更多“从具有n个结点的二叉排序树中查找一个元素时,最坏情况下的时间…”相关的问题
第1题
【单选题】从具有n个结点的二叉排序树中查找一个元素时,在平均情况下的时间复杂度大致为( )。
A、O(n)
B、O(1)
C、O(log2n)
D、O(n2)
点击查看答案
第2题
设有n个结点的最佳二叉排序树,对于成功的查找,最多的比较次数为()。
A.Ο(1)
B.Ο(log2n)
C.Ο(n)
D.Ο(nlog2n)
点击查看答案
第3题
在二叉搜索树中查找的效率与 有关
A、二叉搜索树的深度
B、二叉排序树的结点个数
C、被查找结点的度
D、二叉搜索树的存储结构
点击查看答案
第4题
二叉排序树删除一个结点后,仍是二叉排序树。
点击查看答案
第5题
已知下面二叉排序树的各结点的值依次为1-9,请标出各结点的值。
点击查看答案
第6题
在二叉排序树中插入一个结点,该结点一定在叶子上。
点击查看答案
第7题
二叉排序树的中序遍历结果是一个关键字的递增有序序列。
点击查看答案
第8题
请编写一个实现在排序二叉树中将data域(整型)值小于x的结点全部删除掉的算法。树中存在data域值为x的结点且不存在data域值相同的结点。
点击查看答案
第9题
含有n个关键字的二叉排序树,其高度可以达到n。
点击查看答案