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

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

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

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

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

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

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

2、圖中有關路徑的定義是（ ）。

A、由不同頂點所形成的序列

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

C、由頂點和相鄰頂點序偶構成的邊所形成的序列

D、上述定義都不對

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

A、按層遍歷

B、先序遍歷

C、中序遍歷

D、后序遍歷

4、對于一個具有n個結點的單鏈表，在已知的結點*p后插入一個新結點的時間復雜度和在給定值為x的結點后插入一個新結點的時間復雜度分別為（ ）。

A、O(1)，O(n)

B、O(n)，O(n)

C、O(1)，O(1)

D、O(n)，O(1)

5、在雙向鏈表指針p的指針前插一個指針q的結點，操作是（ ）。注：雙向鏈表的結點結構為(prior,data,next)。

A、

B、

C、

D、

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

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'，其子串的個數(shù)是（ ）。

A、8

B、9

C、36

D、37

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

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

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

C、head(tail(A))

D、tail(head(A))