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

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

1、以下說法正確的是( )。

A、 數(shù)據(jù)元素是數(shù)據(jù)的最小單位

B、 數(shù)據(jù)項是數(shù)據(jù)的基本單位

C、 數(shù)據(jù)結(jié)構(gòu)是帶有結(jié)構(gòu)的各數(shù)據(jù)項的集合

D、 數(shù)據(jù)結(jié)構(gòu)是帶有結(jié)構(gòu)的數(shù)據(jù)元素的集合

2、給定有n個元素的一維數(shù)組，建立一個有序單鏈表的時間復(fù)雜度是( )。

A、 O（n²）

B、 （nlog₂ⁿ）

C、 O（n）

D、 O（1）

3、一個棧的輸入序列為 1，2，3，4，5，則下列序列中不可能是棧的輸出序列的是( )。

A、 5 4 1 3 2

B、 2 3 4 1 5

C、 2 3 1 4 5

D、 1 5 4 3 2

4、以下說法正確的是( )。

A、 隊列是先進后出的線性表

B、 隊列是線性表的一種特殊存儲結(jié)構(gòu)

C、 隊列可以通過兩個棧來模擬實現(xiàn)

D、 對于插入或刪除較為頻繁的操作，鏈隊列比循環(huán)隊列效率更高

5、將含100個結(jié)點的完全二叉樹從根這一層開始，每層從左到右依次對結(jié)點編號，根結(jié)點的編號為1。編號為59的結(jié)點W的雙親編號為(  )。

A、 28

B、 29

C、 30

D、 無法確定

6、 設(shè)有一個二維數(shù)組D[m][n]，假設(shè)按行為主序把D[0][0]存放位置在600（10），而D[3][3]存放位置在678（10），每個元素占一個空間，請問D[2][4]存放在(  )位置? （腳注（10）表示用10進制表示，m>3）。

A、 653₍₁₀₎

B、 654₍₁₀₎

C、 663₍₁₀₎

D、 664₍₁₀₎

7、下列哪一種圖的鄰接矩陣一定是對稱矩陣? ( )。

A、 AOV網(wǎng)

B、 AOE網(wǎng)

C、 有向圖

D、 無向網(wǎng)

8、下面關(guān)于哈希（散列）查找的說法正確的是( )。

A、 哈希函數(shù)構(gòu)造的越復(fù)雜越好，因為這樣隨機性好，沖突小

B、 不存在特別好與壞的哈希函數(shù)，要視情況而定

C、 除留余數(shù)法是所有哈希函數(shù)中最好的

D、 若需在哈希表中刪去一個元素，不管用何種方法解決沖突都只要簡單的將該元素刪去即可

9、在等概率情況下，對長度為n的線性表進行順序查找的平均查找長度ASL為(  )。

A、 n

B、 （n-1）/2

C、 n/2

D、 （n+1）/2

10、歸并排序中，歸并的趟數(shù)是(  )。

A、 O（nlog₂n）

B、 O（n）

C、 O（log₂n）

D、 O（n²）