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

1、若棧S1中保存整數，棧S2中保存運算符，函數F( )依次執行下述各步操作：(1) 從S1中依次彈出兩個操作數a和b；(2) 從S2中彈出一個運算符op；(3) 執行相應的運算b op a；(4) 將運算結果壓人S1中。假定S1中的操作數依次是5,8,3,2 (2在棧頂)，S2 中的運算符依次是*,-,+ (+在棧頂)。調用3次F( )后，S1棧頂保存的值是（ ）。

A、 -15

B、 15

C、 -20

D、 20

2、現有隊列Q與棧S，初始時Q中的元素依次是1，2，3，4，5，6 (1在隊頭)，S為空。若僅允許下列3種操作：①出隊并輸出出隊元素；②出隊并將出隊元素入棧；③出棧并輸出出棧元素，則不能得到的輸出序列是（ ）。

A、 1，2，5，6，4，3

B、 2，3，4，5，6，1

C、 3，4，5，6，1，2

D、 6，5，4，3，2，1

3、設有一個12x12的對稱矩陣M，將其上三角部分的元素mi，j (1<=i<=j<=12) 按行優先存入C語言的一維數組N中，元素m6,6在N中的下標是（ ）。

A、 50

B、 51

C、 55

D、 66

4、設一棵非空完全二叉樹T的所有葉結點均位于同一層，且每個非葉結點都有2個子結點。若T有k個葉結點，則T的結點總數是（ ）。

A、

B、

C、

D、

5、已知字符集{a， b，c，d，e，f}， 若各字符出現的次數分別為6，3， 8，2， 10， 4，則對應字符集中各字符的哈夫曼編碼可能是（ ）。

A、 00， 1011， 01， 1010， 11， 100

B、 00， 100， 110， 000， 0010， 01

C、 10， 1011， 11， 0011， 00， 010

D、 0011， 10， 11， 0010， 01， 000

6、已知二叉排序樹如下圖所示，元素之間應滿足的大小關系是（ ）。

A、 x1<x2<x5

B、 x1<x4<x5

C、 x3<x5<x4

D、 x4<x3<x5

7、下列選項中，不是如下有向圖的拓撲序列的是（ ）。

A、 1，5，2，3，6，4

B、 5，1，2，6，3，4

C、 5，1，2，3，6，4

D、 5，2，1，6，3，4

8、高度為5的3階B樹含有的關鍵字個數至少是（ ）。

A、 15

B、 31

C、 62

D、 242