2016年桂林电子科技大学823数据结构+操作系统（2016-A）考研真题

研导师温馨提示：

历年专业课真题是考研专业课最珍贵的资料，每年的专业课真题重复的题型非常多。考生应把历年考题反复做透，做到融汇贯通。

专业课复习建议：

1、备考初期以课本为主，把课本的专业课必考点巩固好，打好基础。另外，一般情况下，课后习题也很关键。

2、备考中期可以通过辅助参考书，来加以强化训练。同时，也可以开始接触考研真题。

3、真题吃透，建议多做几遍，模拟考研现场进行练习。冲刺后阶段，也应回归课本，梳理知识点。

ps.可以站在出卷老师的角度进行思考，实际上出卷老师在出卷时也是借鉴各种参考资料或者课后习题变化然后出的题目。

资料内容：

2016年桂林电子科技大学823数据结构+操作系统（2016-A）考研真题

真题原文：

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

资料截图：



下载地址：
 

2016年桂林电子科技大学823数据结构+操作系统（2016-A）考研真题