2015年計算機組成原理考研真題答案及解析（一）

本文提供2015年計算機組成原理考研真題答案及解析，以下為具體內(nèi)容

1、在順序存儲的線性表（a1，a2，...，an）中，刪除一個元素的平均移動次數(shù)為（ ）。

A、n/2

B、(n-1)/2

C、(n+1)/2

D、n

2、設(shè)棧S和隊列Q的初始狀態(tài)均為空，元素1，2，3，4，5，6依次進入棧S。若每個元素出棧后立即進入隊列Q，且6個元素出隊的順序是2，4，3，6，5，1，則棧S的容量至少是（ ）。

A、4

B、3

C、2

D、1

3、圖的廣度優(yōu)先搜索遍歷要用到（ ）數(shù)據(jù)結(jié)構(gòu)。

A、順序表

B、線性鏈表

C、堆棧

D、隊列

4、對于有N個結(jié)點的完全二叉樹（結(jié)點編號為1到N），當(dāng)2*K<=N時，編號為K的結(jié)點的左子女編號為（ ）。

A、2*K

B、2*K+1

C、2*K+2

D、K+2

5、隊列操作的特點是（ ）。

A、先進先出

B、后進先出

C、順序存儲

D、用于遞歸實現(xiàn)

6、含有11個結(jié)點的完全二叉樹中，度為1的結(jié)點個數(shù)為（ ）。

A、0

B、1

C、2

D、5

7、對于三個結(jié)點A、B、C，可構(gòu)成（ ）不同形態(tài)的二叉樹。

A、4

B、5

C、30

D、6

8、當(dāng)初始序列已按鍵值有序，則用簡單選擇排序算法對其進行排序，需要進行的比較次數(shù)為（ ）。

A、N²

B、N-1

C、N*log?N

D、N*(N-1)/2