2015年华南理工大学831计算机专业综合（数据结构、操作系统）考研试题.pdf

831 华南理工大学 2008 年攻读硕士学位研究生入学考试试卷 （请在答题纸上做答，试卷上做答无效，试后本卷必须与答题纸一同交回） 科目名称：计算机专业综合(数据结构、操作系统) 适用专业：系统分析与集成，计算机系统结构，计算机软件与理论，计算机应用技术， 生物医学工程 共 5 页 数据结构部分 一． 选择题 （每题只有一个答案正确，每题2 分，共 24 分） 1．带头结点的单链表head为空的判断条件是( ) A ．head= =NULL B ．head—＞next= =NULL C ．head—＞next= =head D ．head!=NULL 2 ．若进栈序列为a，b ，c ，则通过入、出栈操作可能得到的a ，b ，c 的不同排列 数是( ) 。 A ．4 B ．5 C．6 D ．7 3 ．下列说法正确的是( ) 。 A ．二叉树中任何一个结点的度都为2 B ．二叉树的度为2 C ．一棵二叉树的度可小于2 D ．任何一棵二叉树中至少有一个结点的度为2 4 ．一棵有 124 个叶子结点的完全二叉树，最多有( )个结点。 A ．247 B ． 124 C ．248 D ． 125 5 ．以下说法错误的是( ) 。 A ．存在这样的二叉树，对其采用任何次序的遍历其结点访问序列均相同。 B ．二叉树是树的特殊情形。 C ．由树转换成二叉树，其根结点的右子树总是空的。 D 在二又树只有一棵子树的情况下，也要指出是左子树还是右子树 6 ．有拓扑排序的图—定是( ) 。 A 有环图 B ．无向图 C ．强连通图 D ．有向无环图 第 1 页 7 ．在待排序的元素序列基本有序的前提下，效率最高的排序方法是( ) 。 A ．插入排序 B ．选择排序 C ．快速排序 D ．归并排序 8．从逻缉上可以把数据结构分为（ ）。 A ．动态结构和静态结构 B ．紧凑结构和非紧凑结构 C ．线性结构和非线性结构 D ．内部结构和外部结构 9 ．下面程序的时间复杂度为( ) ． for 〔i=0 ；i＜m ；i++) for (j=0 ：j ＜n ；j++) A[i][j] ＝i*j ； 2 2 A ．O(m ) B ．O(n ) C ．O(m ×n) D ．O(m+n) 10. 三维数组A[4][5][6]按行优先存储方法存储在内存中，若每个元素占 2 个存 储单元，且数组中第一个元素A[0][0][0] 的存储地址为 120，则元素A[3][4][5]存 储地址为( ) 。 A. 356 B. 358 C. 360 D. 362 11. 用DFS遍历一个有向无环图，并在DFS算法退栈返回时打印出相应顶点，则 输出的顶点序列是( ) 。 A ．逆拓扑有序的 B