2015年計算機組成原理考研真題答案及解析（一）
摘要：考研真題，是用來研究考試規律的。考生可通過真題，來確定自己的復習范圍，來研究考試的重點、難點是哪些內容。希賽網為大家整理2015年計算機組成原理考研真題答案及解析，供大家參考!
本文提供2015年計算機組成原理考研真題答案及解析，以下為具體內容
1、在順序存儲的線性表（a1，a2，...，an）中，刪除一個元素的平均移動次數為（ ）。
A、n/2
B、(n-1)/2
C、(n+1)/2
D、n
2、設棧S和隊列Q的初始狀態均為空，元素1，2，3，4，5，6依次進入棧S。若每個元素出棧后立即進入隊列Q，且6個元素出隊的順序是2，4，3，6，5，1，則棧S的容量至少是（ ）。
A、4
B、3
C、2
D、1
3、圖的廣度優先搜索遍歷要用到（ ）數據結構。
A、順序表
B、線性鏈表
C、堆棧
D、隊列
4、對于有N個結點的完全二叉樹（結點編號為1到N），當2*K<=N時，編號為K的結點的左子女編號為（ ）。
A、2*K
B、2*K+1
C、2*K+2
D、K+2
5、隊列操作的特點是（ ）。
A、先進先出
B、后進先出
C、順序存儲
D、用于遞歸實現
6、含有11個結點的完全二叉樹中，度為1的結點個數為（ ）。
A、0
B、1
C、2
D、5
7、對于三個結點A、B、C，可構成（ ）不同形態的二叉樹。
A、4
B、5
C、30
D、6
8、當初始序列已按鍵值有序，則用簡單選擇排序算法對其進行排序，需要進行的比較次數為（ ）。
A、N²
B、N-1
C、N*log?N
D、N*(N-1)/2
點擊查看【完整】試卷>>
溫馨提示：因考試政策、內容不斷變化與調整，本網站提供的以上信息僅供參考，如有異議，請考生以權威部門公布的內容為準！
延伸閱讀
更多精彩內容請關注
考研微信公眾號
考研微信公眾號
考研備考資料免費領取
去領取
距離考試還有
天
- 2
- 4
- 2
專注在線職業教育25年
APP 
微信群 
掃描二維碼
掃描二維碼
