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

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

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

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

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

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

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

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

A、500

B、501

C、1000

D、499

3、快速排序最糟糕的時(shí)候，時(shí)間復(fù)雜度為（ ）。

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，請(qǐng)問二叉樹最多有多少節(jié)點(diǎn)（ ）。

A、31

B、30

C、16

D、32

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

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

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

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

D、單鏈表

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

A、9

B、11

C、15

D、不確定

8、一個(gè)有n個(gè)頂點(diǎn)的無(wú)向圖最多有（ ）條邊。

A、n

B、n(n-1)

C、n(n-1)/2

D、2n