本文提供2018年高級語言程序設計考研真題答案及解析，以下為具體內(nèi)容

1、若一個棧的輸入序列是1，2，3，…，n，輸出序列的第一個元素是n，則第i個輸出的元素是（ ）。

A、不確定

B、n-i

C、n-i-1

D、n-i+1

2、（ ）不是棧的基本操作。

A、刪除棧頂元素

B、刪除棧底元素

C、判斷棧是否為空

D、將棧置為空棧

3、已知循環(huán)隊列存儲在數(shù)組A[0,n-1]中。則入隊時的操作為（ ）。

A、rear=rear+1

B、rear=(rear+1)mod(n-1)

C、rear=(rear+1)modn

D、rear=(rear+1)mod(n+1)

4、對5個不同的數(shù)據(jù)元素進行直接插入排序，最多需要進行的比較次數(shù)是（ ）。

A、10

B、15

C、25

D、4

5、有些排序算法在每趟排序過程中，都會有一個元素被放置到其最終位置上，下列算法可能不會出現(xiàn)此種情況的是（ ）。

A、插入排序

B、堆排序

C、快速排序

D、冒泡排序

6、已知一棵完全二叉樹有2017個結(jié)點，則該二叉樹中葉子結(jié)點的個數(shù)是（ ）。

A、1009

B、1008

C、504

D、505

7、下列關(guān)于線性表的說法正確的是（ ）。

A、線性表的順序存儲結(jié)構(gòu)優(yōu)于其鏈式存儲結(jié)構(gòu)

B、順序存儲方式只能用于存儲線性結(jié)構(gòu)

C、取線性表的第i個元素的時間同i的大小有關(guān)

D、在一個長度為n的有序單鏈表中插入一個新結(jié)點并仍保持有序的時間復雜度為O(n)。

8、對于下列關(guān)鍵詞序列，無法構(gòu)成某二叉排序樹中一條查找路徑的序列是（ ）。

A、95，32，90，45，94，78

B、95，32，90，45，88，50

C、21，89，87，29，36，50

D、18，30，95，67，33，60