资源简介：华南理工大学831计算机专业综合(数据结构、操作系统)2011年考研真题考研试题    

        下载流程： 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载

 

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分）

 

说明：本站提供的《华南理工大学831计算机专业综合(数据结构、操作系统)2011年考研真题考研试题 》源自权威渠道，为历年考过（被使用过）的真题试卷，除标注有“回忆版”字样的试题外，其余均为原版扫描，权威可靠；回忆版试题由当年参加全国硕士、博士研究生入学考试考生回忆，内容完整。