2019年高級語言程序設計考研真題答案及解析（一）

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

1、C語言規(guī)定，程序中各函數(shù)之間（ ）。

A、既允許直接遞歸調(diào)用也允許間接遞歸調(diào)用

B、不允許直接遞歸調(diào)用也不允許間接遞歸調(diào)用

C、允許直接遞歸調(diào)用不允許間接遞歸調(diào)用

D、不允許直接遞歸調(diào)用允許間接遞歸調(diào)用

2、一個二叉樹總結(jié)點數(shù)是1001，沒有度數(shù)為1的節(jié)點，求葉子節(jié)點數(shù)目（ ）。

A、500

B、501

C、1000

D、499

3、快速排序最糟糕的時候，時間復雜度為（ ）。

A、O(n)

B、O(n*n)

C、O(logn)

D、O(1)

4、某入棧序列為abcdef，出棧序列不可能是（ ）。

A、abcdef

B、decfab

C、cdbefa

D、bcdaef

5、某二叉樹深度為5，請問二叉樹最多有多少節(jié)點（ ）。

A、31

B、30

C、16

D、32

6、設一個鏈表最常用的操作是在末尾插入結(jié)點和刪除尾結(jié)點，則選用（ ）最節(jié)省時間。

A、帶頭結(jié)點的雙循環(huán)鏈表

B、單循環(huán)鏈表

C、帶尾指針的單循環(huán)鏈表

D、單鏈表

7、若一棵二叉樹具有10個度為2的結(jié)點，5個度為1的結(jié)點，則度為0的結(jié)點數(shù)為（ ）。

A、9

B、11

C、15

D、不確定

8、一個有n個頂點的無向圖最多有（ ）條邊。

A、n

B、n(n-1)

C、n(n-1)/2

D、2n