2021年數據結構考研真題答案及解析（三）
摘要：考研真題，是用來研究考試規律的。考生可通過真題，來確定自己的復習范圍，來研究考試的重點、難點是哪些內容。希賽網為大家整理2021年數據結構考研真題答案及解析，供大家參考!
本文提供2021年數據結構考研真題答案及解析，以下為具體內容
1、邏輯結構可以分為（ ）。
A、有序和無序
B、順序和鏈式
C、線性和非線性
D、動態和靜態
2、影響時間復雜度O(n)的因素有（ ）。
A、問題規模
B、計算機軟硬件
C、A、B都有
D、都沒有
3、鏈式存儲的內存地址（ ）。
A、必須連續
B、都連續
C、一定不連續
D、不一定連續
4、下列稀疏矩陣錯誤的是（ ）。
A、非零元素個數相對于矩陣元素個數非常少
B、采用常規的方法存儲會浪費存儲空間
C、只需要存儲零元素，不需要存儲行和列
D、壓縮存儲后會失去隨機存取特性
5、由完全二叉樹推廣的完全三叉樹，244個結點的樹高為（ ）。
A、4
B、5
C、6
D、7
6、二叉樹先序、中序、后序遍歷序列中葉子節點的比較順序（ ）。
A、部分相同
B、完全不相同
C、完全相同
D、無法判斷
7、中序遍歷后，元素按非遞減順序排列的是（ ）。
A、完全二叉樹
B、滿二叉樹
C、AVL樹
D、哈夫曼樹
8、下列選項中鄰接矩陣對稱的是（ ）。
A、無向圖
B、有向圖
C、AOV
D、AOE
9、引入線索二叉樹的目的是（ ）。
A、加快查找前驅和后繼速度
B、在二叉樹中方便插入和刪除
C、方便找到雙親
D、使二叉樹遍歷結果唯一
點擊查看【完整】試卷>>
溫馨提示：因考試政策、內容不斷變化與調整，本網站提供的以上信息僅供參考，如有異議，請考生以權威部門公布的內容為準！
延伸閱讀
- 27考研不歧視雙非的985大學
- 2026年現在調劑院校有公布的院校
- 數學易上岸院校推薦
- 26考研調劑院校名單最新
- 希賽研選是什么？希賽研選擇校小程序靠譜嗎？
- 廣州醫科大學2026年碩士研究生招生復試通知
更多精彩內容請關注
考研微信公眾號
考研微信公眾號
考研備考資料免費領取
去領取
距離考試還有
天
- 1
- 8
- 4
專注在線職業教育25年
APP 
微信群 
掃描二維碼
掃描二維碼
