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

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

1、下面程序段的時(shí)間復(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、鏈表不具有的特點(diǎn)是（ ）。

A、可隨機(jī)訪問(wèn)任一元素

B、插入、刪除不需要移動(dòng)元素

C、不必事先估計(jì)存儲(chǔ)空間

D、所需空間與線性表長(zhǎng)度成正比

3、若某棧的輸入序列為1，2，3，...，n，輸出序列的第一個(gè)元素為n，則第2個(gè)輸出元素為（ ）。

A、1

B、n-1

C、n

D、都有可能

4、判定一個(gè)循環(huán)隊(duì)列Q（最多元素為m個(gè)）為滿隊(duì)列的條件是（ ）。

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è)有兩個(gè)串T和P，求P在T中首次出現(xiàn)的位置的串運(yùn)算稱(chēng)作（ ）。

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

B、求子串

C、字符定位

D、子串定位

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

A、1000

B、1020

C、1108

D、1288

7、一棵含有18個(gè)結(jié)點(diǎn)的二叉樹(shù)的高度至少為（ ）。

A、3

B、4

C、5

D、6

8、已知某非空二叉樹(shù)采用順序存儲(chǔ)結(jié)構(gòu)，樹(shù)中結(jié)點(diǎn)的數(shù)據(jù)信息按完全二叉樹(shù)的層次序列依次存放在一個(gè)一維數(shù)組中，即則該二叉樹(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