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

831 华南理工大学 2010 年攻读硕士学位研究生入学考试试卷 （试卷上做答无效，请在答题纸上做答，试后本卷必须与答题纸一同交回） 科目名称： 计算机专业综合（数据结构和操作系统） 适用专业： 计算机技术 共 4 页 数据结构部分 一、选择题（每小题 2 分，共 20 分） 1．判断一个循环队列 QU(最多元素为 m0)为满队列的条件是（ ）。 A 、 QU-front==QUrear B 、QU-front!=QUrear C、 QU-front==(QUrear+1)%m0 D 、QU-front!=(QUrear+1)%m0 2 ． 向一个栈顶指针为 HS 的链栈中插入一个 s 所指结点时，则执行（ ）。 A 、HSnext=s; B 、snext=HSnext; HSnext=s; C、snext=HS; HS=s; D 、snext=HS; HS=HSnext; 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 、tleft=NULL B、tltag=1 C、tltag=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 页 D 、深度优先遍历算法 9．有一个长度为 12 的有序表，按二分查找法对该表进行查找，在表内各元素等 概率情况下查找成功所需要的平均比较次数是（ ）。 A 、35/12 B、37/12 C、39/12 D、43/12 10．设有 1000 个无序的元素，希望用最快的速度挑选出其中前 10 个最大的元素， 最好选用( )排序法。 A 、起泡排序 B 、快速排序 C、堆排序