武汉科技大学-856数据结构（参考答案）【2019】考研真题
2023-06-21
999+
101.5KB
1 页
侵权投诉
第 1 页 共 1 页
2019 年全国硕士研究生招生考试初试自命题试题答案
科目名称：数据结构（C 语言版）（A 卷□B 卷）科目代码：856
考试时间：3 小时 满分 150 分
可使用的常用工具：无 □计算器 □直尺 □圆规（请在使用工具前打√）
注意：所有答题内容必须写在答题纸上，写在试题或草稿纸上的一律无效；
考完后试题随答题纸交回。
一、选择题(共 15 小题，每小题 2 分，共 30 分)
BCDAB ADBAC ABDDC
二、填空题(共 10 小题，每小题 2 分，共 20 分)
1. n
2. s->next=L; L=s;
3. rear=(rear+1)%(m+1)
4. 9
5. 111
6. n2+n3
7. O(eloge)
8. 深度优先
9. 54/16
10. 79，56，38
三、判断题(对的答√错的答×，共 10 小题，每小题 2 分，共 20 分)
××√×√ ×√√×√
四、综合应用题(共 5 小题，每小题各 8 分，共 40 分)
1.
（1） (4 分) k=2(i-1)+(j+1)%2
（2） (2 分) i=k/2+1
(2 分) j=k/2+k%2+1-k/2/2
2.
（1）(2 分)AOV 网
（2）(2 分)DFS 序列：V1，V2，V6，V5，V4，V3
（3）(2 分)BFS 序列：V1，V2，V4，V3，V6，V5
（4）(2 分)拓扑序列：V1，V2，V4，V3，V5，V6
3.
（1） (1 分)先序：ABDGCEHFI
(1 分)中序：GDBAEHCFI
(1 分)后序：GDBHEIFCA
（2） (5 分)顺序存储示意图
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
A B C D ^ E F G ^ ^ ^ ^ H ^ I
4.
（1）(4 分)m(k-1)+1
因为 T 中只存在度为 0 和 k 的结点。
N=n0+nk=B+1=k*nk+1---- n0=(k-1)nk+1 (nk 就是 m)
（2）(2 分)最多：(kh-1)/(k-1)
除第 h 层外，第 1 到 h-1 层的每个结点的度都是 k，即满 k 叉树。
N=k0+k1+k2+…+kh-1=(kh-1)/(k-1)
(2 分)最少：k(h-1)+1
除第 1 层外，每层都有 k 个结点，其中 1 个分支节点和 k-1 个叶子
即：N=（h-1）k+1
5.
（1）(4 分)画出哈希表
0123456789101112
14 1 68 27 55 19 20 84 79 23 11 10
121431139113
标签： #武汉科技大学
摘要：
展开>>
收起<<
第1页共1页2019年全国硕士研究生招生考试初试自命题试题答案科目名称：数据结构（C语言版）（A卷□B卷）科目代码：856考试时间：3小时满分150分可使用的常用工具：无□计算器□直尺□圆规（请在使用工具前打√）注意：所有答题内容必须写在答题纸上，写在试题或草稿纸上的一律无效；考完后试题随答题纸交回。一、选择题(共15小题，每小题2分，共30分)BCDABADBACABDDC二、填空题(共10小题，每小题2分，共20分)1.n2.s->next=L;L=s;3.rear=(rear+1)%(m+1)4.95.1116.n2+n37.O(eloge)8.深度优先9.54/1610.79，56，3...
声明：研友网所有资料均为用户上传分享，仅供参考学习使用，版权归原作者所有。若侵犯到您的权益，请告知我们处理！任何个人或组织，在未征得本平台同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。
