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

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

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

A、n/2

B、(n-1)/2

C、(n+1)/2

D、n

2、設(shè)棧S和隊(duì)列Q的初始狀態(tài)均為空，元素1，2，3，4，5，6依次進(jìn)入棧S。若每個(gè)元素出棧后立即進(jìn)入隊(duì)列Q，且6個(gè)元素出隊(duì)的順序是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、隊(duì)列

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

A、2*K

B、2*K+1

C、2*K+2

D、K+2

5、隊(duì)列操作的特點(diǎn)是（ ）。

A、先進(jìn)先出

B、后進(jìn)先出

C、順序存儲

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

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

A、0

B、1

C、2

D、5

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

A、4

B、5

C、30

D、6

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

A、N²

B、N-1

C、N*log?N

D、N*(N-1)/2