2020年高級語言程序設計考研真題答案及解析
摘要：考研真題，是用來研究考試規律的。考生可通過真題，來確定自己的復習范圍，來研究考試的重點、難點是哪些內容。希賽網為大家整理2020年高級語言程序設計考研真題答案及解析，供大家參考!
本文提供2020年高級語言程序設計考研真題答案及解析，以下為具體內容
1、采用鄰接表存儲的圖的廣度優先遍歷算法類似于二叉樹的（ ）。
A、按層遍歷
B、先序遍歷
C、中序遍歷
D、后序遍歷
2、以下概念屬于存儲結構的是（ ）。
A、二叉樹
B、十字鏈表
C、有向無環圖
D、線性表
3、分析算法的空間復雜度主要是分析（ ）。
A、算法的最大空間復雜度
B、算法的最小空間復雜度
C、算法的平均空間復雜度
D、算法時間復雜度最差時的空間復雜度
4、如果某數據結構的數據元素的集合為S={A，B，C，D，E，F，G}，數據元素之間的關系為R={<A，D>，<A，G>，<D，B>，<D，C>，<G，E>，<G，F>}，則該數據結構最有可能是一種（ ）。
A、圖結構
B、循環結構
C、線性結構
D、樹結構
5、五節車廂以編號1，2，3，4，5順序進入鐵路調度站（棧），可以得到（ ）的編組。
A、3，4，5，1，2
B、2，4，1，3，5
C、3，5，4，2，1
D、1，3，5，2，4
6、高度為h的完全二叉樹至少有（ ）個結點。
A、
B、
C、
D、
7、若長度為n的線性表采用順序存儲結構，在其第i個位置之前（i=0，1，...，n）插入一個新元素的算法的時間復雜度為（ ）。
A、
B、
C、
D、
8、廣義表((a),((b,c),d))的長度為（ ）。
A、5
B、4
C、3
D、2
點擊查看【完整】試卷>>
溫馨提示：因考試政策、內容不斷變化與調整，本網站提供的以上信息僅供參考，如有異議，請考生以權威部門公布的內容為準！
延伸閱讀
更多精彩內容請關注
考研微信公眾號
考研微信公眾號
考研備考資料免費領取
去領取
距離考試還有
天
- 2
- 4
- 2
專注在線職業教育25年
APP 
微信群 
掃描二維碼
掃描二維碼
