对有18个元素的有序表作二分(折半)查找,则查找A[3]的比较序列的下标可能为( )。
A. 1、2、3
B. 9、5、2、3
C. 9、5、3
D. 9、4、2、3
查看答案
采用顺序查找的方法查找长度为n的线性表,则查找每个元素的平均比较次数为( )。
A. n
B. n/2
C. (n+1)/2
D. (n-1)/2
在序列(1,3,9,12,32,41,45,62,75,77,82,95,100)中采用折半查找方法查找元素82,需进行( )次元素之间的比较。
A. 2
B. 3
C. 4
D. 8
分块查找的平均查找长度不仅与索引表的长度有关,而且与块的长度有关。( )
A. 正确
B. 错误
分块查找的基本思想是首先在索引表中进行查找,以便确定给定的关键字可能存在的块号,然后再在相应的块内进行顺序查找。( )
A. 正确
B. 错误
微信支付 
支付宝支付