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

1、二叉排序樹中左子樹上所有結點的值均（ ）根節點的值。

A、<

B、>

C、=

D、!=

2、設某鏈表中最常用的操作只是在鏈表中進行查找，則最好采取下列（ ）存儲方式最節省時間。

A、無序靜態表

B、有序靜態表

C、單向鏈表

D、雙向循環鏈表

3、設順序線性表中有 n個數據元素，則刪除表中第i個元素需要移動（ ）個元素。

A、n-i

B、n+1-i

C、n-1-i

D、i

4、設F是由T1、T2和T3三棵樹組成的森林，與F對應的二叉樹為B，T1、T2和T3的結點數分別為N1、N2和N3，則二叉樹B的根結點的左子樹的結點數為（ ）。

A、N₁-1

B、N₂-1

C、N₂+N₃

D、N₁+N₃

5、利用直接插入排序法的思想建立一個有序線性表的時間復雜度為（ ）。

A、O(n)

B、O(nlog₂n)

C、O(n²)

D、O(log₂n)

6、下列各種排序算法中平均時間復雜度為O(n2)的是（ ）。

A、快速排序

B、堆排序

C、歸并排序

D、冒泡排序

7、設輸入序列1、2、3、...、n經過棧作用后，輸出序列中的第一個元素是n，則輸出序列中的第i個輸出元素是（ ）。

A、n-i

B、n-1-i

C、n+1-i

D、不能確定

8、設散列表中有m個存儲單元，散列函數H(key)= key%p，則p最好選擇（ ）。

A、小于等于m的最大奇數

B、小于等于m的最大素數

C、小于等于m的最大偶數

D、小于等于m的最大合數

9、設在一棵度數為3的樹中，度數為3的結點數有2個，度數為2的結點數有1個，度數為1的結點數有2個，那么度數為0的結點數有（ ）。

A、4

B、5

C、6

D、7