久久无码国产,伊人久久大香线蕉无码麻豆,国产V亚洲V天堂无码久久久

　一、單項選擇題：1-40小題，每小題2分，共80分，下列每小題給出的四個選項中，只有一項符合題目要求的。請在答題卡上將所選項的字母涂黑。)

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

A.O(log2n)

B.O(n)

C.O(nlog2n)

D.O(n2)

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

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

A.3

B.4

C.5

D.6

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

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

A.0,0

B.0，n-1

C.n-1,0

D.n-1，n-1

解答：B。插入元素時，front不變，rear+1.而插入第一個元素之后，隊尾要指向尾元素，顯然，rear初始應該為n-1,front為0。

4. 若一棵完全二叉樹有768個結點，則該二叉樹中葉結點的個數(shù)是

A.257

B.258

C.384

D.385

解答：C。葉結點數(shù)為n，則度為2的結點數(shù)為n-1,度為1的結點數(shù)為0或1，本題中為1(總結點數(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為根結點，故(1,2)為左子樹，(4)為右子樹，C不可能。或畫圖即可得出結果。

6. 已知一棵有2011個結點的樹，其葉結點個數(shù)為116，該樹對應的二叉樹中無右孩子的結點個數(shù)是

A.115

B.116

C.1895

D.1896

解答：D。本題可采用特殊情況法解。設題意中的樹是如下圖所示的結構，則對應的二叉樹中僅有前115個葉結點有右孩子。

&bdquo&bdquo

共116個葉結點

7. 對于下列關鍵字序列，不可能構成某二叉排序樹中一條查找路徑的序列是

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。選項A中，當查到91后再向24查找，說明這一條路徑之后查找的數(shù)都要比91小，后面的94就錯了。

8. 下列關于圖的敘述中，正確的是

Ⅰ. 回路是簡單路徑

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

Ⅲ.若有向圖中存在拓撲序列，則該圖不存在回路

A.僅Ⅱ

B.僅Ⅰ、Ⅱ

C.僅Ⅲ

D.僅Ⅰ、Ⅲ

解答：C。Ⅰ.回路對應于路徑，簡單回路對應于簡單路徑Ⅱ.剛好相反Ⅲ.拓撲有序的必要條件。故選C。

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

Ⅰ. 增大裝填(載)因子

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

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

A.僅Ⅰ

B.僅Ⅱ

C.僅Ⅰ、Ⅱ

D.僅Ⅱ、Ⅲ

解答：B。III錯在“避免”二字。

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

A.順序存儲 B.散列存儲 C.鏈式存儲

解答：A。內部排序采用順序存儲結構。D.索引存儲

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

A.1

B.2

C.4

D.5

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

12.下列選項中，描述浮點數(shù)操作速度指標的是

A.MIPS

B.CPI

C.IPC

D.MFLOPS

解答：D。送分題。

相關課程推薦