2011年操作系統(tǒng)考研真題答案及解析

考研 責(zé)任編輯:希賽網(wǎng) 2023-07-21

摘要:考研真題,是用來研究考試規(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

點擊查看【完整】試卷>>

更多資料
更多課程
更多真題
溫馨提示:因考試政策、內(nèi)容不斷變化與調(diào)整,本網(wǎng)站提供的以上信息僅供參考,如有異議,請考生以權(quán)威部門公布的內(nèi)容為準(zhǔn)!

考研備考資料免費領(lǐng)取

去領(lǐng)取

專注在線職業(yè)教育24年

項目管理

信息系統(tǒng)項目管理師

廠商認(rèn)證

信息系統(tǒng)項目管理師

信息系統(tǒng)項目管理師

學(xué)歷提升

!
咨詢在線老師!