2019年數(shù)據(jù)結(jié)構(gòu)考研真題答案及解析（三）

本文提供2019年數(shù)據(jù)結(jié)構(gòu)考研真題答案及解析，以下為具體內(nèi)容

1、從表中任一結(jié)點(diǎn)出發(fā)都能掃描整個(gè)表的是（ ）。

A、靜態(tài)鏈表

B、單鏈表

C、順序表

D、循環(huán)鏈表

2、若某線性表最常用的操作是存取任一指定序號(hào)的元素和在最后進(jìn)行插入和刪除運(yùn)算，則利用（ ）存儲(chǔ)方式最節(jié)省時(shí)間。

A、順序表

B、雙鏈表

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

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

3、設(shè)棧S和隊(duì)列Q的初始狀態(tài)為空，元素e1、e2、e3、e4、e5、e6依次通過(guò)棧S，一個(gè)元素出棧后即進(jìn)入隊(duì)列Q，若6個(gè)元素出隊(duì)的順序是e2、e4、e3、e6、e5、e1，則棧S的容量至少應(yīng)該是（ ）。

A、6

B、4

C、3

D、2

4、中綴表達(dá)式A-(B+C/D)*E的后綴形式是（ ）。

A、AB-C+D/E*

B、ABC+D/-E*

C、ABCD/E*+-

D、ABCD/+B*-

5、若用單鏈表來(lái)表示隊(duì)列，則應(yīng)該選用（ ）。

A、帶尾指針的非循環(huán)鏈表

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

C、帶頭指針的非循環(huán)鏈表

D、帶頭指針的循環(huán)鏈表

6、設(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

7、將有關(guān)二叉樹(shù)的概念推廣到完全二叉樹(shù)，則一棵有244個(gè)結(jié)點(diǎn)的完全二叉樹(shù)的高度是（ ）。

A、5

B、6

C、7

D、8

8、連通分量是（ ）極大連通子圖。

A、無(wú)向圖

B、有向圖

C、樹(shù)

D、圖

9、無(wú)向圖的鄰接矩陣是一個(gè)（ ）。

A、對(duì)稱矩陣

B、零矩陣

C、上三角矩陣

D、對(duì)角矩陣