2017年数据结构考研真题答案及解析（四）

本文提供2017年数据结构考研真题答案及解析，以下为具体内容

1、下面程序段的时间复杂度是（ ）。for(i=0;i<n;i++) for(j=1;j<m;j++) A[i][i]=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

B、G，B，D，E，H，C，F，A

C、G，D，B，H，E，F，C，A

D、B，G，D，E，H，C，F，A