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