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

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

1、采用鄰接表存儲(chǔ)的圖的廣度優(yōu)先遍歷算法類似于二叉樹的（ ）。

A、按層遍歷

B、先序遍歷

C、中序遍歷

D、后序遍歷

2、以下概念屬于存儲(chǔ)結(jié)構(gòu)的是（ ）。

A、二叉樹

B、十字鏈表

C、有向無(wú)環(huán)圖

D、線性表

3、分析算法的空間復(fù)雜度主要是分析（ ）。

A、算法的最大空間復(fù)雜度

B、算法的最小空間復(fù)雜度

C、算法的平均空間復(fù)雜度

D、算法時(shí)間復(fù)雜度最差時(shí)的空間復(fù)雜度

4、如果某數(shù)據(jù)結(jié)構(gòu)的數(shù)據(jù)元素的集合為S={A，B，C，D，E，F(xiàn)，G}，數(shù)據(jù)元素之間的關(guān)系為R={<A，D>，<A，G>，<D，B>，<D，C>，<G，E>，<G，F(xiàn)>}，則該數(shù)據(jù)結(jié)構(gòu)最有可能是一種（ ）。

A、圖結(jié)構(gòu)

B、循環(huán)結(jié)構(gòu)

C、線性結(jié)構(gòu)

D、樹結(jié)構(gòu)

5、五節(jié)車廂以編號(hào)1，2，3，4，5順序進(jìn)入鐵路調(diào)度站（棧），可以得到（ ）的編組。

A、3，4，5，1，2

B、2，4，1，3，5

C、3，5，4，2，1

D、1，3，5，2，4

6、高度為h的完全二叉樹至少有（ ）個(gè)結(jié)點(diǎn)。

A、

B、

C、

D、

7、若長(zhǎng)度為n的線性表采用順序存儲(chǔ)結(jié)構(gòu)，在其第i個(gè)位置之前（i=0，1，...，n）插入一個(gè)新元素的算法的時(shí)間復(fù)雜度為（ ）。

A、

B、

C、

D、

8、廣義表((a),((b,c),d))的長(zhǎng)度為（ ）。

A、5

B、4

C、3

D、2