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

1、下列程序段的時間復雜度為（ ）。

A、O(n^1/2)

B、O(n^1/3)

C、O(n)

D、O(n²)

2、鏈表不具有的特點是（ ）。

A、可隨機訪問任一個結點。

B、插入和刪除不需要移動元素。

C、不必事先估計儲存空間。

D、所需空間與線性表的長度成正比。

3、已知棧的輸入序列為abcd，不可能得到的輸出系列為（ ）。

A、abcd

B、dcba

C、acdb

D、cabd

4、設指針變量front表示鏈式的隊頭指針，指針變量rear表示鏈式隊伍的隊尾指針，指針變量s指向將要入隊伍的結點X，則入隊伍的操作序列為（ ）。

A、front->next=s; front=s ;

B、s->next-rear; rear=s;

C、rear->next=s; rear=s;

D、s->next=front; front=s;

5、先序遍歷二叉樹與中序遍歷二叉樹所得序列相同的二叉樹為（ ）。

A、根結點無左子樹的二叉樹。

B、根結點無右子樹的二叉樹。

C、只有根結點的二叉樹或非葉子結點只有左子樹的二叉樹。

D、只有根結點的二叉樹或非葉子結點只有右子樹的二叉樹。

6、一組記錄的關鍵碼為{46，79，56，38，40，84}，則利用快速排序的方法，以第一個記錄為基準得到的一次劃分結果為（ ）。

A、38，40，46，56，79，84

B、40，38，46，79，56，84

C、40，38，46，56，79，84

D、40，38，46，84，56，79

7、折半查找有序表（1，5，8，15，21，30，50，70，88，100），若查找元素58，則它將依次與表中_________元素比較。（查找結果是失敗）

A、21，70，30，50

B、30，88，70

C、21，50

D、30，88，50，70

8、用數組表示的循環序列的最小標號為1，最大標最為MAXISIZE，則隊空與隊滿的判斷條件是_________。

A、front==(rear+1)%MAXISIZE與front==rear

B、front==rear+1 與front==rear

C、front==rear與front==rear+1

D、front=rear與(rear+1 )%MAXISIZE

9、無向圖G= (V，E)：其中V={a，b，c，d，e，f}，E = {(a，b)，(a，e)，(a，c)，(b，e)，(c，f)，(f，d)，(e，d)}，對該圖進行深度優先遍歷，下面不能得到的序列是（ ）。

A、acfdeb

B、aebdfc

C、aedfcb

D、abecdf

10、二維數組A的每個元素是由六個字符組成的串，其行下標i的范圍從0到8，列下標j的范圍從1到10。若A按行優先存儲，元素A[8，5]的起始地址與當A按列優先存儲時的元素（ ）的起始地址相同，設每個字符占一個字節。（注：A無第0列）

A、A[8,5]

B、A[3,10]

C、A[5,8]

D、A[0,9]