【单选题】对线性表进行二分查找时,要求线性表必须()。
A. 以顺序方式存储
B. 以顺序方式存储,且数据元素有序
C. 以链式方式存储
D. 以链式方式存储,且数据元素有序
查看答案
【单选题】当在一个有序的顺序存储表上查找一个数据时 ,既可以折半查找,也可以顺序在找,但前者比后者的查找速度( )。
A. 必定快
B. 不一定
C. 在大部分情况下要快
D. 取决于表递增还是递减
【单选题】对有22个记录的有序表作折半查找,当查找失败时,至少需要比较( )次关键字。
A. 3
B. 4
C. 5
D. 6
【单选题】对有14个数据元素的有序表R[14](假设下标从1开始)进行二分查找,搜索到R[4]的关键码等于给定值,此时元素比较顺序依次为()。
A. R[1],R[2], R[3],R[4]
B. R[1],R[13],R[2],R[3]
C. R[7],R[3],R[5],R[4]
D. R[7],R[4],R[2],R[3]
【单选题】对长度为4的顺序表进行查找,若第一个元素的概率为1/8,第二个元素的概率为1/4,第三个元素的概率为3/8,第四个元素的概率为1/4,则查找任一个元素的平均查找长度为()。
A. 11/8
B. 7/4
C. 9/4
D. 11/4
微信支付 
支付宝支付