当前位置：问答库＞考研试题

831

华南理工大学

2010年攻读硕士学位研究生入学考试试卷

（试卷上做答无效，请在答题纸上做答，试后本卷必须与答题纸一同交回） 科目名称： 计算机专业综合（数据结构和操作系统）

适用专业： 计算机技术 共 4 页

数据结构部分

一、选择题（每小题2分，共20分）

1． 判断一个循环队列QU(最多元素为m0) 为满队列的条件是（ ）。

A 、 QU->front==QUÆrear B 、QU->front!=QUÆrear

C 、 QU->front==(QUÆrear+1)%m0 D 、QU->front!=(QUÆrear+1)%m0

2． 向一个栈顶指针为HS 的链栈中插入一个s 所指结点时，则执行（ ）。

A 、HS Ænext=s; B 、s Ænext=HSÆnext; HSÆnext=s;

C 、s Ænext=HS; HS=s; D 、s Ænext=HS; HS=HSÆnext;

3． 设矩阵A 是一个对称矩阵，为了节省存储，将其下三角部分按行序存放在一维数组B[1,n(n-1)/2]中，对下三角部分中任一元素a i,j (i≥j), 在一维数组B 中下标k 的值是（ ）。

A 、i(i-1)/2+j-1 B、i(i-1)/2+j

C 、i(i+1)/2+j-1 D、i(i+1)/2+j

4. 设有一个无向图G=(V,E) 和G'=(V',E')，如果G' 为G 的生成树，则下面不正确的说法是( )。

A. G' 为G 的子图 B. G'为G 的一个无环子图

C. G'为G 的极小连通子图且V'=V D. G'为G 的连通分量

5. 在线索化二叉树中，t 所指结点没有左子树的充要条件是（ ）。

A 、t Æleft=NULL B 、t Æltag=1

C 、t Æltag=1且 t Æleft=NULL D 、以上都不对

6. 具有五层结点的二叉平衡树至少有（ ）个结点。

A 、10 B 、12 C 、15 D 、17

7. 采用邻接表存储的图的深度优先遍历算法类似于二叉树的（ ）。

A 、先序遍历 B 、中序遍历 C 、后序遍历 D 、按层遍历

8. 判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以利用（ ）。

A 、求关键路径的方法

B 、求最短路径的Dijkstra 方法

C 、宽度优先遍历算法

第 1 页