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

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

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

A、靜態(tài)鏈表

B、單鏈表

C、順序表

D、循環(huán)鏈表

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

A、順序表

B、雙鏈表

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

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

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

A、6

B、4

C、3

D、2

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

A、AB-C+D/E*

B、ABC+D/-E*

C、ABCD/E*+-

D、ABCD/+B*-

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

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

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

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

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

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

A、2n

B、n+1

C、2n-1

D、2n+1

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

A、5

B、6

C、7

D、8

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

A、無向圖

B、有向圖

C、樹

D、圖

9、無向圖的鄰接矩陣是一個（ ）。

A、對稱矩陣

B、零矩陣

C、上三角矩陣

D、對角矩陣