在长度为n的线性表中顺序查找时，成功情况下最多的比较次数是（）。
A. 1
B. n
C. n/2
D. (n+1)/2
查看答案
对长度为3的顺序表进行顺序查找，若查找第1个元素的概率是1/2，查找第2个元素的概率是1/3，查找第3个元素的概率是1/6，则成功查找表中任一元素的平均查找长度是（）。
A. 5/3
B. 2
C. 7/3
D. 3
对线性表进行折半查找时，要求线性表必须（）。
A. 以顺序方式存储
B. 以链接方式存储
C. 以顺序方式存储，且结点按关键字有序排序
D. 以链表方式存储，且结点按关键字有序排序
已知一个长度为16的有序顺序表R[1..16]，采用折半查找方法查找一个存在的元素，则比较的次数最多是（）。
A. 5
B. 4
C. 7
D. 6
当采用分块查找时，数据的组织方式为（）。
A. 数据分成若干块，每块内数据有序
B. 数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的关键字组成索引块
C. 数据分成若干块，每块内数据有序，每块内最大（或最小）的关键字组成索引块
D. 数据分成若干块，每块中的数据个数必须相同
微信支付 
支付宝支付