下列关于二分查找的叙述中，正确的是（）。A．表必须有序，表可以顺序方式存储，也可以链表方式存储B

当采用分块查找时，数据的组织方式为（ ）。

A．数据分成若干块，每块内数据有序

B．数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大(或最小)的数据组成索引块

C．数据分成若干块，每块内数据有序，每块内最大(或最小)的数据组成索引块

D．数据分成若干块，每块(除最后一块外)中数据个数需相同

元素的概率为1／6，则查找到表中任一元素的平均查找长度为（ ）。

A．5／3

B．2

C．7／3

D．4／3

长度为（ ）。

A．n／2

B．(n+1)／2

C．(n-1)／2

D．n／4

顺序查找适合于存储结构为（ ）的线性表。

A．顺序存储结构或链式存储结构

B．散列存储结构

C．索引存储结构

D．压缩存储结构

则关键字的比较次数最多是（ ）。

A．4

B．5

C．6

D．7

上的键值（ ）；若采用线性探测法，则（ ）。

A．一定都是同义词

B．不一定都是同义词

C．都相同

D．一定都不是同义词

②__________;

A．0至17

B．1至17

C．0至16

D．1至16

①__________;

A．17

B．13

C．16

D．任意

H(key)=keyMOD13，散列地址为1的链中有（ ）个记录。

A．1

B．2

C．3

D．4

假定有K个关键字互为同义词，若用线性探测法把这K个关键字填入Hash表中，至少要进行（ ）次探测。

A．K-1

B．K

C．K+1

D．K(K+1)／2