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

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

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

A、二叉排序樹

B、哈夫曼樹

C、B-樹

D、堆

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

A、冒泡排序

B、堆排序

C、希爾排序

D、快速排序

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

A、有向圖

B、堆棧

C、二叉樹

D、B+樹

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

A、判斷一個?？?/p>

B、判斷棧滿

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

D、讀取棧頂元素的值

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

A、

B、

C、

D、

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

A、2、3、1

B、3、2、1

C、3、1、2

D、1、2、3

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

A、O(1)

B、O(m)

C、O(n)

D、O(m+n)

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

A、2n

B、n+1

C、2n-1

D、2n+1

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

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

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

C、求最小生成樹的prim算法

D、拓撲排序算法