超星 - 第九章查找

单选题

有一个有序表为{6，12，15，18，22，25，28，35，46，58，60},当折半查找值为12的结点时，（）次比较后查找成功。

A. 1
B. 4
C. 2
D. 8

单选题

A. 20
B. 18
C. 25
D. 22

单选题

A. 数据分成若干块，每块内数据有序
B. 数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的数据组成索引块
C. 数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块
D. 数据分成若干块，每块中数据个数需相同

单选题

A. O(1)
B. O(1og2n)
C. O(n2)
D. O(n)

单选题

A. 散列函数值
B. 本身
C. 平方
D. 相反数

单选题

A. k-1
B. k
C. k+1
D. k(k+1)/2