（单选题）
对于长度为20的顺序表，若采用二分查找法，则查找第八个元素的查找长度（）
A2
B3
C4
D5
正确答案
答案解析
略
相似试题
（单选题）
对于长度为8的顺序存储结构的有序表，若采用二分查找法查找，在等概率的情况下的平均查找长度为（）的值除以8。
（单选题）
对于长度为n的顺序存储的有序表，若采用二分查找法，则对所有元素的最长查找长度为（）的值向下取整再加1。
（简答题）
对于长度为n的线性表，若采用分块查找（假定总块数和每块长度均接近，用顺序查找确定所在块），则时间复杂性为多少？
（填空题）
从有序表(14，20，33，45，54，72，87，96)中，分别用二分查找法查找45和54元素时，其查找长度分别为（）和（）
（填空题）
用二分查找法从长度为40的有序表中查找一个元素，其查找长度不超过（）
（单选题）
若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为（）。
（填空题）
对于n个元素的顺序表采用顺序查找，且使用监视哨。若查找成功，则比较关键字的次数最多为（）次；若查找失败，则比较关键字的次数最少为（）
（简答题）
假定查找有序表A[25]中每一元素的概率相等，试分别求出进行顺序、二分查找每一元素时的平均查找长度。
（填空题）
在顺序表（2，5，7，10，15，18，21，25）中，用二分法查找关键字值20所需的关键字比较次数为（）
