2019年數據結構考研真題答案及解析（三）
摘要：考研真題，是用來研究考試規律的。考生可通過真題，來確定自己的復習范圍，來研究考試的重點、難點是哪些內容。希賽網為大家整理2019年數據結構考研真題答案及解析，供大家參考!
本文提供2019年數據結構考研真題答案及解析，以下為具體內容
1、從表中任一結點出發都能掃描整個表的是（ ）。
A、靜態鏈表
B、單鏈表
C、順序表
D、循環鏈表
2、若某線性表最常用的操作是存取任一指定序號的元素和在最后進行插入和刪除運算，則利用（ ）存儲方式最節省時間。
A、順序表
B、雙鏈表
C、帶頭結點的雙循環鏈表
D、單循環鏈表
3、設棧S和隊列Q的初始狀態為空，元素e1、e2、e3、e4、e5、e6依次通過棧S，一個元素出棧后即進入隊列Q，若6個元素出隊的順序是e2、e4、e3、e6、e5、e1，則棧S的容量至少應該是（ ）。
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、若用單鏈表來表示隊列，則應該選用（ ）。
A、帶尾指針的非循環鏈表
B、帶尾指針的循環鏈表
C、帶頭指針的非循環鏈表
D、帶頭指針的循環鏈表
6、設某棵二叉樹中只有度數為0和度數為2的結點且度數為0的結點數為n，則這棵二叉樹中共有（ ）個結點。
A、2n
B、n+1
C、2n-1
D、2n+1
7、將有關二叉樹的概念推廣到完全二叉樹，則一棵有244個結點的完全二叉樹的高度是（ ）。
A、5
B、6
C、7
D、8
8、連通分量是（ ）極大連通子圖。
A、無向圖
B、有向圖
C、樹
D、圖
9、無向圖的鄰接矩陣是一個（ ）。
A、對稱矩陣
B、零矩陣
C、上三角矩陣
D、對角矩陣
點擊查看【完整】試卷>>
溫馨提示：因考試政策、內容不斷變化與調整，本網站提供的以上信息僅供參考，如有異議，請考生以權威部門公布的內容為準！
延伸閱讀
更多精彩內容請關注
考研微信公眾號
考研微信公眾號
考研備考資料免費領取
去領取
距離考試還有
天
- 2
- 4
- 0
專注在線職業教育25年
APP 
微信群 
掃描二維碼
掃描二維碼
