2016年數據結構考研真題答案及解析（二）
摘要：考研真題，是用來研究考試規律的。考生可通過真題，來確定自己的復習范圍，來研究考試的重點、難點是哪些內容。希賽網為大家整理2016年數據結構考研真題答案及解析，供大家參考!
本文提供2016年數據結構考研真題答案及解析，以下為具體內容
1、在線索化二叉樹中，T所指結點沒有左子樹的充要條件是（ ）。
A、T-> lchild=NULL
B、T->ltag=1
C、t->ltag=1且t-> lchild =Null
D、以上都不對
2、一個帶有頭結點的單鏈表為空的判定條件是（ ）。
A、head == NULL
B、head->next == NULL
C、head->next == head
D、head != NULL
3、線性鏈表不具有的特點是（ ）。
A、隨機訪問
B、不必預估所需存儲空間大小
C、插入與刪除時不必移動元素
D、所需空間與線性表長度成正比
4、在下面的排序方法中，穩定的是（ ）。
A、希爾排序
B、堆排序
C、插入排序
D、快速排序
5、設有n個待排序的記錄關鍵字，則在堆排序中需要（ ）輔助記錄空間。
A、O（1）
B、O（n）
C、O（nlog2n）
D、O（n2）
6、數組A［５］［６］的每個元素占5個字節，將其按行優先次序存儲。假設A[1][1]元素的存儲地址為1000，則元素A［５，５］的存儲地址為（ ）。
A、1140
B、1145
C、1120
D、1125
7、高度為n的完全二叉樹的結點數至少為（ ）。
A、2n-1
B、2n-1+1
C、2n
D、2n+1
8、設有一個無向圖G=（V，E）和G’=（V’，E’），如果G’為G的生成樹，則下面不正確的說法是（ ）。
A、G’為G 的子圖
B、G’為G 的連通分量
C、G’為G的極小連通子圖且V’=V
D、G’為G的一個無環子圖
點擊查看【完整】試卷>>
溫馨提示：因考試政策、內容不斷變化與調整，本網站提供的以上信息僅供參考，如有異議，請考生以權威部門公布的內容為準！
延伸閱讀
更多精彩內容請關注
考研微信公眾號
考研微信公眾號
考研備考資料免費領取
去領取
距離考試還有
天
- 2
- 4
- 0
專注在線職業教育25年
APP 
微信群 
掃描二維碼
掃描二維碼
