中序遍历一棵二叉排序树,可以得到结点值的有序序列。
查看答案
在表长为n的顺序表中进行顺序查找时,为了避免查找过程中每一步都要检测整个表是否查找完毕,可以设置一个监视哨,从而提高查找效率。
A. 对
B. 错
就平均查找长度而言,分块查找法最小,折半查找法次之,顺序查找法最大。
A. 对
B. 错
对顺序表{8,11,15,19,25,26,30,33,42,48,50},使用折半查找法查找26,只需进行1次比较。
A. 对
B. 错
在有序表A[1…12]中,采用折半查找法,要查找A[12],需要比较的元素下标依次为6,9,11,12。
A. 对
B. 错