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