本文提供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