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

试题 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)/2+1
试题 4
对长度为3的顺序表进行查找，若查找第一个元素的概率为1/2，查找第二个元素的概率为1/3，查找第三个元素的概率为1/6，则查找任一元素的平均查找长度为(  A  )。
选择一项：
A.
5/3
B.
2
C.
7/3
D.
4/3
试题 5
为了实现图的广度优先搜索遍历，其广度优先搜索算法使用的一个辅助数据结构为（  B  ）。
选择一项：
A.
栈
B.
队列
C.
二叉树
D.
树
试题 6
n个(n>1)顶点的强连通图中至少包含有（   B ）条有向边。
选择一项：
A.
n-1
B.
n
C.
n(n-1)/2
D.
n(n-1)
试题 7
在采用线性探测法处理冲突的散列表上，假定装填因子的值为0.5，则查找任一元素的平均查找长度为( B   )。
选择一项：
A.
1
B.
1.5
C.
2
D.
2.5
试题 8
25. 任何一个无向连通图的最小生成树（ B  ）。
选择一项：
A.
只有一棵
B.
有一棵或多棵
C.
一定有多棵
D.
可能不存在
试题 9
11. 对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小为（  B ）。
选择一项：
A.
（n-1）2
B.
n2
C.
n-1
D.
n
试题 10
对长度为10的顺序表进行查找，若查找前面5个元素的概率相同，均为1/8，查找后面5个元素的概率相同，均为3/40，则查找任一元素的平均查找长度为(   C    )。
选择一项：
A.
5.5
B.
5
C.
39/8
D.
19/4