（单选题）
对22个记录的有序表作折半查找，当查找失败时，至少需要比较（）次关键字。
A3
B4
C5
D6
正确答案
答案解析
略
相似试题
（单选题）
对有18个元素的有序表作二分（折半）查找，则查找A[3]的比较序列的下标为（）。
（单选题）
折半查找20个记录的有序表，若查找失败，比较关键字的次数（）
（单选题）
对含n个记录的有序表进行折半查找，设每个记录的查找概率相等，则平均查找长度的数量级为（）。
（单选题）
具有12个关键字的有序表，折半查找的平均查找长度（）。
（单选题）
具有12个关键字的有序表，折半查找的平均查找长度为（）
（填空题）
长度为20的有序表采用折半查找，共有（）个元素的查找长度为3。
（单选题）
已知一个有序表为（11，22，33，44，55，66，77，88，99），则折半查找55需要比较（）次。
（判断题）
折半查找是先确定待查有序表记录的范围，然后逐步缩小范围，直到找到或找不到该记录为止。
（单选题）
已知一个有序表为（12，18，24，35，47，50，62，83，90，115，134），当折半查找值为90的元素时，经过（）次比较后查找成功。
