|
831
华南理工大学
2011 年攻读硕士学位研究生入学考试试卷
（请在答题纸上做答，试卷上做答无效，试后本卷必须与答题纸一同交回）
科目名称：计算机专业综合(数据结构、操作系统)
适用专业：计算机技术(专业学位)
本卷满分：150 分 共 页
第 1 页
数据结构部分
一、选择题（每小题2分，共20分）
1．采用二分查找方法查找长度为n的线性表时，每个元素的平均查找长度为（ ）。
A、O(n2
) B、O(nlog2n) C、O(n) D、O (log2n)
2．在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是（ ）。
A、希尔排序 B、汽包排序 C、插入排序 D、选择排序
3．已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历
序列是（ ）。
A、acbed B、decab C、deabc D、cedba
4. 对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是
( )。
A. n B. (n-1)2
C. n-1 D. n2
5. 数组A中，每个元素A的长度为3个字节，行下标i从1到8，列下标j从1到10，
从首地址SA开始连续存放在存储器内，该数组按列存放时，元素A[5][8]起始
地址为（ ）。
A、SA+141 B、SA+180 C、SA+222 D、SA+225
6. 设有两个串p和q, 求q在p中首次出现的位置的运算称作（ ）。
A、连接 B、模式匹配 C、求子串 D、求串长
7. 采用邻接表存储的图的宽度优先遍历算法类似于二叉树的（ ）。
A、先序遍历 B、中序遍历 C、后序遍历 D、按层遍历
8. 将含100个结点的完全二叉树从根这一层开始，每层从左至右依次对结点编
号，根结点的编号为1。编号为47的结点X的双亲的编号为( )。
A、24 B、25 C、23 D、无法确定
9．设n,m为一颗二叉树上的两个结点，在中序遍历时，n在m前的条件是（ ）。
A、n在m右方 B、n是m祖先 C、n在m左方 D、n是m子孙
10．快速排序方法在( )情况下最不利于发挥其长处。
A、要排序的数据量太大 B、要排序的数据中含有多个相同值
C、要排序的数据已经基本有序 D、要排序的数据个数为基数
二、简答题（共25分）
，更多更新年份持续更新，请在本站的考博信息网|www.kaoboinfo.com中的“考研试卷库”学校栏目中查询下载。
|
您现在的位置： 
