(

完整

word

版

)

形考作业四及答案

形考作业四及答案

（本部分作业覆盖教材第

8-9

章的内容

)

一、单项选择题

1

、

顺序查找方法适合于存储结构为（

)

的线性表。

A

．散列存储

B

．索引存储

C

．散列存储或索引存储

D

．顺序存储或链接存储

2

、

对线性表进行二分查找时

,

要求线性表必须（

）。

A

．以顺序存储方式

B

．以链接存储方式

C

．以顺序存储方式

，且数据元素有序

D

．以链接存储方式，且数据元素有序

3

、

对于一个线性表

,

若要求既能进行较快地插入和删除，

又要求存储结构能够反映数据元素之间的逻辑关系，

则应该

（

）

. 

A

．以顺序存储方式

B

．以链接存储方式

C

．以索引存储方式

D

．以散列存储方式

4

、

采用顺序查找方法查找长度为

n

的线性表时

,

每个元素的平均查找长度为（

）。

A

．

n                   

B

．

n/2      

C

．（

n+1)/2             

D

．

(n

—

1

）

/2    

5

、

哈希函数有一个共同的性质

,

即函数值应当以（

）取其值域的每个值。

A

．最大概率

B

．最小概率

C

．平均概率

D

．同等概率

6

、

有一个长度为

10

的有序表

,

按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（

). 

A

．

29/10        

B

．

31/10       

C

．

26/10      

D

．

29/9