资源简介：桂林电子科技大学823数据结构+操作系统A2016年考研真题考研试题    

        下载流程： 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载

 

第 1 页 共 6 页
桂林电子科技大学
2016 年硕士研究生统一入学考试试题
科目代码: 823 科目名称: 数据结构+操作系统
请注意：答案必须写在答题纸上（写在试题上无效）。答题纸请注明页码与总页数。
PART I：数据结构
一、匹配题。下面分别给出了一组问题以及一组结构（或算法），请根据问题的描述，为其选择最
合适的数据结构或算法（5 小题，每小题 3 分，共 15 分）
问题列表 数据结构（或算法）列表
1）对一组接近有序的记录进行排序 A．顺序循环队列
2）对 1000 个随机无序的记录进行排序 B．迪杰斯特拉算法
3）在一个无向带权图中寻找指定顶点到其它
顶点的最短路径
C． 哈希表
4）按照先来先服务的原则，将到达任务分配
到服务器上执行
D．插入排序
5）以近似 O(1)的时间复杂度实现数据元素的
查找
E．快速排序
二、单项选择题（5 小题，每小题 3 分，共 15 分）
1）在一个长度为 n（n>0）的顺序表的表尾插入一个新元素的时间复杂度是（ ）
A. O(n) B. O(n/2) C. O(1) D. O(n
2
)
2）设顺序循环队列 Q[0：M-1]的队头指针和队尾指针分别为 F 和 R，队头指针 F 总是指向队头元
素的前一位置，队尾指针 R 总是指向队尾元素的当前位置，则该循环队列中的元素个数为
（ ）
A．R-F B.F-R C. (R-F+M)％M D. (F-R+M)％M
3）按照先左子树、后右子树的原则对二叉树进行深度优先遍历，则在先根序列、中根序列和后根
序列中，所有叶子结点的先后顺序( )
A.都不相同 B.完全相同
C.先序和中序相同，而与后序不同 D.中序和后序相同，而与先序不同
4）用某种排序方法对序列（25，84，21，47，15，27，68，35，20）进行排序，记录序列的变化
情况如下：
25 84 21 47 15 27 68 35 20
20 15 21 25 47 27 68 35 84
15 20 21 25 35 27 47 68 84

 

说明：本站提供的《桂林电子科技大学823数据结构+操作系统A2016年考研真题考研试题 》源自权威渠道，为历年考过（被使用过）的真题试卷，除标注有“回忆版”字样的试题外，其余均为原版扫描，权威可靠；回忆版试题由当年参加全国硕士、博士研究生入学考试考生回忆，内容完整。