采用顺序查找方法查找长度为 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. 数据分成若干块，每块中的数据个数必须相同

若采用拉链法构造一个哈希表，其哈希函数为H(key)=key MOD 17，则需要个链表。

A. 17
B. 13
C. 16
D. 任意

设有一组记录的关键字为 {19，14，26，1，68，20，46，11，10，79}，用链地址法构造散列表，散列函数为H（key）=key MOD 13，散列地址为1的链中有（）个记录。

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

采用哈希存储方法时，用于计算结点存储地址的是 。

哈希表是通过将关键字按选定的和，把记录按关键字转换为地址进行存储的线性表。哈希方法的关键是 和 。一个好的哈希函数其转换地址应尽可能均匀，而且函数运算应尽可能 。

折半查找可以在有序的双向链表上进行。

A. 对
B. 错