2016年數據結構考研真題答案及解析（五）
摘要：考研真題，是用來研究考試規律的。考生可通過真題，來確定自己的復習范圍，來研究考試的重點、難點是哪些內容。希賽網為大家整理2016年數據結構考研真題答案及解析，供大家參考!
本文提供2016年數據結構考研真題答案及解析，以下為具體內容
1、m階B-樹中的m是指（ ）。
A、每個結點至少具有m棵子樹
B、每個結點最多具有m棵子樹
C、分支結點中包含的關鍵字的個數
D、m階B-樹的深度
2、設給定權值總數有n個，其哈夫曼樹的結點總數為（ ）。
A、不確定
B、2n
C、2n+1
D、2n-1
3、設關鍵字序列為：3，7，6，9，8，1，4，5，2，將之進行排序的最小交換次數是（ ）。
A、6
B、7
C、8
D、20
4、一棵左子樹為空的二叉樹在先序線索化后，其中的空鏈域個數為（ ）。
A、0
B、1
C、2
D、不確定
5、將一棵樹T轉換為孩子--兄弟鏈表表示的二叉樹h，則T的后根序遍歷是h的（ ）。
A、先序遍歷
B、中序遍歷
C、后序遍歷
D、層次遍歷
6、若在序列中采用折半查找法進行查找，用來描述該查找過程的判定樹的形狀與（ ）有關。
A、序列中元素的值
B、序列中元素的排序次序
C、序列中元素的類型
D、序列中元素的個數
7、在一個具有n個結點的有序單鏈表中插入一個新結點并仍然保持有序的時間復雜度是（ ）。
A、
B、
C、
D、
8、以下術語中與數據結構的存儲無關的是（ ）。
A、線索樹
B、哈希表
C、棧
D、循環隊列
9、需要分配較大的空間，插入和刪除不需要移動元素的線性表，其存儲結構為（ ）。
A、單鏈表
B、靜態鏈表
C、順序表
D、雙鏈表
點擊查看【完整】試卷>>
溫馨提示：因考試政策、內容不斷變化與調整，本網站提供的以上信息僅供參考，如有異議，請考生以權威部門公布的內容為準！
延伸閱讀
更多精彩內容請關注
考研微信公眾號
考研微信公眾號
考研備考資料免費領取
去領取
距離考試還有
天
- 2
- 4
- 2
專注在線職業教育25年
APP 
微信群 
掃描二維碼
掃描二維碼
