桂林电子科技大学823数据结构+操作系统A2016年考研真题考研试题-考博信息网

桂林电子科技大学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

，更多更新年份持续更新，请在本站的考博信息网|www.kaoboinfo.com中的“考研试卷库”学校栏目中查询下载。

上一篇文章：桂林电子科技大学823数据结构+操作系统B2015年考研真题考研试题

下一篇文章：桂林电子科技大学823数据结构+操作系统A2015年考研真题考研试题

考博信息网提供全国高校历年考研真题，电子扫描版样张:

北京第二外国语学院821国际贸易与国际金融2010年考研真题

北京外国语大学翻译硕士专业学位（MTI）英汉互译（笔译）2010年考研真题