2015年高級語言程序設計考研真題答案及解析（一）
摘要：考研真題，是用來研究考試規律的。考生可通過真題，來確定自己的復習范圍，來研究考試的重點、難點是哪些內容。希賽網為大家整理2015年高級語言程序設計考研真題答案及解析，供大家參考!
本文提供2015年高級語言程序設計考研真題答案及解析，以下為具體內容
1、以下數據結構中哪一個是非線性結構？（ ）
A、二叉樹
B、棧
C、線性表
D、隊列
2、棧和隊列的共同特點是（ ）。
A、只允許在端點處插入和刪除元素
B、都是先進后出
C、都是先進先出
D、沒有共同點
3、設有6個結點的無向圖，該圖至少應有（ ）條邊才能確保是一個連通圖。
A、5
B、6
C、7
D、8
4、用鏈接的方式存儲的隊列，在進行插入運算時（ ）。
A、僅修改頭指針
B、頭尾指針都要修改
C、僅修改尾指針
D、頭尾指針可能都要修改
5、設有一個二維數組A[m][n]，假設A[0][0]存放位置在644，A[2][2]存放位置在676，每個元素占一個空間，則A[3][3]存放在什么位置（ ）。
A、688
B、678
C、692
D、696
6、樹最適合用采用（ ）表示。
A、有序數據元素
B、無序數據元素
C、元素之間具有分支層次關系的數據
D、元素之間無關系的數據
7、二叉樹的第K層的結點數最多為（ ）。
A、
B、
C、
D、
8、若有18個元素的有序表存放在一維數組A[19]中，第一個元素放A[1]中，現進行二分查找，則查找A[3]的比較序列的下標為（ ）。
A、1，2，3
B、9，5，2，3
C、9，5，3
D、9，4，2，3
9、對n個記錄的文件進行快速排序，所需要的輔助存儲空間大致為（ ）。
A、
B、
C、
D、
溫馨提示：因考試政策、內容不斷變化與調整，本網站提供的以上信息僅供參考，如有異議，請考生以權威部門公布的內容為準！
延伸閱讀
更多精彩內容請關注
考研微信公眾號
考研微信公眾號
考研備考資料免費領取
去領取
距離考試還有
天
- 2
- 4
- 2
專注在線職業教育25年
APP 
微信群 
掃描二維碼
掃描二維碼
