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

1、已知一個長度為20的順序表L，其元素按鍵值有序排列。若采用折半查找法查找L中不存在的元素，則關鍵字的比較次數最多是（ ）。

A、4

B、5

C、6

D、7

2、將森林F轉換為對應的二叉樹T，F中葉結點個數為（）。

A、T中葉結點個數

B、T中左孩子指針為空的結點個數

C、T中度為1結點個數

D、T中右孩子指針為空的結點個數

3、表達式a*(b-c)+d的后綴表達式是（）。

A、abcd*-+

B、abc-*d+

C、abc*-d+

D、+-*abcd

4、若用A[0…m-1]存放循環隊列的元素值，front和rear分別表示隊頭和隊尾，則當前隊列中的元素個數是（）。

A、(rear-front+m)%m

B、rear-front+1

C、rear-front

D、rear-front-1

5、若一棵二叉樹的先序遍歷序列為a，e，b，d，c；后序遍歷序列為b，c，d，e，a；則根結點的孩子結點是（）。

A、有e，c

B、有e，b

C、只有e

D、無法確定

7、對鄰接表的敘述中，（）是正確的。

A、無向圖的鄰接表中，第i個頂點的度為第i個鏈表中結點數的二倍

B、鄰接表比鄰接矩陣操作簡單

C、鄰接矩陣比鄰接表操作簡單

D、求有向圖頂點的度，必須遍歷整個鄰接表

8、在下列給出的四種排序方法中，關鍵字的比較次數與記錄初始排列無關的是（）。

A、簡單選擇排序

B、快速排序

C、直接插入

D、起泡排序

9、設樹T的度為4，其中度為1，2，3，4的結點個數分別為4，3，2，1，則T中的葉結點個數為（ ）。

A、9

B、10

C、11

D、12