摘要:考研真題,是用來研究考試規(guī)律的??忌赏ㄟ^真題,來確定自己的復(fù)習(xí)范圍,來研究考試的重點、難點是哪些內(nèi)容。希賽網(wǎng)為大家整理2011年操作系統(tǒng)考研真題答案及解析,供大家參考!
本文提供2011年操作系統(tǒng)考研真題答案及解析,以下為具體內(nèi)容
1、將兩個各有n個元素的有序表歸并成一個有序表,其最少的比較次數(shù)是( )。
A、n
B、2n-1
C、2n
D、n-1
2、表長為1000的順序存儲的線性表,當(dāng)在任何一個位置上插入一個元素的概率相等時,插入一個新元素所需移動元素的平均個數(shù)為( )。
A、1000
B、1001
C、500
D、499
3、設(shè)棧S和隊列Q的初始狀態(tài)為空,元素e1,e2,e3,e4,e5,e6,e7依次通過棧S,一個元素出棧后即進入隊列Q,如果六個元素出隊的序列為e2,e4,e3,e6,e5,e1,e7則棧S的容量至少是( )。
A、6
B、4
C、3
D、2
4、二維數(shù)組A[10..20,5..10]采用行序存儲,每個數(shù)據(jù)元素占用4個存儲單元,且A[10, 5]的存儲地址是1000,則A[20, 9]的地址是( )。
A、1212
B、1256
C、1368
D、1364
5、在一棵度為3的樹中,度為3的結(jié)點數(shù)為2個,度為2的結(jié)點數(shù)為1個,度為1的結(jié)點數(shù)為2個,則度為0的結(jié)點個數(shù)為( )。
A、4
B、5
C、6.
D、7
6、某二叉樹中序序列為ABCDEFG,后序序列為BDCAFGE,則前序序列為( )。
A、EGFACDB
B、EACBDGF
C、EAGCFBD
D、EGAFCDB
7、有13個葉子節(jié)點的哈夫曼樹總的節(jié)點個數(shù)為( )。
A、12
B、13
C、25
D、26
8、如果具有n個頂點的圖是一個環(huán),則它有( )棵生成樹。
A、n
B、2n
C、n-1
D、n+1
點擊查看【完整】試卷>>考研備考資料免費領(lǐng)取
去領(lǐng)取