免费又黄又硬又大爽日本,欧洲一区二区三区精品动漫,免费麻豆文化传媒

　一、單項(xiàng)選擇題：1-40小題，每小題2分，共80分，下列每小題給出的四個(gè)選項(xiàng)中，只有一項(xiàng)符合題目要求的。請?jiān)诖痤}卡上將所選項(xiàng)的字母涂黑。)

1. 設(shè) n 是描述問題規(guī)模的非負(fù)整數(shù)，下面程序片段的時(shí)間復(fù)雜度是x=2while(xx=2x

A.O(log2n)

B.O(n)

C.O(nlog2n)

D.O(n2)

解答：A。程序中，執(zhí)行頻率最高的語句為“x=2x”。設(shè)該語句執(zhí)行了t次，則2t+1=n/2，故t=log2(n/2)-1=log2n-2= O(log2n)。

2. 元素a，b，c，d，e依次進(jìn)入初始為空的棧中，若元素進(jìn)棧后可停留、可出棧，直到所有元素都出棧，則在所有可能的出棧序列中，以元素d開頭的序列個(gè)數(shù)是

A.3

B.4

C.5

D.6

解答：B。出棧順序必為d_c_b_a_，e的順序不定，在任意一個(gè)“_”上都有可能。

3. 已知循環(huán)隊(duì)列存儲在一維數(shù)組A[0...n-1]中，且隊(duì)列非空時(shí)front和rear分別指向隊(duì)頭元素和隊(duì)尾元素。若初始時(shí)隊(duì)列為空，且要求第1個(gè)進(jìn)入隊(duì)列的元素存儲在A[0]處，則初始時(shí)front和rear的值分別是

A.0,0

B.0，n-1

C.n-1,0

D.n-1，n-1

解答：B。插入元素時(shí)，front不變，rear+1.而插入第一個(gè)元素之后，隊(duì)尾要指向尾元素，顯然，rear初始應(yīng)該為n-1,front為0。

4. 若一棵完全二叉樹有768個(gè)結(jié)點(diǎn)，則該二叉樹中葉結(jié)點(diǎn)的個(gè)數(shù)是

A.257

B.258

C.384

D.385

解答：C。葉結(jié)點(diǎn)數(shù)為n，則度為2的結(jié)點(diǎn)數(shù)為n-1,度為1的結(jié)點(diǎn)數(shù)為0或1，本題中為1(總結(jié)點(diǎn)數(shù)為偶數(shù))，故而即2n=768。

5. 若一棵二叉樹的前序遍歷序列和后序遍歷序列分別為1,2,3,4和4,3,2,1，則該二叉樹的中序遍歷序列不會是

A.1,2,3,4

B.2,3,4,1

C.3,2,4,1

D.4,3,2,1

解答：C。由前序和后序遍歷序列可知3為根結(jié)點(diǎn)，故(1,2)為左子樹，(4)為右子樹，C不可能?；虍媹D即可得出結(jié)果。

6. 已知一棵有2011個(gè)結(jié)點(diǎn)的樹，其葉結(jié)點(diǎn)個(gè)數(shù)為116，該樹對應(yīng)的二叉樹中無右孩子的結(jié)點(diǎn)個(gè)數(shù)是

A.115

B.116

C.1895

D.1896

解答：D。本題可采用特殊情況法解。設(shè)題意中的樹是如下圖所示的結(jié)構(gòu)，則對應(yīng)的二叉樹中僅有前115個(gè)葉結(jié)點(diǎn)有右孩子。

&bdquo&bdquo

共116個(gè)葉結(jié)點(diǎn)

7. 對于下列關(guān)鍵字序列，不可能構(gòu)成某二叉排序樹中一條查找路徑的序列是

A.95,22,91,24,94,71

C.21,89,77,29,36,38

B.92,20,91,34,88,35

D.12,25,71,68,33,34

解答：A。選項(xiàng)A中，當(dāng)查到91后再向24查找，說明這一條路徑之后查找的數(shù)都要比91小，后面的94就錯(cuò)了。

8. 下列關(guān)于圖的敘述中，正確的是

Ⅰ. 回路是簡單路徑

Ⅱ.存儲稀疏圖，用鄰接矩陣比鄰接表更省空間

Ⅲ.若有向圖中存在拓?fù)湫蛄?，則該圖不存在回路

A.僅Ⅱ

B.僅Ⅰ、Ⅱ

C.僅Ⅲ

D.僅Ⅰ、Ⅲ

解答：C。Ⅰ.回路對應(yīng)于路徑，簡單回路對應(yīng)于簡單路徑Ⅱ.剛好相反Ⅲ.拓?fù)溆行虻谋匾獥l件。故選C。

9. 為提高散列(Hash)表的查找效率，可以采取的正確措施是

Ⅰ. 增大裝填(載)因子

Ⅱ.設(shè)計(jì)沖突(碰撞)少的散列函數(shù)

Ⅲ.處理沖突(碰撞)時(shí)避免產(chǎn)生聚集(堆積)現(xiàn)象

A.僅Ⅰ

B.僅Ⅱ

C.僅Ⅰ、Ⅱ

D.僅Ⅱ、Ⅲ

解答：B。III錯(cuò)在“避免”二字。

10.為實(shí)現(xiàn)快速排序算法，待排序序列宜采用的存儲方式是

A.順序存儲 B.散列存儲 C.鏈?zhǔn)酱鎯?/p>

解答：A。內(nèi)部排序采用順序存儲結(jié)構(gòu)。D.索引存儲

11.已知序列25,13,10,12,9是大根堆，在序列尾部插入新元素18，將其再調(diào)整為大根堆，調(diào)整過程中元素之間進(jìn)行的比較次數(shù)是

A.1

B.2

C.4

D.5

解答：B。首先與10比較，交換位置，再與25比較，不交換位置。比較了二次。

12.下列選項(xiàng)中，描述浮點(diǎn)數(shù)操作速度指標(biāo)的是

A.MIPS

B.CPI

C.IPC

D.MFLOPS

解答：D。送分題。

相關(guān)課程推薦