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

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

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

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

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

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

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

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

A、 O（n²）

B、 （nlog₂ⁿ）

C、 O（n）

D、 O（1）

3、一個(gè)棧的輸入序列為 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、以下說(shuō)法正確的是( )。

A、 隊(duì)列是先進(jìn)后出的線性表

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

C、 隊(duì)列可以通過(guò)兩個(gè)棧來(lái)模擬實(shí)現(xiàn)

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

5、將含100個(gè)結(jié)點(diǎn)的完全二叉樹(shù)從根這一層開(kāi)始，每層從左到右依次對(duì)結(jié)點(diǎn)編號(hào)，根結(jié)點(diǎn)的編號(hào)為1。編號(hào)為59的結(jié)點(diǎn)W的雙親編號(hào)為(  )。

A、 28

B、 29

C、 30

D、 無(wú)法確定

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

A、 653₍₁₀₎

B、 654₍₁₀₎

C、 663₍₁₀₎

D、 664₍₁₀₎

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

A、 AOV網(wǎng)

B、 AOE網(wǎng)

C、 有向圖

D、 無(wú)向網(wǎng)

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

A、 哈希函數(shù)構(gòu)造的越復(fù)雜越好，因?yàn)檫@樣隨機(jī)性好，沖突小

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

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

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

9、在等概率情況下，對(duì)長(zhǎng)度為n的線性表進(jìn)行順序查找的平均查找長(zhǎng)度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²）