2018年高級語言程序設(shè)計(jì)考研真題答案及解析（一）

本文提供2018年高級語言程序設(shè)計(jì)考研真題答案及解析，以下為具體內(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)隊(duì)列存儲在數(shù)組A[0,n-1]中。則入隊(duì)時(shí)的操作為（ ）。

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ù)元素進(jìn)行直接插入排序，最多需要進(jìn)行的比較次數(shù)是（ ）。

A、10

B、15

C、25

D、4

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

A、插入排序

B、堆排序

C、快速排序

D、冒泡排序

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

A、1009

B、1008

C、504

D、505

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

A、線性表的順序存儲結(jié)構(gòu)優(yōu)于其鏈?zhǔn)酱鎯Y(jié)構(gòu)

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

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

D、在一個長度為n的有序單鏈表中插入一個新結(jié)點(diǎn)并仍保持有序的時(shí)間復(fù)雜度為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