重庆邮电大学（重邮）802数据结构：2017年（答案&试题）

重邮802数据结构：2017年（答案&试题）

注：本套试卷由强连通计算机考研完成解析，但难免有疏漏，如果发现错误请及时与我们反馈。
勘误：对微信公众号“强连通计算机考研”回复“重邮802勘误”。

一、 选择题（本大题共 20 小题，每小题 2 分，共 40 分）

1.下面程序段的时间复杂度是（ ）。

for(i=0; i < n; i++)
	for(j=1; j < m; 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个结点的二叉树的高度至少为（