折半查找与二元查找树的时间性能在最坏的情况下是相同的()

A．对

B．错

[判断题]二元查找树的任何结点的左右子树都是二元查找树()A．对B．错

[单选题]在最坏的情况下，查找成功时二叉排序树的平均查找长度（）A . 小于顺序表的平均查找长度B . 大于顺序表的平均查找长度C . 与顺序表的平均查找长度相同D . 无法与顺序表的平均查找长度比较

[单选题]从具有n个结点的二叉查找树中查找一个元素时，在最坏情况下进行成功查找的时间复杂度为(51)。A．O(n)B．O(1)C．O(log2n)D．O(n2)

[单选题]在最坏情况下，二分查找法的时间复杂度为（ ）。

[单选题]在最坏情况下，二分查找法的时间复杂度为()。A．log2nB．n/2C．n/2(log2n)D．n

[判断题] 折半查找所对应的判定树，既是一棵二叉查找树，又是一棵理想平衡二叉树A . 正确B . 错误

[单选题]折半(二分)查找方法对查找表的要求是( )。A．链表存储结构，元素有序排列B．链表存储结构，元素无序排列C．顺序存储结构，元素有序排列D．顺序存储结构，元素无序排列

[单选题]二叉查找树的查找效率与二叉树的树型有关，在()时其查找效率最低A．结点太多B．完全二叉树C．是单枝树D．节点太复杂

[名词解释] 折半查找

[试题]对于长度为n的有序线性表，在最坏情况下，二分查找需要比较log2n，那么顺序查找需要比较的次数是[ ]。