（单选题）
对含n个记录的有序表进行折半查找，设每个记录的查找概率相等，则平均查找长度的数量级为（）。
AO（n）
BO（n2）
CO（log2n）
DO（1）
正确答案
答案解析
略
相似试题
（单选题）
对含n个记录的顺序表进行顺序查找，在最坏情况下需要比较（）次。
（单选题）
折半查找20个记录的有序表，若查找失败，比较关键字的次数（）
（单选题）
对22个记录的有序表作折半查找，当查找失败时，至少需要比较（）次关键字。
（填空题）
假定对长度n=50的有序表进行折半查找，则对应的判定树高度为（），最后一层的结点数为（）。
（单选题）
具有12个关键字的有序表，折半查找的平均查找长度（）。
（单选题）
具有12个关键字的有序表，折半查找的平均查找长度为（）
（填空题）
长度为20的有序表采用折半查找，共有（）个元素的查找长度为3。
（判断题）
折半查找是先确定待查有序表记录的范围，然后逐步缩小范围，直到找到或找不到该记录为止。
（判断题）
进行折半查找的表必须是顺序存储的有序表。
