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的元素时,经过()次比较后查找成功。
单选题查看答案