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

1、 當輸入非法錯誤時，一個“好"的算法能夠進行適當的處理，而不會產生難以理解的輸出結果。這稱為算法的( )。

A、 正確性

B、 可行性

C、 健壯性

D、 有窮性

2、若線性表最常用的操作是存取第 i個元素及其前驅和后繼元素的值，為了節省時間應采用以下哪一種存儲方式最合適? (  )

A、 順序表

B、 單鏈表

C、 單循環鏈表

D、 雙向循環鏈表

3、為了增加內存空間的利用率和減少溢出的可能性，由兩個棧共享一片連續的內存空間時，應將兩棧的棧底分別設在這片內存空間的兩端，這樣，當( )時，才產生上溢。

A、 兩個棧的棧頂同時到達棧空間的中心點

B、 其中一個棧的棧頂到達棧空間的中心點

C、 兩個棧的棧頂在?？臻g的某一位置相遇

D、 兩個棧均不空，且一個棧的棧頂到達另一個棧的棧底

4、深度為h的滿m叉樹的第k層有( )個結點（1<=k<=h）。

A、 m^k-1

B、 m^k-1

C、 m^h-1

D、 m^h-1

5、要連通具有n個頂點的有向圖，至少需要( )條邊。

A、 n-1

B、 n

C、 n+1

D、 2n

6、折半查找的時間復雜度為( )。

A、 O（n²）

B、 O（n）

C、 O（nlog₂n）

D、 O（log₂n）

7、對序列{25，19，17，18，30，-10，14，28}用希爾排序方法排序，經一趟后序列變為{25，-10， 14，18，30，19，17，28}，則該次采用的增量是(  )。

A、 1

B、 4

C、 3

D、 2

8、刪除堆頂元素重建堆的時間復雜度是( )。

A、 O（nlog₂n）

B、 O（n）

C、 O（log₂n）

D、 O（1）

9、下列排序算法中，( )算法可能會出現下面情況：在最后一趟開始之前，所有元素都不在其最終的位置上。

A、 堆排序

B、 冒泡排序

C、 快速排序

D、 插入排序

10、在排序表的數據元素的關鍵字分布隨機情況下，就排序算法所用的輔助空間大小而言，堆排序、快速排序、歸并排序的關系是(  )。

A、 堆排序<快速排序<歸并排序

B、 堆排序<歸并排序<快速排序

C、 堆排序>歸并排序>快速排序

D、 堆排序>快速排序>歸并排序