2014年操作系統考研真題答案及解析（一）
摘要：考研真題，是用來研究考試規律的。考生可通過真題，來確定自己的復習范圍，來研究考試的重點、難點是哪些內容。希賽網為大家整理2014年操作系統考研真題答案及解析，供大家參考!
本文提供2014年操作系統考研真題答案及解析，以下為具體內容
1、在含有n個結點的順序存儲的線性表中，刪除一個結點所需移動結點的平均次數是（ ）。
A、n
B、n/2
C、(n-1)/2
D、(n+1)/2
2、一個隊列的入隊序列是1、2、3、4，則隊列的輸出序列是（ ）。
A、4、3、2、1
B、1、2、3、4
C、1、4、3、2
D、3、2、4、1
3、有一順序棧，元素S1、S2、S3、S4、S5、S6依次入棧，如果6個元素出棧的順序是S2、S3、S4、S6、S5、S1，則棧的容量至少應該是（ ）。
A、2
B、3
C、5
D、6
4、下面二叉樹中，一定是完全二叉樹的是（ ）。
A、平衡二叉樹
B、滿二叉樹
C、單枝二叉樹
D、二叉排序樹
5、已知某二叉樹的后序遍歷序列是deacb，中序遍歷序列是deabc，其前序遍歷序列是（ ）。
A、acbed
B、baedc
C、dceab
D、cedba
6、在有n個葉子結點的赫夫曼樹中，其結點總數是（ ）。
A、不確定
B、2n
C、2n+1
D、2n-1
7、含有n個頂點的連通圖中的任意一條簡單路徑，其長度不可能超過（ ）。
A、1
B、n/2
C、n-1
D、n
8、設哈希表長m=14，哈希函數H(key)=key % 11，表中已有4個結點，其存放地址分別是4、5、6、7，其余地址為空，如用二次探測再散列處理沖突，現插入關鍵字為50的結點地址應是（ ）。
A、3
B、8
C、9
D、10
點擊查看【完整】試卷>>
溫馨提示：因考試政策、內容不斷變化與調整，本網站提供的以上信息僅供參考，如有異議，請考生以權威部門公布的內容為準！
延伸閱讀
更多精彩內容請關注
考研微信公眾號
考研微信公眾號
考研備考資料免費領取
去領取
距離考試還有
天
- 2
- 4
- 2
專注在線職業教育25年
APP 
微信群 
掃描二維碼
掃描二維碼
