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

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

A、 數據元素是數據的最小單位

B、 數據項是數據的基本單位

C、 數據結構是帶有結構的各數據項的集合

D、 數據結構是帶有結構的數據元素的集合

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

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、 隊列是線性表的一種特殊存儲結構

C、 隊列可以通過兩個棧來模擬實現

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

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

A、 28

B、 29

C、 30

D、 無法確定

6、 設有一個二維數組D[m][n]，假設按行為主序把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網

B、 AOE網

C、 有向圖

D、 無向網

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

A、 哈希函數構造的越復雜越好，因為這樣隨機性好，沖突小

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

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

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

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

A、 n

B、 （n-1）/2

C、 n/2

D、 （n+1）/2

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

A、 O（nlog₂n）

B、 O（n）

C、 O（log₂n）

D、 O（n²）