Match each word in Column A with the correct definition in Column B.
采用顺序查找方法查找长度为 n 的线性表时,不成功情况下平均查找长度为()。
A. n
B. n+1
C. n/2
D. (n+1)/2
设有100个元素的有序表,用折半查找时,成功时最大的比较次数是()。
A. 25
B. 50
C. 10
D. 7
当采用分块查找时,数据的组织方式为()。
A. 数据分成若干块,每块内数据有序
B. 数据分成若干块,每块内数据不必有序,但块间必须有序,每块内最大(或最小)的数据组成索引块
C. 数据分成若干块,每块内数据有序,每块内最大(或最小)的数据组成索引块
D. 数据分成若干块,每块中的数据个数必须相同