2024年1月4日发(作者：)
《数据结构》考试参考答案（A卷）
题号
得分
一
30
二
20
三
30
四
10
五
10
六
七
八
九
总分
100
一. 单项选择题(每题2分，共30分)
（1）C （2）C （3）C （4）B （5）C
（6）C （7）A （8）A （9）C （10） D
（11） C （12）C （13）A （14）C （15）C
二． 填空题（每空2分，共20分）
（1）正确性 易读性 强壮性 高效率
（2）2n n-1 n+1
（3）有向无回路
（4）n(n-1)/2 n(n-1)
三．
判断题(每题2分，共30分)
（1）N （2）N （3）N （4）Y （5）N
（6）Y （7）Y （8）Y （9）N （10）Y
（11） N （12）Y （13）Y （14）N （15）Y
四． 请画出下图的邻接矩阵和邻接表(共10分)。
（1）（5分）邻接矩阵如下所示：
01110
10101110
第 1 页
（2）（5分）邻接表如下所示：
五、(共10分)
由表可知AOE网如下：
1
A
0
C
B
2
F
4
计算拓扑序、ve、vl如下：
拓扑序 0 2 1 3
ve 0 90 106 167
vl 0 90 183 244
计算e、l如下：
子项目名称 子项目工期
A 55 0
B 90 0
C 16 90
D 61 106
E 11 90
F 80 90
G 76 170
H 2 167
因此，总工期下限为246
关键子项目为：B、F、G
E
G
4
170
170
5
246
246
D
3
H
5
e
128
0
167
183
233
90
170
244
l
第 2 页
发布者：admin，转转请注明出处：http://www.yc00.com/web/1704380629a1347100.html
评论列表（0条）