题目内容

分块查找的时间效率为( )。

A. 低于折半查找
B. 高于顺序查找而低于折半查找
C. 高于顺序查找
D. 低于顺序查找而高于折半查找

查看答案
更多问题

设一组关键字序列为{34,76,45,18,26,54,92),由此构造的二叉排序树的深度为( )。

A. 4
B. 5
C. 6
D. 7

二叉排序树是( )。

A. 每一分支结点的度均为2的二叉树
B. 中序遍历时可得到所有结点的一个升序序列的二叉树
C. 按从左到右顺序编号的二叉树
D. 每一分支结点的值均小于其左子树上所有结点的值,又均大于其右子树上所有结点的值

非空二叉排序树中,左子树中所有结点的值( )。

A. 均小于等于根结点
B. 均小于根结点
C. 均大于等于根结点
D. 均大于根结点

从具有n个结点的二叉排序树中查找一个元素时,最坏情况下的时间复杂度为( )。

A. O(n)
B. O(1)
C. O(log2n)
D. O(n2)

答案查题题库