|
友情提示：本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案，部分学校更新至2012年，2013年；均提供收费下载。 下载流程： 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
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分）
免责声明：本文系转载自网络，如有侵犯，请联系我们立即删除，另：本文仅代表作者个人观点，与本网站无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
|
文章搜索
您现在的位置： 
