对于顺序存储的有序表(2,3,10,15,20,25,28,29,30,35,40),若采用折半查找,则查找元素20的比较次数为
查看答案
对22个记录的有序表作折半查找,当查找失败时,至少需要比较()次关键字。
A. 2
B. 3
C. 4
D. 5
从一棵二叉排序树中查找一个元素时,若元素的值等于根结点的值,则表明查找成功,若元素的值小于根结点的值,则继续向()查找,若元素的值大于根结点的值,则继续向()查找。
折半查找法的查找速度一定比顺序查找快。
A. 对
B. 错
对一棵二叉树排序树线序遍历得出的结点序列是从小到大的序列。
A. 对
B. 错