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

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

1、若從二叉樹(shù)的根結(jié)點(diǎn)出發(fā)到達(dá)任一葉子結(jié)點(diǎn)的路徑上所經(jīng)過(guò)的結(jié)點(diǎn)序列按其關(guān)鍵字有序，則該二叉樹(shù)一定是（ ）。

A、二叉排序樹(shù)

B、哈夫曼樹(shù)

C、B-樹(shù)

D、堆

2、以下內(nèi)部排序方法中，穩(wěn)定的排序方法是（ ）。

A、冒泡排序

B、堆排序

C、希爾排序

D、快速排序

3、以下數(shù)據(jù)結(jié)構(gòu)中，屬于線性結(jié)構(gòu)的是（ ）。

A、有向圖

B、堆棧

C、二叉樹(shù)

D、B+樹(shù)

4、以下不屬于堆棧的基本操作的是（ ）。

A、判斷一個(gè)棧空

B、判斷棧滿

C、在堆棧的第i個(gè)元素之前插入一個(gè)元素

D、讀取棧頂元素的值

5、當(dāng)n個(gè)關(guān)鍵字組成序列基本正序時(shí)，直接插入排序時(shí)間復(fù)雜度近似為（ ）。

A、

B、

C、

D、

6、一個(gè)棧入棧序列為1、2、3，則下列序列中不可能是棧的輸出序列的是（ ）。

A、2、3、1

B、3、2、1

C、3、1、2

D、1、2、3

7、將長(zhǎng)為n單向鏈表鏈接在長(zhǎng)為m單向鏈表之后的算法的時(shí)間復(fù)雜度為（ ）。

A、O(1)

B、O(m)

C、O(n)

D、O(m+n)

8、設(shè)某棵二叉樹(shù)中只有度數(shù)為0和度數(shù)為2的結(jié)點(diǎn)且度數(shù)為0的結(jié)點(diǎn)數(shù)為n，則這棵二叉樹(shù)中共有多少個(gè)結(jié)點(diǎn)（ ）。

A、2n

B、n+1

C、2n-1

D、2n+1

9、如果求一個(gè)連通圖中以某個(gè)頂點(diǎn)為根的深度最小的生成樹(shù)，應(yīng)采用（ ）。

A、廣度優(yōu)先搜索算法

B、深度優(yōu)先搜索算法

C、求最小生成樹(shù)的prim算法

D、拓?fù)渑判蛩惴?/p>