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

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

1、快速排序在（ ）情況下最不利于發(fā)揮其長處。

A、被排序的數(shù)據(jù)量太大

B、被排序數(shù)據(jù)中含有多個(gè)相同的關(guān)鍵字.

C、被排序的數(shù)據(jù)完全無序

D、被排序的數(shù)據(jù)已基本有序

2、圖中有關(guān)路徑的定義是（ ）。

A、由不同頂點(diǎn)所形成的序列

B、由不同邊所形成的序列

C、由頂點(diǎn)和相鄰頂點(diǎn)序偶構(gòu)成的邊所形成的序列

D、上述定義都不對(duì)

3、采用鄰接表存儲(chǔ)的圖的廣度優(yōu)先遍歷算法類似于二叉樹的（ ）。

A、按層遍歷

B、先序遍歷

C、中序遍歷

D、后序遍歷

4、對(duì)于一個(gè)具有n個(gè)結(jié)點(diǎn)的單鏈表，在已知的結(jié)點(diǎn)*p后插入一個(gè)新結(jié)點(diǎn)的時(shí)間復(fù)雜度和在給定值為x的結(jié)點(diǎn)后插入一個(gè)新結(jié)點(diǎn)的時(shí)間復(fù)雜度分別為（ ）。

A、O(1)，O(n)

B、O(n)，O(n)

C、O(1)，O(1)

D、O(n)，O(1)

5、在雙向鏈表指針p的指針前插一個(gè)指針q的結(jié)點(diǎn)，操作是（ ）。注：雙向鏈表的結(jié)點(diǎn)結(jié)構(gòu)為(prior,data,next)。

A、

B、

C、

D、

6、若元素a，b，c，d，e，f依次進(jìn)棧，允許進(jìn)棧、退棧操作交替進(jìn)行，但不允許連續(xù)三次進(jìn)行退棧操作，則不可能得到的出棧序列是（ ）。

A、d，c，e，b，f，a

B、c，b，d，a，e，f

C、a，f，e，d，c，b

D、b，c，a，e，f，d

7、若串S='software'，其子串的個(gè)數(shù)是（ ）。

A、8

B、9

C、36

D、37

8、已知廣義表A=((a,b,c),(d,e,f))，從A中取出原子e的運(yùn)算是（ ）。

A、head(tail(head(tail(A))))

B、head(tail(tail(head(A))))

C、head(tail(A))

D、tail(head(A))