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

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

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

A、 正確性

B、 可行性

C、 健壯性

D、 有窮性

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

A、 順序表

B、 單鏈表

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

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

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

A、 兩個(gè)棧的棧頂同時(shí)到達(dá)棧空間的中心點(diǎn)

B、 其中一個(gè)棧的棧頂?shù)竭_(dá)棧空間的中心點(diǎn)

C、 兩個(gè)棧的棧頂在棧空間的某一位置相遇

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

4、深度為h的滿m叉樹(shù)的第k層有( )個(gè)結(jié)點(diǎn)（1<=k<=h）。

A、 m^k-1

B、 m^k-1

C、 m^h-1

D、 m^h-1

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

A、 n-1

B、 n

C、 n+1

D、 2n

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

A、 O（n²）

B、 O（n）

C、 O（nlog₂n）

D、 O（log₂n）

7、對(duì)序列{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、刪除堆頂元素重建堆的時(shí)間復(fù)雜度是( )。

A、 O（nlog₂n）

B、 O（n）

C、 O（log₂n）

D、 O（1）

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

A、 堆排序

B、 冒泡排序

C、 快速排序

D、 插入排序

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

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

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

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

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