内容发布更新时间 : 2024/9/28 23:30:46星期一 下面是文章的全部内容请认真阅读。

中国高端辅导品牌 专注教育20年www.hbwendu.com

重庆邮电大学2017年攻读硕士学位研究生入学考试试题

重庆邮电大学

2017年攻读硕士学位研究生入学考试试题

科目名称： 数据结构A

科目代码：

802

考生注意事项

1、答题前，考生必须在答题纸指定位置上填写考生姓名、报考 单位和考生编号。

2、所有答案必须写在答题纸上，写在其他地方无效。 3、填（书）写必须使用0.5mm黑色签字笔。

4、考试结束，将答题纸和试题一并装入试卷袋中交回。 5、本试题满分150分，考试时间3小时。

中国高端辅导品牌 专注教育20年www.hbwendu.com

注：所有答案必须写在答题纸上，试卷上作答无效！第1页（共 6页）

中国高端辅导品牌 专注教育20年www.hbwendu.com

重庆邮电大学2017年攻读硕士学位研究生入学考试试题

一、选择题（本大题共20 小题，每小题2 分，共40 分） 1．下面程序段的时间复杂度是（ ）。

for( i=0; i

for( j=1; j

A[i][j]=0;

A. O(n) B. O(m+n+1) C. O(m+n) D. O(m*n) 2．链表不具有的特点是 （ ）。

A.可随机访问任一元素 B.插入、删除不需要移动元素

C.不必事先估计存储空间 D.所需空间与线性表长度成正比

3．若某栈的输入序列为1,2,3,…,n，输出序列的第一个元素为n，则第2 个输出

元素为（ ）。 A. 1 B. n-1 C. n D.都有可能 4．判定一个循环队列Q（最多元素为m 个）为满队列的条件是（ ）。

A.Q.front ==Q.rear B. Q.front !=Q.rear C. Q.front ==(Q.rear+1)%m D. Q.front !=(Q.rear+1)%m 5．设有两个串T 和P，求P 在T中首次出现的位置的串运算称作（ ）。

A.联结 B. 求子串 C.字符定位 D.子串定位

6．将一个A[10][10](下标从0 开始计算)的矩阵按行优先顺序存放，每个元素占

4个存储单元，并且A[0][5]的存储地址是1020，则A[7][2]的地址是（ ）。 A．1000 B．1020 C．1108 D．1288

7．一棵含有18 个结点的二叉树的高度至少为（ ）。

A. 3

B. 4

C. 5

D. 6

8．已知某非空二叉树采用顺序存储结构，树中结点的数据信息按完全二叉树的

层次序列依次存放在一个一维数组中，即

则该二叉树的后序遍历序列为（ A．G,D,B,E,F,H,C,A C．G,D,B,H,E,F,C,A ）。

B．G,B,D,E,H,C,F,A D．B,G,D,E,H,C,F,A