@專屬教育

考試復(fù)習(xí)專用

考試參考習(xí)題一系統(tǒng)復(fù)習(xí)

備考題庫(kù)訓(xùn)練一習(xí)題強(qiáng)化

考前模擬測(cè)試一模擬演練

通關(guān)寶典梳理一真題體驗(yàn)

技巧提升沖刺一技能技巧

注：文本內(nèi)容應(yīng)以實(shí)際為準(zhǔn)，下載前需仔細(xì)預(yù)覽

@助你一戰(zhàn)成名

2022年下半年計(jì)算機(jī)二級(jí)office選擇題題庫(kù)（含答案）

精研考綱歸納核心題海訓(xùn)練歸納總結(jié)體驗(yàn)實(shí)戰(zhàn)梳理復(fù)習(xí)

2022年計(jì)算機(jī)二級(jí)office考試

選擇題題庫(kù)匯總含答案

選擇題-公共基礎(chǔ)知識(shí)-數(shù)據(jù)結(jié)構(gòu)與算法（共50套，每套4題，考試時(shí)在本知識(shí)點(diǎn)下隨

機(jī)抽取一套）

第1組C）m-1

1）、設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為Q（l：m）,初始D）m

狀態(tài)為空。現(xiàn)經(jīng)過一系列正常的入隊(duì)與退隊(duì)參考答案：A

操作后,front=m,rear=m-l,此后從該循環(huán)6）、某二叉樹共有530個(gè)結(jié)點(diǎn)，其中度為2

隊(duì)列中刪除一個(gè)元素，則隊(duì)列中的元素個(gè)數(shù)的結(jié)點(diǎn)有250個(gè)，則度為1的結(jié)點(diǎn)數(shù)為

為A）29

A）m-2B）30

B）1C）249

C）m-1D）251

D）0參考答案：A

參考答案：A7）、下列敘述中正確的是

2）、某二叉樹共有730個(gè)結(jié)點(diǎn)，其中度為1A）解決同一個(gè)問題的不同算法的時(shí)間復(fù)雜

的結(jié)點(diǎn)有30個(gè)，則葉f結(jié)點(diǎn)個(gè)數(shù)為度一般是不同的

A）不存在這樣的二叉樹B）解決同一個(gè)問題的不同算法的時(shí)間復(fù)雜

8）351度必定是相同的

C）1C）對(duì)同一批數(shù)據(jù)作同一種處理，如果數(shù)據(jù)存

D）350儲(chǔ)結(jié)構(gòu)不同，不同算法的時(shí)間復(fù)雜度肯定相

參考答案：A同

3）、能從任意一個(gè)結(jié)點(diǎn)開始沒有重復(fù)地掃描D）對(duì)同?批數(shù)據(jù)作不同的處理，如果數(shù)據(jù)存

到所有結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)是儲(chǔ)結(jié)構(gòu)相同，不同算法的時(shí)間復(fù)雜度肯定相

A）循環(huán)鏈表同

B）雙向鏈表參考答案：A

C）二叉鏈表8）、在最壞情況下，堆排序的時(shí)間復(fù)雜度是

D）有序鏈表A）

參考答案：A

4）、若某二叉樹中的所有結(jié)點(diǎn)值均大于其左

0（?log2W）

子樹上的所有結(jié)點(diǎn)值，且小于右子樹上的所

有結(jié)點(diǎn)值，則該二叉樹遍歷序列中有序的是B）

A）中序序列

B）前序序列

（7（log2M）

C）后序序列

參考答案：AC）

第2組

5）、設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為Q為m）,初始0（n2）

狀態(tài)為空?，F(xiàn)經(jīng)過一系列正常的入隊(duì)與退隊(duì)

操作后,front=m-l.rear=m,此后再向該循D）

環(huán)隊(duì)列中插入一個(gè)元素，則隊(duì)列中的元素個(gè)

數(shù)為。（心5）

A）2

B）1

第1蹙戰(zhàn)96頁(yè)1/17

2022年下半年計(jì)算機(jī)二級(jí)office選擇題題庫(kù)(含答案)

精研考綱歸納核心題海訓(xùn)練歸納總結(jié)體驗(yàn)實(shí)戰(zhàn)梳理復(fù)習(xí)

2022年計(jì)算機(jī)二.級(jí)。ffice考試

選擇題題庫(kù)匯總含答案

參考答案：AD)20

第3組參考答案：A

9)、下列敘述中正確的是14)、

A)算法的空間復(fù)雜度與算法所處理的數(shù)據(jù)下列敘述中正確的是

存儲(chǔ)空間有關(guān)A)有多個(gè)指針域的鏈表有可能是線性結(jié)構(gòu)

B)算法的空間復(fù)雜度是指算法程序控制結(jié)B)有多個(gè)指針域的鏈表一定是非線性結(jié)構(gòu)

構(gòu)的復(fù)雜程度C)有兩個(gè)指針域的鏈表一定是二叉樹的存

C)算法的空間復(fù)雜度是指算法程序中指令儲(chǔ)結(jié)構(gòu)

的條數(shù)D)只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是線性

D)壓縮數(shù)據(jù)存儲(chǔ)空間不會(huì)降低算法的空間結(jié)構(gòu)

復(fù)雜度參考答案：A

參考答案：A均、

10)、某二叉樹共有150個(gè)結(jié)點(diǎn)，其中有50個(gè)度

下列各組排序法中，最壞情況下比較次數(shù)相為1的結(jié)點(diǎn)，則

同的是A)不存在這樣的二叉樹

A)冒泡排序與快速排序B)該二叉樹有49個(gè)葉子結(jié)點(diǎn)

B)簡(jiǎn)單插入排序與希爾排序C)該二叉樹有50個(gè)葉子結(jié)點(diǎn)

C)簡(jiǎn)單選擇排序與堆排序D)該二叉樹有51個(gè)葉子結(jié)點(diǎn)

D)希爾排序與堆排序參考答案：A

參考答案：A16)、循環(huán)隊(duì)列的存儲(chǔ)空間為Q(l:50),初始

11)、狀態(tài)為front=rear=50。經(jīng)過一系列正常的入

設(shè)數(shù)據(jù)集合為D={1,2,3,4,5}o下列數(shù)據(jù)結(jié)隊(duì)與退隊(duì)操作后，front=rear=25,此后又正

構(gòu)B=(D,R)中為非線性結(jié)構(gòu)的是常地插入了一個(gè)元素，則循環(huán)隊(duì)列中的元素

A)R={(1,2),(2,3),(4,3),(3,5)}個(gè)數(shù)為

B)R={(1,2),(2,3),(3,4),(4,5)}A)1

C)R={(5,4),(4,3),(3,2),(2,1)}B)51

D)R={(2,5),(5,4),(3,2),(4,3)}C)49

參考答案：AD)50

12)、某二叉樹共有400個(gè)結(jié)點(diǎn)，其中有TOO參考答案：A

個(gè)度為1的結(jié)點(diǎn)，則該二叉樹中的葉子結(jié)點(diǎn)第5組

數(shù)為17)、某二叉樹的前序遍歷序列為ABCDE,

A)不存在這樣的二叉樹中序遍歷序列為CBADE,則后序遍歷序列

B)149為

C)150A)CBEDA

D)151B)EDABC

參考答案：AC)CBADE

第4組D)EDCBA

13)、參考答案：A

設(shè)棧的存儲(chǔ)空間為S(l:50),初始狀態(tài)18)、下列敘述中正確的是

為top=51,現(xiàn)經(jīng)過一系列正常的入棧與退棧A)循環(huán)隊(duì)列是隊(duì)列的一種存儲(chǔ)結(jié)構(gòu)

操作后，top=20,則棧中的元素個(gè)數(shù)為B)有兩個(gè)指針域的鏈表一定是二叉樹的存

A)31儲(chǔ)結(jié)構(gòu)

B)30C)二分查找適用于任何存儲(chǔ)方式的有序表

C)21

第2瓢塌96頁(yè)1/17

2022年下半年計(jì)算機(jī)二級(jí)office選擇題題庫(kù)（含答案）

精研考綱歸納核心題海訓(xùn)練歸納總結(jié)體驗(yàn)實(shí)戰(zhàn)梳理復(fù)習(xí)

2022年計(jì)算機(jī)：級(jí)office考試

選擇題題庫(kù)匯總含答案

D）所有二叉樹均不適合用順序存儲(chǔ)結(jié)構(gòu)A）36

參考答案：AB）35

C）26

19）、下列敘述中正確的是D）25

A）數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)會(huì)影響算法的效率參考答案：A

B）算法設(shè)計(jì)只需考慮結(jié)果的可靠性24）、

C）算法復(fù)雜度是指算法控制結(jié)構(gòu)的復(fù)雜程下列排序方法中，最壞情況下時(shí)間復(fù)雜度

度（即比較次數(shù)）最低的是

D）算法復(fù)雜度是用算法中指令的條數(shù)來度A）希爾排序

量的B）快速排序

參考答案：AC）簡(jiǎn)單插入排序

20）、循環(huán)隊(duì)列的存儲(chǔ)空間為Q（l:40）,初始D）冒泡排序

狀態(tài)為front=rear=40.經(jīng)過一-系列正常的入?yún)⒖即鸢福篈

隊(duì)與退隊(duì)操作后，front=rear=15,此后又正笫7組

常地退出了一個(gè)元素，則循環(huán)隊(duì)列中的元素25）、卜列敘述中錯(cuò)誤的是

個(gè)數(shù)為A）非線性結(jié)構(gòu)中至少有一個(gè)根結(jié)點(diǎn)

A）39B）有一個(gè)以上根結(jié)點(diǎn)的必定是非線性結(jié)構(gòu)

B）16C）有一個(gè)以上葉子結(jié)點(diǎn)的必定是非線性結(jié)

C）9構(gòu)

D）14D）

參考答案：A非線性結(jié)構(gòu)中可以沒有根結(jié)點(diǎn)與葉子結(jié)點(diǎn)

第6組參考答案：A

21）、26）、

某二叉樹的中序遍歷序列為CBADE,后序某二叉樹中共有350個(gè)結(jié)點(diǎn)，其中200個(gè)

遍歷序列為CBEDA,則前序遍歷序列為為葉子結(jié)點(diǎn)，則該二叉樹中度為2的結(jié)點(diǎn)數(shù)

A）ABCDE為

B）CBEDAA）不可能有這樣的二叉樹

C）CBADEB）150

D）EDCBAC）199

參考答案：AD）149

22）、參考答案：A

下列敘述中正確的是27）、

A）非線性結(jié)構(gòu)可以為空設(shè)棧的存儲(chǔ)空間為S（l：50）,初始狀態(tài)

B）只有一個(gè)根結(jié)點(diǎn)和一個(gè)葉子結(jié)點(diǎn)的必定為top=-l。現(xiàn)經(jīng)過一系列正常的

是線性結(jié)構(gòu)入棧與退棧操作后，top=30,則棧中的元素

C）只有一個(gè)根結(jié)點(diǎn)的必定是線性結(jié)構(gòu)或二個(gè)數(shù)為

叉樹A）30

D）沒有根結(jié)點(diǎn)的一定是非線性結(jié)構(gòu)B）31

參考答案：AC）20

23）、D）19

設(shè)棧的存儲(chǔ)空間為5（1:60）,初始狀態(tài)參考答案：A

為top=61?，F(xiàn)經(jīng)過一系列正常的入棧與退棧28）、

操作后，top=25,則枝中的元素個(gè)數(shù)為

T列播停方法中.財(cái)情況下用■間復(fù)東度〈即比較次數(shù)〉低于O（〃~）的是

第3耍，3塌96頁(yè)1/17

2022年下半年計(jì)算機(jī)二級(jí)office選擇題題庫(kù)(含答案)

精研考綱歸納核心題海訓(xùn)練歸納總結(jié)體驗(yàn)實(shí)戰(zhàn)梳理復(fù)習(xí)

2022年計(jì)算機(jī)二.級(jí)。ffice考試

選擇題題庫(kù)匯總含答案

A)堆排序結(jié)構(gòu)B=(D,R)中為線性結(jié)構(gòu)的是

B)快速排序A)R={(1,2),(2,3),(6,5),(3,6),(5,4)}

C)簡(jiǎn)單插入排序B)R={(1,2),(2,3),(3,4),(4,5),(6,5)}

D)冒泡排序C)R={(5,4),(3,4),(3,2),(4,3),(5,6)}

參考答案：AD)R={(1,2),(2,3),(4,3),(4,5),(5,6)}

第8組參考答案：A

29)、34)、

下列算法中，最壞情況下時(shí)間復(fù)雜度最低的設(shè)棧的順序存儲(chǔ)空間為S(l:m),初始狀態(tài)為

為top=m+l,則棧中的數(shù)據(jù)元素個(gè)數(shù)為

A)二分查找法A)m-top+1

B)堆排序B)top-m+1

C)快速排序C)m-top

D)順序查找法D)top-m

參考答案：A參考答案：A

30)、35)、

下列敘述中錯(cuò)誤的是某二叉樹的后序遍歷序列與中序遍歷序列

A)所有二叉樹都只能用二叉鏈表表示相同，均為ABCDEF,則前序遍歷序列為

B)二分查找法只適用于順序存儲(chǔ)的線性有A)FEDCBA

序表B)CBAFED

C)有多個(gè)指針域的鏈表也有可能是線性結(jié)C)DEFCBA

構(gòu)D)ABCDEF

D)循環(huán)隊(duì)列是隊(duì)列的存儲(chǔ)結(jié)構(gòu)參考答案：A

參考答案：A36)、

31)、在具有n個(gè)結(jié)點(diǎn)的二叉樹中，如果各結(jié)點(diǎn)值

某二叉樹共有400個(gè)結(jié)點(diǎn)，其中有99個(gè)度互不相同，但前序遍歷序列與

為1的結(jié)點(diǎn)，則該二叉樹中的葉子結(jié)點(diǎn)數(shù)為中序遍歷序列相同，則該二叉樹的深度為

A)151(根結(jié)點(diǎn)在第1層)

B)150A)n

C)149B)n/2+l

D)不可能有這樣的二叉樹C)n+1

參考答案：AD)n-1

32)、參考答案：A

循環(huán)隊(duì)列的存儲(chǔ)空間為Q(l:50),初始狀態(tài)第10組

為front=rear=50。經(jīng)過一系列正常的37)、

入隊(duì)與退隊(duì)操作后，front=rear=25,貝慵環(huán)設(shè)棧的順序存儲(chǔ)空間為S(l:m),初始狀態(tài)為

隊(duì)列中的元素個(gè)數(shù)為top=-l,則棧中的數(shù)據(jù)元素個(gè)數(shù)為

A)0或50A)top+1

B)25B)m-top+1

C)26C)m-top

D)49D)top-m

參考答案：A參考答案：A

第9組38)、下列敘述中錯(cuò)誤的是

33)、A)不管是順序棧還是帶鏈的棧，在操作過程

設(shè)數(shù)據(jù)集合為D={1,2,3,4,5,6}。下列數(shù)據(jù)中其枝底指針均是固定不變的

第4小外96頁(yè)1/17

2022年下半年計(jì)算機(jī)二級(jí)office選擇題題庫(kù)（含答案）

精研考綱歸納核心題海訓(xùn)練歸納總結(jié)體驗(yàn)實(shí)戰(zhàn)梳理復(fù)習(xí)

2022年計(jì)算機(jī)二.級(jí)。ffice考試

選擇題題庫(kù)匯總含答案

43）、

B）帶鏈棧的棧底指針在操作過程中是有可設(shè)棧的存儲(chǔ)空間為S（l:50）,初始狀態(tài)為

能改變的top=51。現(xiàn)經(jīng)過一系列正常的入棧與退棧操

C）不管是順序棧還是帶鏈的棧，在操作過程作后，top=50,則棧中的元素個(gè)數(shù)為

中其棧頂指針均是動(dòng)態(tài)變化的A）1

D）順序棧的棧底指針在操作過程中是固定B）0

不變的C）50

參考答案：AD）49

39）、某二叉樹的前序遍歷序列與中序遍歷參考答案：A

序列相同，均為ABCDEF,則后序遍歷序列44）、

為某二叉樹共有399個(gè)結(jié)點(diǎn)，其中有199個(gè)

A）FEDCBA度為2的結(jié)點(diǎn)，則該二叉樹中的葉子結(jié)點(diǎn)數(shù)

B）BCDEFA為

C）CDEFABA）不存在這樣的一叉樹

D）DEFABCB）200

參考答案：AC）198

40）、下列敘述中正確的是D）199

A）排序二叉樹的中序遍歷序列是有序序列參考答案：B

B）多重鏈表必定是非線性結(jié)構(gòu)第12組

C）任何二叉樹只能采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)45）、

D）堆可以用完全二叉樹表示，其中序遍歷序下列敘述中錯(cuò)誤的是

列是有序序列A）時(shí)于各種特定的輸入，算法的時(shí)間復(fù)雜度

參考答案：A是固定不變的

第11組B）算法的時(shí)間復(fù)雜度與使用的計(jì)算機(jī)系統(tǒng)

41）、無關(guān)

下列敘述中正確的是C）算法的時(shí)間復(fù)雜度與使用的程序設(shè)計(jì)語(yǔ)

A）算法的時(shí)間復(fù)雜度與運(yùn)行算法時(shí)特定的言無關(guān)

輸入有關(guān)D）算法的時(shí)間復(fù)雜度與實(shí)現(xiàn)算法過程中的

B）算法的時(shí)間復(fù)雜度與計(jì)算機(jī)的運(yùn)行速度具體細(xì)節(jié)無關(guān)

有關(guān)參考答案：A

C）算法的時(shí)間復(fù)雜度與算法程序中的語(yǔ)句46）、

條數(shù)成正比在長(zhǎng)度為n的順序表中查找一個(gè)元素，假設(shè)

D）算法的時(shí)間復(fù)雜度與算法程序編制者的需要查找的元素一定在表中，并且元素出現(xiàn)

水平有關(guān)在表中每個(gè)位置上的可能性是相同的，則在

參考答案：A平均情況下需要比較的次數(shù)為

42）、A）（n+l）/2

下列各排序法中，最壞情況下的時(shí)間復(fù)雜度B）n

最低的是C）3n/4

A）堆排序D）n/4

B）快速排序參考答案：A

C）希爾排序47）、

D）冒泡排序設(shè)非空二叉樹的所有子樹中，其左子樹上的

參考答案：A結(jié)點(diǎn)值均小于根結(jié)點(diǎn)值，而右子樹上的結(jié)點(diǎn)

值均不小于根結(jié)點(diǎn)值，則稱該二叉樹為排序

第5劈5塌96頁(yè)1/17

2022年下半年計(jì)算機(jī)二級(jí)office選擇題題庫(kù)（含答案）

精研考綱歸納核心題海訓(xùn)練歸納總結(jié)體驗(yàn)實(shí)戰(zhàn)梳理復(fù)習(xí)

2022年計(jì)算機(jī)二.級(jí)。ffice考試

選擇題題庫(kù)匯總含答案

二叉樹。對(duì)排序二叉樹的遍歷結(jié)果為有序序參考答案：A

列的是52）、

A）中序序列循環(huán)隊(duì)列的存儲(chǔ)空間為Q（l：40）,初始狀態(tài)

B）前序序列為front=rear=40。經(jīng)過一系列正常的入隊(duì)與

C）后序序列退隊(duì)操作后，front=rear=15,此后又退出一

D）前序序列或后序序列個(gè)元素，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為

參考答案：AA）39,或0且產(chǎn)生下溢錯(cuò)誤

48）、B）14

循環(huán)隊(duì)列的存儲(chǔ)空間為Q（l:50）,初始狀態(tài)C）40

為front=rear=50<,經(jīng)過一系列正常的入隊(duì)與D）15

退隊(duì)操作后，front=rear=25,此后又插入一參考答案：A

個(gè)元素，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為第14組

A）l,或50且產(chǎn)生上溢錯(cuò)誤53）、

B）51某一叉樹的中序遍歷序列為CBADE,后序

C）26遍歷序列為CBADE.則前序遍歷序列為

D）2A）EDABC

參考答案：AB）CBEDA

第13組C）CBADE

49）、D）EDCBA

F列算法中均以比較作為基本運(yùn)算，則平均參考答案：A

情況與最壞情況下的時(shí)間復(fù)雜度相同的是54）、下列敘述中正確的是

A）在順序存儲(chǔ)的線性表中尋找最大項(xiàng)A）在循環(huán)隊(duì)列中，隊(duì)頭指針和隊(duì)尾指針的動(dòng)

B）在順序存儲(chǔ)的線性表中進(jìn)行順序查找態(tài)變化決定隊(duì)列的長(zhǎng)度

C）在順序存儲(chǔ)的有序表中進(jìn)行對(duì)分查找B）在循環(huán)隊(duì)列中，隊(duì)尾指針的動(dòng)態(tài)變化決定

D）在鏈?zhǔn)酱鎯?chǔ)的有序表中進(jìn)行查找隊(duì)列的長(zhǎng)度

參考答案：AC）在帶鏈的隊(duì)列中，隊(duì)頭指針與隊(duì)尾指針的

50）、動(dòng)態(tài)變化決定隊(duì)列的長(zhǎng)度

在具有2n個(gè)結(jié)點(diǎn)的完全二叉樹中，葉子結(jié)D）在帶鏈的棧中，棧頂指針的動(dòng)態(tài)變化決定

點(diǎn)個(gè)數(shù)為棧中元素的個(gè)數(shù)

A）n參考答案：A

B）n+155）、設(shè)棧的存儲(chǔ)空間為S（l:60）,初始狀態(tài)

C）n-1為top=61o現(xiàn)經(jīng)過?系列正常的入棧與退

D）n/2棧操作后，top=l,則棧中的元素個(gè)數(shù)為

參考答案：AA）60

51）、B）59

下列敘述中正確的是C）0

與在棧中，棧頂指針的動(dòng)態(tài)變化決定棧中元D）1

素的個(gè)數(shù)參考答案：A

B）在循環(huán)隊(duì)列中，隊(duì)尾指針的動(dòng)態(tài)變化決定56）、

隊(duì)列的長(zhǎng)度設(shè)順序表的長(zhǎng)度為n。下列排序方法中，最

C）在循環(huán)鏈表中，頭指針和鏈尾指針的動(dòng)態(tài)壞情況下比較次數(shù)小于n（n-l）/2的是

變化決定鏈表的長(zhǎng)度A）堆排序

D）在線性鏈表中，頭指針和鏈尾指針的動(dòng)態(tài)B）快速排序

變化決定鏈表的長(zhǎng)度C）簡(jiǎn)單插入排序

第6蜜6塌96頁(yè)1/17

2022年下半年計(jì)算機(jī)二級(jí)office選擇題題庫(kù)（含答案）

精研考綱歸納核心題海訓(xùn)練歸納總結(jié)體驗(yàn)實(shí)戰(zhàn)梳理復(fù)習(xí)

2022年計(jì)算機(jī)二.級(jí)。ffice考試

選擇題題庫(kù)匯總含答案

D）冒泡排序

參考答案：AA）二分查找法

第15組B）堆排序

57）、C）快速排序

在長(zhǎng)度為n的順序表中查找一個(gè)元素,假設(shè)D）順序查找法

需要查找的元素有一半的機(jī)會(huì)在表中，并且參考答案：A

如果元素在表中，則出現(xiàn)在表中每個(gè)位置上62）、

的可能性是相同的。則在平均情況下需要比下列敘述中錯(cuò)誤的是

較的次數(shù)大約為A）循環(huán)鏈表是循環(huán)隊(duì)列的存儲(chǔ)結(jié)構(gòu)

A）3n/4B）二叉鏈表是二叉樹的存儲(chǔ)結(jié)構(gòu)

B）nC）

C）n/2棧是線性結(jié)構(gòu)

D）n/4D）循環(huán)隊(duì)列是隊(duì)列的存儲(chǔ)結(jié)構(gòu)

參考答案：A參考答案：A

58）、63）、

設(shè)一棵樹的度為3,其中度為3,2,1的結(jié)設(shè)一棵樹的度為4,其中度為4.3,2,1

點(diǎn)個(gè)數(shù)分別為4,1,3。則該棵樹中的葉子的結(jié)點(diǎn)個(gè)數(shù)分別為2,3,3,0。則該棵樹

結(jié)點(diǎn)數(shù)為中的葉子結(jié)點(diǎn)數(shù)為

A）10A）16

B）11B）15

C）12C）17

D）不可能有這樣的樹D）不可能有這樣的樹

參考答案：A參考答案：A

59）、64）、

設(shè)棧的存儲(chǔ)空間為5（1:50）,初始狀態(tài)為循環(huán)隊(duì)列的存儲(chǔ)空間為0（1:100）,初始狀

現(xiàn)經(jīng)過一系列正常的入棧與退棧操態(tài)為。經(jīng)過一系列正常的入

top=0ofront=rear=100

作后，top=5L則棧中的元素個(gè)數(shù)為隊(duì)與退隊(duì)操作后，front=rear=99,則循環(huán)隊(duì)

A）不可能列中的元素個(gè)數(shù)為

B）50A）0或100

C）0B）1

D）1C）2

參考答案：AD）99

60）、參考答案：A

設(shè)順序表的長(zhǎng)度為n。下列算法中，最壞情第17組

況下比較次數(shù)等于n（n-l）/2的是65）、

A）快速排序設(shè)順序表的長(zhǎng)度為n。下列算法中，最壞情

B）堆排序況下比較次數(shù)小于n的是

C）順序查找A）尋找最大項(xiàng)

D）尋找最大項(xiàng)B）堆排序

參考答案：AC）快速排序

第16組D）順序查找法

61）、參考答案：A

設(shè)表的長(zhǎng)度為n。下列算法中，最壞情況下66）、

比較次數(shù)小于n的是設(shè)棧的順序存儲(chǔ)空間為S（l:m）,初始狀態(tài)

第7薯，7項(xiàng)96頁(yè)1/17

2022年下半年計(jì)算機(jī)二級(jí)office選擇題題庫(kù)(含答案)

精研考綱！)1納核心題海訓(xùn)練歸納總結(jié)體驗(yàn)實(shí)戰(zhàn)梳理復(fù)習(xí)

2022年計(jì)算機(jī)二級(jí)office考試

選擇題題庫(kù)匯總含答案

為top=m+l?，F(xiàn)經(jīng)過一系列正常的入棧與退71)、

棧操作后，top=0,則棧中的元素個(gè)數(shù)為某二叉樹的前序遍歷序列與中序遍歷序列

A)不可能相同，均為ABCDEF,則按層次輸出(同一

B)m+1層從左到右)的序列為

C)1A)ABCDEF

D)mB)BCDEFA

參考答案：AC)FEDCBA

67)、D)DEFABC

某二叉樹的后序遍歷序列與中序遍歷序列參考答案：A

相同，均為ABCDEF,則按層次輸出(同一72)、

層從左到右)的序列為下列敘述中正確的是

A)FEDCBAA)對(duì)數(shù)據(jù)進(jìn)行壓縮存儲(chǔ)會(huì)降低算法的空間

B)CBAFED復(fù)雜度

C)DEFCBAB)

D)ABCDEF算法的優(yōu)化主要通過程序的編制技巧來實(shí)

參考答案：A現(xiàn)

68)、C)算法的復(fù)雜度與問題的規(guī)模無關(guān)

循環(huán)隊(duì)列的存儲(chǔ)空間為0(1:200),初始狀D)數(shù)值型算法只需考慮計(jì)算結(jié)果的可靠性

態(tài)為front=rear=200經(jīng)過一-系列正常的入?yún)⒖即鸢福篈

隊(duì)與退隊(duì)操作后，front=rear=l,則循環(huán)隊(duì)列第19組

中的元素個(gè)數(shù)為73)、

A)0或200設(shè)數(shù)據(jù)結(jié)構(gòu)B=(D,R),其中

B)1D={a,b,c,d,e,f)

C)2R={(a,b),(b,c),(c,d),(d,e),(e,f),(f,a)}

D)199該數(shù)據(jù)結(jié)構(gòu)為

參考答案：AA)非線性結(jié)構(gòu)

第18組B)循環(huán)隊(duì)列

69)、C)循環(huán)鏈表

設(shè)棧的順序存儲(chǔ)空間為S(l:m),初始狀態(tài)D)線性結(jié)構(gòu)

為top=0?現(xiàn)經(jīng)過一系列正常的入棧與退棧參考答案：A

操作后，top=m+l,則棧中的元素個(gè)數(shù)為74)、

A)不可能下列排序法中，每經(jīng)過一次元素的交換會(huì)產(chǎn)

B)m+1生新的逆序的是

C)0A)快速排序

D)mB)冒泡排序

參考答案：AC)簡(jiǎn)單插入排序

70)、D)簡(jiǎn)單選擇排序

下列排序法中，最壞情況下時(shí)間復(fù)雜度最小參考答案：A

的是75)、

A)堆排序某帶鏈的隊(duì)列初始狀態(tài)為front=rear=NULL

B)快速排序經(jīng)過一系列正常的入隊(duì)與退隊(duì)操作后，

C)希爾排序front=rear=10o該隊(duì)列中的元素個(gè)數(shù)為

D)冒泡排序A)1

參考答案：AB)0

第8弧盤96頁(yè)1/17

2022年下半年計(jì)算機(jī)二級(jí)office選擇題題庫(kù)（含答案）

精研考綱歸納核心題海訓(xùn)練歸納總結(jié)體驗(yàn)實(shí)戰(zhàn)梳理復(fù)習(xí)

2022年計(jì)算機(jī)二.級(jí)。ffice考試

選擇題題庫(kù)匯總含答案

C）1或。C）HGFEDCBA

D）不確定D）ACEGBDFH

參考答案：A參考答案：A

76）、第21組

某完全二叉樹按層次輸出（同一層從左到右）81）、

的序列為ABCDEFGH該完全二叉樹的前序某帶鏈棧的初始狀態(tài)為top=bottom=NULL.

序列為經(jīng)過一系列正常的入棧與退枝操作后，

A）ABDHECFGtop=10,bottom=20?該棧中的元素個(gè)數(shù)為

B）ABCDEFGHA）不確定

C）HDBEAFCGB）10

D）HDEBFGCAC）1

參考答案：AD）0

第20組參考答案：A

77）、82）、

卜列敘述中正確的是設(shè)表的長(zhǎng)度為15。則在最壞情況卜一，快速

A）有的二叉樹也能用順序存儲(chǔ)結(jié)構(gòu)表示排序所需要的比較次數(shù)為

B）有兩個(gè)指針域的鏈表就是二叉鏈表A）105

C）多重鏈表一定是非線性結(jié)構(gòu)B）55

D）C）15

順序存儲(chǔ)結(jié)構(gòu)一定是線性結(jié)構(gòu)D）75

參考答案：A參考答案：A

78）、83）、

下列各排序法中，最壞情況下時(shí)間復(fù)雜度最設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為Q（l：100）,初始狀

小的是態(tài)為空?，F(xiàn)經(jīng)過一系列正常操作后，front=49,

A）堆排序則循環(huán)隊(duì)列中的元素個(gè)數(shù)為

B）快速排序A）不確定

C）希爾排序B）49

D）冒泡排序C）51

參考答案：AD）50

79）、參考答案：A

某帶鏈的隊(duì)列初始狀態(tài)為front=rear=NULLo84）、

經(jīng)過一系列正常的入隊(duì)與退隊(duì)操作后，某完全二叉樹按層次輸出（同一層從左到右）

front=10,rear=5n該隊(duì)列中的元素個(gè)數(shù)為的序列為ABCDEFGH。該完全二叉樹的中序

A）不確定序列為

B）5A）HDBEAFCG

C）4B）HDEBFGCA

D）6C）ABDHECFG

參考答案：AD）ABCDEFGH

80）、參考答案：A

某二叉樹的前序序列為ABDFHCEG,中序序第22組

列為HFDBACEG。該二叉樹按層次輸出（同85）、

一層從左到右）的序列為下列敘述中正確的是

A）ABCDEFGHA）解決一個(gè)問題可以有不同的算法，且它們

B）HFDBGECA的時(shí)間復(fù)雜度可以是不同的

第9小我96頁(yè)1/17

2022年下半年計(jì)算機(jī)二級(jí)office選擇題題庫(kù)（含答案）

精研考綱歸納核心題海訓(xùn)練歸納總結(jié)體驗(yàn)實(shí)戰(zhàn)梳理復(fù)習(xí)

2022年計(jì)算機(jī)二.級(jí)。ffice考試

選擇題題庫(kù)匯總含答案

A）190

B）解決一個(gè)問題可以有不同的算法，但它們B）20

的時(shí)間復(fù)雜度必定是相同的C）19

C）解決一個(gè)問題的算法是唯?的D）90參考答案：A

D）算法的時(shí)間復(fù)雜度與計(jì)算機(jī)系統(tǒng)有關(guān)91）、

參考答案：A在帶鏈棧中，經(jīng)過一系列正常的操作后，如

86）、果top=bottom,則棧中的元素個(gè)數(shù)為

設(shè)衣的長(zhǎng)度為n。下列查找算法中，在最壞A）0或1

情況下，比較次數(shù)最少的是B）0

A）有序表的二分查找C）1

B）順序查找D）棧滿

C）尋找最大項(xiàng)參考答案：A

D）尋找最小項(xiàng)92）、

參考答案：A設(shè)一棵樹的度為3,共有27個(gè)結(jié)點(diǎn)，其中

87）、度為3,2,0的結(jié)點(diǎn)數(shù)分別為4,1,10。

某帶鏈棧的初始狀態(tài)為top=bottom=NULL,該樹中度為1的結(jié)點(diǎn)數(shù)為

經(jīng)過?系列正常的入棧與退棧操作后，A）12

top=bottom=20.、該棧中的元素個(gè)數(shù)為B）13

A）1