|
831
华南理工大学
2010 年攻读硕士学位研究生入学考试试卷
（试卷上做答无效，请在答题纸上做答，试后本卷必须与答题纸一同交回）
科目名称： 计算机专业综合（数据结构和操作系统）
适用专业： 计算机技术
共 4 页
第 1 页
数据结构部分
一、选择题（每小题 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]中，对下三角部分中任一元素ai,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、宽度优先遍历算法
，更多更新年份持续更新，请在本站的考博信息网|www.kaoboinfo.com中的“考研试卷库”学校栏目中查询下载。
|
您现在的位置： 
