2018年數據結構考研真題答案及解析（一）
摘要：考研真題，是用來研究考試規律的。考生可通過真題，來確定自己的復習范圍，來研究考試的重點、難點是哪些內容。希賽網為大家整理2018年數據結構考研真題答案及解析，供大家參考!
本文提供2018年數據結構考研真題答案及解析，以下為具體內容
1、在一個具有n個結點的有序單鏈表中插入一個新結點并仍然保持有序的時間復雜度是（ ）。
A、O(1)
B、O(n)
C、O(n2)
D、O(nlogn)
2、下列排序算法中，（ ）是穩定的。
A、插入、希爾
B、冒泡、快速
C、選擇、堆排序
D、基數、歸并
3、循環隊列是空隊列的條件是（ ）。
A、(Q->rear+1)%maxsize==Q->front
B、Q->rear==Q->front
C、Q->rear==0
D、Q->front==0
4、有一個有序表{1，3，9，32，41，45，62，75，77，82，95，100}， 當折半查找值為82的元素時，（ ）次比較后查找成功。
A、1
B、2
C、4
D、8
5、表達式aX(b+c)-d的前綴表達式是（ ）。
A、abcdX+-
B、abc+X d-
C、abcX +d-
D、-X a+bcd
6、深度為5的二叉樹至多有（ ）個結點。
A、16
B、32
C、31
D、10
7、設森林F中有三棵樹，第一、第二和第三棵樹的結點個數分別為M1、M2和M3。 與森林F對應的二叉樹根結點的右子樹上的結點個數是（ ）。
A、M1
B、M1+M2
C、M3
D、M2+M3
8、具有n個節點的完全二叉樹的深度為（ ）。
A、?log2(n+1)?-1
B、log2n+1
C、log2n
D、?log2n?
點擊查看【完整】試卷>>
溫馨提示：因考試政策、內容不斷變化與調整，本網站提供的以上信息僅供參考，如有異議，請考生以權威部門公布的內容為準！
延伸閱讀
更多精彩內容請關注
考研微信公眾號
考研微信公眾號
考研備考資料免費領取
去領取
距離考試還有
天
- 2
- 4
- 0
專注在線職業教育25年
APP 
微信群 
掃描二維碼
掃描二維碼
