2012年數據結構考研真題答案及解析（三）
摘要：考研真題，是用來研究考試規律的。考生可通過真題，來確定自己的復習范圍，來研究考試的重點、難點是哪些內容。希賽網為大家整理2012年數據結構考研真題答案及解析，供大家參考!
本文提供2012年數據結構考研真題答案及解析，以下為具體內容
1、（）是數據的最小單位。
A、數據元素
B、數據項
C、數據對象
D、數據結構
2、在長度為n順序實現的線性表的第i（1≤i≤n）個位置刪除一個元素，需要前移（）個元素。
A、n-i+1
B、i
C、1
D、n-i
3、單鏈表的存儲密度（ ）。
A、大于1
B、等于1
C、小于1
D、不能確定
4、將長度為n的單鏈表鏈接在長度為m的單鏈表之后的算法的時間復雜度為（ ）。
A、O(1)
B、O(n)
C、O(m)
D、O(m+n)
5、設計一個把十進制數轉換為八進制數的算法，采用（）數據結構最佳。
A、棧
B、隊列
C、順序結構線性表
D、鏈式結構線性表
6、一個棧的輸入序列為a，b，c，d，下面哪一個序列不可能是這個棧的輸出序列？（）
A、b，c，d，a
B、d，c，a，b
C、a，c，b，d
D、c，d，b，a
7、若用一個大小為6的數組來實現循環隊列，且當前rear和front的值分別為0和3。當從隊列刪除兩個元素，再加入一個元素后，rear和front的值分別為（）。
A、1和5
B、2和4
C、4和2
D、5和1
8、若串S=“database”，其非空子串數目為（）。
A、8
B、37
C、36
D、9
9、數組a中，每個元素a[i,j]的長度為4個字節，行下標i從0到7，列下標j從0到9，從首地址連續存放在存儲器內，該數組按行優先存放時，元素a[7][4]的起始地址為（ ）。
A、a+192
B、a+188
C、a+300
D、a+296
溫馨提示：因考試政策、內容不斷變化與調整，本網站提供的以上信息僅供參考，如有異議，請考生以權威部門公布的內容為準！
延伸閱讀
- 27考研不歧視雙非的985大學
- 2026年現在調劑院校有公布的院校
- 數學易上岸院校推薦
- 26考研調劑院校名單最新
- 希賽研選是什么？希賽研選擇校小程序靠譜嗎？
- 廣州醫科大學2026年碩士研究生招生復試通知
更多精彩內容請關注
考研微信公眾號
考研微信公眾號
考研備考資料免費領取
去領取
距離考試還有
天
- 1
- 8
- 4
專注在線職業教育25年
APP 
微信群 
掃描二維碼
掃描二維碼
