武汉科技大学-856数据结构【2019】考研真题
2023-06-21
999+
149.5KB
1 页
侵权投诉
第 1 页 共 1 页
2019 年全国硕士研究生招生考试初试自命题试题
科目名称：数据结构（C 语言版）（A 卷□B 卷）科目代码：856
考试时间：3 小时 满分 150 分
可使用的常用工具：无 □计算器 □直尺 □圆规（请在使用工具前打√）
注意：所有答题内容必须写在答题纸上，写在试题或草稿纸上的一律无效；
考完后试题随答题纸交回。
一、选择题(共 15 小题，每小题 2 分，共 30 分)
1. 计算算法的时间复杂度是属于一种（ ）的方法。
A）事前统计 B）事前分析估算 C）事后统计 D）事后分析估算
2. 数据的逻辑结构可以分为（ ）。
A）静态结构和动态结构 B）物理结构和存储结构
C）线性结构和非线性结构 D）虚拟结构和抽象结构
3. 线性表若采用链式存储结构时，要求内存中可用存储单元的地址（ ）。
A）必须是连续的 B）部分地址必须是连续的
C）一定是不连续的 D）连续不连续都可以
4. 线性表既可以用带头结点的链表表示，也可以用不带头结点的链表表示，前者最主要
的好处是（ ）。
A）使空表和非空表的处理统一 B）可以加快对表的遍历
C）节省存储空间 D）可以提高存取表元素的速度
5. 若用一个大小为 6 的数组来实现循环队列，且当前 rear 和 front 的值分别为 0 和 3。
当从队列中删除一个元素，再加入两个元素后， rear 和 front 的值分别为（
）。
A）1 和 5 B）2 和 4 C）4 和 2 D）5 和 1
6. 对二叉树 T 中的某个结点 x，它在先根序列、中根序列、后根序列中的序号分别为
pre（x），in（x）、post（x），a 和 b 是 T 中的任意两个结点，下列选项一定错误
的是（ ）。
A）a 是 b 的后代且 pre（a）<pre（b） B）a 是 b 的祖先且 post（a）>post（b）
C）a 是 b 的后代且 in（a）<in（b） D）a 在 b 的左边且 in（a）<in（b）
7. 若二叉树的前序序列和后序序列正好相反，则该二叉树一定是（ ）的二叉树。
A）空或只有一个结点 B）任一结点无左子树
C）任一结点无右子树 D）高度等于其结点数
8. 下面几个符号串编码集合中，不是前缀编码的是（ ）。
A）{0,10,110,1111} B）{11,10,001,101,0001}
C）{00,010,0110,1000} D）{b,c,aa,ac,aba,abb,abc}
9. 一个 n 个顶点的连通无向图,其边数至少为（ ）。
A）n-1 B）n C）n+1 D）n*logn
10. 下面（ ）方法可以判断出一个有向图中是否有环（回路）？
A）深度优先遍历 B）求最短路径 C）拓朴排序 D）求关键路径
11. 下列关于无向连通图特性的叙述中，正确的是（ ）。
（1）所有顶点的度数之和为偶数。
（2）边数比顶点个数减 1 要大。
（3）至少有 1 个顶点的度为 1。
A）只有（1） B）只有（2） C）（ 1）和（2） D）（ 1）和（3）
12. 静态查找表与动态查找表二者的根本差别在于（ ）。
A）它们的逻辑结构不一样 B）施加在其上的操作不同
C）包含的数据元素的类型不一样 D）存储实现不一样
13. 设有 100 个结点,用二分法查找时,最大比较次数是（ ）。
A）25 B）50 C）10 D）7
14. 对初始数据序列｛8，3，9，11，2，1，4，7，5，10，6｝进行希尔排序。若第一趟
排序结果为｛1，3 ， 7，5 ， 2 ， 6 ， 4 ， 9 ， 11 ， 10 ， 8 ｝，第二趟排序结果为
｛1，2，6，4，3，7，5，8，11，10，9｝，则两趟排序采用的增量分别是 （
）。
A）3，1 B）3，2 C）5，2 D）5，3
15. 下列排序算法中，（ ）算法可能会出现下面情况：初始数据有序时，花费时间
反而更多。
A）堆排序 B）冒泡排序 C）快速排序 D）希尔排序
二、填空题(共 10 小题，每小题 2 分，共 20 分)
1. 将两个各有 n 个元素的有序表归并成一个有序表，其最少比较次数是（ ）次。
2. 在无表头结点的单链表 L的表头插入 s 结点的语句序列是（ ）。
标签： #武汉科技大学
摘要：
展开>>
收起<<
第1页共1页2019年全国硕士研究生招生考试初试自命题试题科目名称：数据结构（C语言版）（A卷□B卷）科目代码：856考试时间：3小时满分150分可使用的常用工具：无□计算器□直尺□圆规（请在使用工具前打√）注意：所有答题内容必须写在答题纸上，写在试题或草稿纸上的一律无效；考完后试题随答题纸交回。一、选择题(共15小题，每小题2分，共30分)1.计算算法的时间复杂度是属于一种（）的方法。A）事前统计B）事前分析估算C）事后统计D）事后分析估算2.数据的逻辑结构可以分为（）。A）静态结构和动态结构B）物理结构和存储结构C）线性结构和非线性结构D）虚拟结构和抽象结构3.线性表若采用链式存储结构时，...
声明：研友网所有资料均为用户上传分享，仅供参考学习使用，版权归原作者所有。若侵犯到您的权益，请告知我们处理！任何个人或组织，在未征得本平台同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。
