桂林电子科技大学823数据结构+操作系统-A2016年考研真题考研专业课真题
● 摘要
桂林电子科技大学
2016年硕士研究生统一入学考试试题
科目代码: 823
PART I：数据结构
一、匹配题。下面分别给出了一组问题以及一组结构（或算法），请根据问题的描述，为其选择最合适的数据结构或算法（5小题，每小题3分，共15分）
问题列表
1）对一组接近有序的记录进行排序
2）对1000个随机无序的记录进行排序
3）在一个无向带权图中寻找指定顶点到其它
顶点的最短路径
4）按照先来先服务的原则，将到达任务分配
到服务器上执行
5）以近似O(1)的时间复杂度实现数据元素的
查找
二、单项选择题（5小题，每小题3分，共15分）
1）在一个长度为n （n>0）的顺序表的表尾插入一个新元素的时间复杂度是（ ）
A. O(n) B. O(n/2) C. O(1) D. O(n) 2科目名称: 数据结构+操作系统 请注意：答案必须写在答题纸上（写在试题上无效）。答题纸请注明页码与总页数。 数据结构（或算法）列表 A ．顺序循环队列 B ．迪杰斯特拉算法 C ． 哈希表 D ．插入排序 E ．快速排序
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
第 1 页 共 6 页
相关内容
相关标签