2017年數(shù)據(jù)結(jié)構(gòu)考研真題答案及解析（四）

本文提供2017年數(shù)據(jù)結(jié)構(gòu)考研真題答案及解析，以下為具體內(nèi)容

1、下面程序段的時間復(fù)雜度是（ ）。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、判定一個循環(huán)隊列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、設(shè)有兩個串T和P，求P在T中首次出現(xiàn)的位置的串運算稱作（ ）。

A、聯(lián)結(jié)

B、求子串

C、字符定位

D、子串定位

6、將一個A[10][10]（下標(biāo)從0開始計算）的矩陣按行優(yōu)先順序存放，每個元素占4個存儲單元，并且A[0][5]的存儲地址是1020，則A[7][2]的地址是（ ）。

A、1000

B、1020

C、1108

D、1288

7、一棵含有18個結(jié)點的二叉樹的高度至少為（ ）。

A、3

B、4

C、5

D、6

8、已知某非空二叉樹采用順序存儲結(jié)構(gòu)，樹中結(jié)點的數(shù)據(jù)信息按完全二叉樹的層次序列依次存放在一個一維數(shù)組中，即則該二叉樹的后序遍歷序列為（ ）。

A、G，D，B，E，F(xiàn)，H，C，A

B、G，B，D，E，H，C，F(xiàn)，A

C、G，D，B，H，E，F(xiàn)，C，A

D、B，G，D，E，H，C，F(xiàn)，A