对含n个记录的有序表进行折半查找，设每个记录的查找概率相等，则平均查找长度的数量级为（）。

对含n个记录的顺序表进行顺序查找，在最坏情况下需要比较（）次。

单选题查看答案

折半查找20个记录的有序表，若查找失败，比较关键字的次数（）

单选题查看答案

对22个记录的有序表作折半查找，当查找失败时，至少需要比较（）次关键字。

单选题查看答案

假定对长度n=50的有序表进行折半查找，则对应的判定树高度为（），最后一层的结点数为（）。

填空题查看答案

具有12个关键字的有序表，折半查找的平均查找长度（）。

单选题查看答案

具有12个关键字的有序表，折半查找的平均查找长度为（）

单选题查看答案

长度为20的有序表采用折半查找，共有（）个元素的查找长度为3。

填空题查看答案

折半查找是先确定待查有序表记录的范围，然后逐步缩小范围，直到找到或找不到该记录为止。

判断题查看答案

进行折半查找的表必须是顺序存储的有序表。

判断题查看答案