2017年高級語言程序設計考研真題答案及解析（一）
摘要：考研真題，是用來研究考試規(guī)律的。考生可通過真題，來確定自己的復習范圍，來研究考試的重點、難點是哪些內容。希賽網為大家整理2017年高級語言程序設計考研真題答案及解析，供大家參考!
本文提供2017年高級語言程序設計考研真題答案及解析，以下為具體內容
1、若從二叉樹的根結點出發(fā)到達任一葉子結點的路徑上所經過的結點序列按其關鍵字有序，則該二叉樹一定是（ ）。
A、二叉排序樹
B、哈夫曼樹
C、B-樹
D、堆
2、以下內部排序方法中，穩(wěn)定的排序方法是（ ）。
A、冒泡排序
B、堆排序
C、希爾排序
D、快速排序
3、以下數據結構中，屬于線性結構的是（ ）。
A、有向圖
B、堆棧
C、二叉樹
D、B+樹
4、以下不屬于堆棧的基本操作的是（ ）。
A、判斷一個棧空
B、判斷棧滿
C、在堆棧的第i個元素之前插入一個元素
D、讀取棧頂元素的值
5、當n個關鍵字組成序列基本正序時，直接插入排序時間復雜度近似為（ ）。
A、
B、
C、
D、
6、一個棧入棧序列為1、2、3，則下列序列中不可能是棧的輸出序列的是（ ）。
A、2、3、1
B、3、2、1
C、3、1、2
D、1、2、3
7、將長為n單向鏈表鏈接在長為m單向鏈表之后的算法的時間復雜度為（ ）。
A、O(1)
B、O(m)
C、O(n)
D、O(m+n)
8、設某棵二叉樹中只有度數為0和度數為2的結點且度數為0的結點數為n，則這棵二叉樹中共有多少個結點（ ）。
A、2n
B、n+1
C、2n-1
D、2n+1
9、如果求一個連通圖中以某個頂點為根的深度最小的生成樹，應采用（ ）。
A、廣度優(yōu)先搜索算法
B、深度優(yōu)先搜索算法
C、求最小生成樹的prim算法
D、拓撲排序算法
點擊查看【完整】試卷>>
溫馨提示：因考試政策、內容不斷變化與調整，本網站提供的以上信息僅供參考，如有異議，請考生以權威部門公布的內容為準！
延伸閱讀
更多精彩內容請關注
考研微信公眾號
考研微信公眾號
考研備考資料免費領取
去領取
距離考試還有
天
- 2
- 4
- 2
專注在線職業(yè)教育25年
APP 
微信群 
掃描二維碼
掃描二維碼
