已知一个有序表（13，18，24，35，47，50，62，83，90，115，134)，当二分查找值为90的元素时，查找成功的比较

的次数至少是（ ），至多是（ ）。

A．4

B．5

C．6

D．7

使用二分(折半)查找查找元素的速度比用顺序法（ ）。

A．必然快

B．必然慢

C．相等

D．不能确定

下列关于二分查找的叙述中，正确的是（ ）。

A．表必须有序，表可以顺序方式存储，也可以链表方式存储

B．表必须有序且表中数据必须是整型，实型或字符型

C．表必须有序，而且只能从小到大排列

D．表必须有序，且表只能以顺序方式存储

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

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