本文提供2020年408計算機學科專業基礎考研真題答案及解析，以下為具體內容

1、 將一個10x10對稱矩陣M的上三角部分的元素mi，j （1≤i≤j≤10）按列優先存入C語言的一維數組N中，元素m7，2在N中的下標是（ ）。

A、 15

B、 16

C、 22

D、 23

2、對空棧S進行Push和Pop操作，入棧序列為a， b， c， d， e，經過Push， Push， Pop， Push， Pop， Push， Push， Pop 操作后得到的出棧序列是（ ）。

A、 b，a，c

B、 b，a，e

C、 b，c，a

D、 b，c，e

3、對于任意一棵高度為5且有10個結點的二叉樹，若采用順序存儲結構保存，每個結點占1個存儲單元（僅存放結點的數據信息），則存放該二叉樹需要的存儲單元數量至少是（ ）。

A、 31

B、 16

C、 15

D、 10

4、已知森林F及與之對應的二叉樹T，若F的先根遍歷序列是a， b， c， d， e， f，中根遍歷序列是b， a， d，f， e， c，則T的后根遍歷序列是（ ）。

A、 b，a，d，f，e，c

B、 b，d，f，e，c，a

C、 b，f，e，d，c，a

D、 f，e，d，c，b，a

5、下列給定的關鍵字輸入序列中，不能生成如下二叉排序樹的是（ ）。

A、 4，5，2，1，3

B、 4，5，1，2，3

C、 4，2，5，3，1

D、 4，2，1，3，5

6、修改遞歸方式實現的圖的深度優先搜索（DFS）算法，將輸出（訪問）頂點信息的語句移到退出遞歸前（即執行輸出語句后立刻退出遞歸）。采用修改后的算法遍歷有向無環圖G，若輸出結果中包含G中的全部頂點，則輸出的頂點序列是G的（ ）。

A、 拓撲有序序列

B、 逆拓撲有序序列

C、 廣度優先搜索序列

D、 深度優先搜索序列

7、已知無向圖G如下所示，使用克魯斯卡爾（Kruskal） 算法求圖G的最小生成樹，加到最小生成樹中的邊依次是（ ）。

A、 （b， f）， （b， d）， （a， e）， （c， e）， （b， e）

B、 （b， f）， （b， d）， （b， e）， （a， e）， （c， e）

C、 （a， e）， （b， e）， （c， e）， （b， d）， （b， f）

D、 （a， e）， （c， e）， （b， e）， （b， f）， （b， d）

8、若使用AOE網估算工程進度，則下列敘述中正確的是（ ）。

A、 關鍵路徑是從原點到匯點邊數最多的一條路徑

B、 關鍵路徑是從原點到匯點路徑長度最長的路徑

C、 增加任一關鍵活動的時間不會延長工程的工期

D、 縮短任一關鍵活動的時間將會縮短工程的工期

9、下列關于大根堆（至少含2個元素）的敘述中，正確的是（ ）。I.可以將堆看成一棵完全二叉樹II.可以采用順序存儲方式保存堆III.可以將堆看成一棵二叉排序樹IV.堆中的次大值一定在根的下一層

A、 僅I、II

B、 僅II、III

C、 僅I、II和IV

D、 I、III和IV

10、依次將關鍵字5，6，9，13，8，2，12，15 插入初始為空的4階B樹后，根結點中包含的關鍵字是（ ）。

A、 8

B、 6，9

C、 8，13

D、 9，12