资源简介：华南理工大学831计算机专业综合(数据结构、操作系统)2013年考研真题考研试题    

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

 

831
华南理工大学
2013 年攻读硕士学位研究生入学考试试卷
（试卷上做答无效，请在答题纸上做答，试后本卷必须与答题纸一同交回）
科目名称：计算机专业综合(数据结构、操作系统)
适用专业：计算机技术(专硕)
共 4 页
第 1 页
数据结构
一．选择题（每小题 2 分，共 20 分）
1. 一个非空二叉树的中序序列是 DBEACGF，后序序列是 DEBGFCA，则其前序序
列是____。
A）ABCDEFG B）ABDEFGC C）ABEFGDE D）ABDECFG
2. 顺序存储的循环队列，存储空间大小为 n，队头结点下标为 front，队尾结点下标
为 rear。则此循环队列中的元素个数为______。
A）n+front-rear B)rear-front+1 C)(rear-front)%n D)(n+rear-front+1)%n
3. 下列排序方法中，平均情况下的时间复杂度是 O(nlogn)且稳定的方法是___。
A）归并排序 B）快速排序 C）简单插入排序 D）堆排序
4. 深度为 5 的 5 阶 B 树，第 4 层（根结点为第 1 层）共有最少______个关键字。
A）66 B）53 C）20 D）79
5. 已知广义表((c),(a),(d),((d,f)))，则以下说法正确的是_____。
A） 表长为 4，表头为(c)，表尾为((d,f))
B）表长为 4，表头为(c)，表尾为((a),(d),((d,f)))
C）表长为 5，表头为(c)，表尾为 f
D） 表长为 5，表头为©，表尾为((d),((d,f))
6. 向一棵空的二叉排序树中逐个插入 5,28,4,16,32,21,3,9，则查找 9 的查找长度为
______。
A）1 B) 2 C) 3 D) 4
7. 设有一个 AOE 网，有 3 条关键路径，共有 15 个关键活动，下面的说法_____是
正确的。
A） 提前完成这 15 个关键活动之外的活动可以缩短工期
B）这三条关键路径长度相同
C）提前完成这 3 条关键路径中的任何一个关键活动都能缩短工期
D） 改变这 15 个关键活动之外的活动不会影响工期
8. 一个有向图，有 n 个顶点，e 条边，则对其邻接表以下说法正确的是_____。
A） 邻接表中有 n 个头结点和 2e 个表结点，求顶点的度很快
B）邻接表中有 n 个头结点和 e 个表结点，求顶点的度要遍历整个邻接表

 

说明：本站提供的《华南理工大学831计算机专业综合(数据结构、操作系统)2013年考研真题考研试题 》源自权威渠道，为历年考过（被使用过）的真题试卷，除标注有“回忆版”字样的试题外，其余均为原版扫描，权威可靠；回忆版试题由当年参加全国硕士、博士研究生入学考试考生回忆，内容完整。