【单选题】对n个元素的表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为( )。
A. (n-1)/2
B. n/2
C. (n+1)/2
D. n
查看答案
【单选题】适用于折半查找的表的存储方式及元素排列要求为( )。
A. 链接方式存储,元素无序
B. 链接方式存储,元素有序
C. 顺序方式存储,元素无序
D. 顺序方式存储,元素有序
【单选题】)如果要求一个线性表既能较快的查找,又能适应动态变化的要求,最好采用( )查找法。
A. 顺序查找
B. 折半查找
C. 分块查找
D. 哈希查找
【单选题】折半查找有序表(4,6,10,12,20,30,50,70,88,100)。若查找表中元素58,则它将依次与表中( )比较大小,查找结果是失败。
A. 20,70,30,50
B. 30,88,70,50
C. 20,50
D. 30,88,50
【单选题】对22个记录的有序表作折半查找,当查找失败时,至少需要比较( )次关键字。
A. 3
B. 4
C. 5
D. 6
微信支付 
支付宝支付