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

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

1、 當輸入非法錯誤時，一個“好"的算法能夠進行適當?shù)奶幚?，而不會產(chǎn)生難以理解的輸出結(jié)果。這稱為算法的( )。

A、 正確性

B、 可行性

C、 健壯性

D、 有窮性

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

A、 順序表

B、 單鏈表

C、 單循環(huán)鏈表

D、 雙向循環(huán)鏈表

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

A、 兩個棧的棧頂同時到達?？臻g的中心點

B、 其中一個棧的棧頂?shù)竭_?？臻g的中心點

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

D、 兩個棧均不空，且一個棧的棧頂?shù)竭_另一個棧的棧底

4、深度為h的滿m叉樹的第k層有( )個結(jié)點（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}用希爾排序方法排序，經(jīng)一趟后序列變?yōu)閧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、下列排序算法中，( )算法可能會出現(xiàn)下面情況：在最后一趟開始之前，所有元素都不在其最終的位置上。

A、 堆排序

B、 冒泡排序

C、 快速排序

D、 插入排序

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

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

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

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

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