2018年數據結構考研真題答案及解析（五）
摘要：考研真題，是用來研究考試規律的。考生可通過真題，來確定自己的復習范圍，來研究考試的重點、難點是哪些內容。希賽網為大家整理2018年數據結構考研真題答案及解析，供大家參考!
本文提供2018年數據結構考研真題答案及解析，以下為具體內容
1、判斷哪個表結構是邏輯結構（ ）。
A、順序表
B、哈希表
C、有序表
D、單鏈表
2、關于算法的優越性判斷，以下正確的是（ ）。
A、算法原地工作是指不需要額外的輔助空間
B、健壯性是指程序不因為奇怪的輸出而產生奇怪的狀態
C、若算法的時間復雜度是O(n2)，表示它的問題規模是n2
D、算法的輸入是指至少要有一個輸入，這些輸入取自于某個特定對象的集合
3、如果要在最后一個元素之后插入一個元素和刪除第一個元素， 那么哪種存儲方式最省時間（ ）。
A、單鏈表
B、僅有頭指針的單循環鏈表
C、雙鏈表
D、僅有尾指針的單循環鏈表
4、順序表中每個元素是占2個存儲單元，若第一個元素a0的地址100，則a5在內存中的存儲地址是（ ）。
A、105
B、110
C、115
D、120
5、6545321順序進棧判斷不合法的出棧的序列（ ）。
A、1235456
B、6545321
C、6545123
D、2545631
6、根據一個式子a* (b+c)-d寫出后綴表達式（ ）。
A、abcd*+-
B、abc+*d-
C、abc*+d-
D、-+*abcd
7、100*90的稀疏矩陣中，有非0元素10個，每個類型占2個字節，求用三元組存儲該矩陣時所需要字節數（ ）。
A、60
B、66
C、20
D、10
8、對稀疏矩陣進行的壓縮的目的是（ ）。
A、表達變得簡單
B、對矩陣元素的存取變得更加簡單
C、去掉矩陣中的多余元素
D、減少不必要的存儲空間
點擊查看【完整】試卷>>
溫馨提示：因考試政策、內容不斷變化與調整，本網站提供的以上信息僅供參考，如有異議，請考生以權威部門公布的內容為準！
延伸閱讀
- 27考研不歧視雙非的985大學
- 2026年現在調劑院校有公布的院校
- 數學易上岸院校推薦
- 26考研調劑院校名單最新
- 希賽研選是什么？希賽研選擇校小程序靠譜嗎？
- 廣州醫科大學2026年碩士研究生招生復試通知
更多精彩內容請關注
考研微信公眾號
考研微信公眾號
考研備考資料免費領取
去領取
距離考試還有
天
- 1
- 8
- 4
專注在線職業教育25年
APP 
微信群 
掃描二維碼
掃描二維碼
