北京开放大学数据结构4-3 阶段性测试四.docx

试题?1

若根据数据集合{23,44,36,48,52,73,64,58}建立散列表，采用h(K)=K%7计算散列地址，则同义词元素的个数最多为(?C???)个。

选择一项：

A.

1

B.

2

C.

3

D.

4

试题?2

对于具有e条边的无向图，它的邻接表中包含有（??D??）个边结点。

选择一项：

A.

e-1

B.

e

C.

2(e-1)

D.

2e

试题?3

在索引查找中，若用于保存数据元素的主表的长度为n，它被均分为k个子表，每个子表的长度均为n/k，则索引查找的平均查找长度为(??D??)。

选择一项：

A.

n+k

B.

k+n/k

C.

(k+n/k)/2

D.

(k+n/k