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

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

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

A、不確定

B、n-i

C、n-i-1

D、n-i+1

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

A、刪除棧頂元素

B、刪除棧底元素

C、判斷棧是否為空

D、將棧置為空棧

3、已知循環(huán)隊(duì)列存儲(chǔ)在數(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、對(duì)5個(gè)不同的數(shù)據(jù)元素進(jìn)行直接插入排序，最多需要進(jìn)行的比較次數(shù)是（ ）。

A、10

B、15

C、25

D、4

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

A、插入排序

B、堆排序

C、快速排序

D、冒泡排序

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

A、1009

B、1008

C、504

D、505

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

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

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

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

D、在一個(gè)長(zhǎng)度為n的有序單鏈表中插入一個(gè)新結(jié)點(diǎn)并仍保持有序的時(shí)間復(fù)雜度為O(n)。

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

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