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

選擇題題庫匯總含答案

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

機(jī)抽取一套）

第1組C）m-1

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

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

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

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

為A）29

A）m-2B）30

B）1C）249

C）m-1D）251

D）0參考答案：A

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

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

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

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

B）351度必定是相同的

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

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

參考答案：A同

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

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

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

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

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

D）有序鏈表A）

參考答案：A

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

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

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

A）中序序列

B）前序序列￡?（log2W）

C）后序序列

參考答案：Ac）

第2組

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

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

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

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

數(shù)為

A）2

B）1

第1頁

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

選擇題題庫匯總含答案

參考答案：AD)20

第3組參考答案：A

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

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

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

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

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

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

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

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

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

參考答案：A均、

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

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

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

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

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

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

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

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

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

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

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

A)R={(1,2),(2,3),(4,3),(3,5)}個數(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個結(jié)點(diǎn)，其中有100參考答案：A

個度為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è)棧的存儲空間為S(l:50),初始狀態(tài)18)、下列敘述中正確的是

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

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

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

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

C)21

第2頁

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

選擇題題庫匯總含答案

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

參考答案：AB）35

C）26

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

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

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

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

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

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

量的B）快速排序

參考答案：AC）簡單插入排序

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

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

隊與退隊操作后，front=rear=15,此后又正第7組

常地退出了一個元素，則循環(huán)隊列中的元素25）、下列敘述中錯誤的是

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

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

B）16C）有一個以上葉子結(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個結(jié)點(diǎn)，其中200個

遍歷序列為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è)棧的存儲空間為S（l:50）,初始狀態(tài)

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

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

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

叉樹A）30

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

參考答案：AC）20

23）、D）19

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

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

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

下列排序方法中.最壞情況下時間復(fù)余度（:即比較次數(shù)）低于0（77~）的是

第3頁

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

選擇題題庫匯總含答案

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

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

C)簡單插入排序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)、

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

為top=m+L則棧中的數(shù)據(jù)元素個數(shù)為

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

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

C)快速排序C)m-top

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

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

30)、35)、

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

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

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

序表B)CBAFED

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

構(gòu)D)ABCDEF

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

參考答案：A36)、

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

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

為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)隊列的存儲空間為Q(l：50),初始狀態(tài)第10組

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

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

隊列中的元素個數(shù)為top-1,則棧中的數(shù)據(jù)元素個數(shù)為

A)0或50A)top+1

B)25B)m-top+1

C)26C)m-top

D)49D)top-m

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

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

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

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

第4頁

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

選擇題題庫匯總含答案

43）、

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

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

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

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

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

不變的C）50

參考答案：AD）49

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

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

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

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)酱鎯Y(jié)構(gòu)45）、

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

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

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

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

41）、無關(guān)

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

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

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

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

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

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

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

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

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

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

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

下列各排序法中，最壞情況下的時間復(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頁

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

選擇題題庫匯總含答案

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

列的是52）、

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

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

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

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

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

48）、B）14

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

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

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

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

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

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

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

D）2A）EDABC

參考答案：AB）CBEDA

第13組C）CBADE

49）、D）EDCBA

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

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

A）在順序存儲的線性表中尋找最大項A）在循環(huán)隊列中，隊頭指針和隊尾指針的動

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

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

D）在鏈?zhǔn)酱鎯Φ挠行虮碇羞M(jìn)行查找隊列的長度

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

50）、動態(tài)變化決定隊列的長度

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

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

A）n參考答案：A

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

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

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

參考答案：AA）60

51）、B）59

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

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

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

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

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

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

變化決定鏈表的長度A）堆排序

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

變化決定鏈表的長度C）簡單插入排序

第6頁

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

選擇題題庫匯總含答案

D）冒泡排序

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

第15組B）堆排序

57）、C）快速排序

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

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

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

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

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

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

B）nC）

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

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

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

58）、63）、

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

點(diǎn)個數(shù)分別為4,1,3。則該棵樹中的葉子的結(jié)點(diǎn)個數(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è)棧的存儲空間為5（1:50）,初始狀態(tài)為循環(huán)隊列的存儲空間為Q（l：100）（初始狀

top=0?現(xiàn)經(jīng)過一系列正常的入棧與退棧操態(tài)為front=rear=100。經(jīng)過一系列正常的入

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

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

B）50A）0或100

C）0B）1

D）1C）2

參考答案：AD）99

60）、參考答案：A

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

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

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

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

C）順序查找A）尋找最大項

D）尋找最大項B）堆排序

參考答案：AC）快速排序

第16組D）順序查找法

61）、參考答案：A

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

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

第7頁

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

選擇題題庫匯總含答案

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

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

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

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

C)1A)ABCDEF

D)mB)BCDEFA

參考答案：AC)FEDCBA

67)、D)DEFABC

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

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

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

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

B)CBAFED復(fù)雜度

C)DEFCBAB)

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

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

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

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

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

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

中的元素個數(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)隊列

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

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

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

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

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

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

C)0A)快速排序

D)mB)冒泡排序

參考答案：AC)簡單插入排序

70)、D)簡單選擇排序

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

的是75)、

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

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

C)希爾排序front=rear=10?該隊列中的元素個數(shù)為

D)冒泡排序A)1

參考答案：AB)0

第8頁

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

選擇題題庫匯總含答案

Q1或。C）HGFEDCBA

D）不確定D）ACEGBDFH

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

76）、第21組

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

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

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

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

B）ABCDEFGHA）不確定

C）HDBEAFCGB）10

D）HDEBFGCAC）1

參考答案：AD）0

第20組參考答案：A

77）、82）、

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

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

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

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

D）C）15

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

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

78）、83）、

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

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

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

B）快速排序A）不確定

C）希爾排序B）49

D）冒泡排序C）51

參考答案：AD）50

79）、參考答案：A

某帶鏈的隊列初始狀態(tài)為front=rear=NULL。84）、

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

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

A）不確定序列為

B）5A）HDBEAFCG

C）4B）HDEBFGCA

D）6C）ABDHECFG

參考答案：AD）ABCDEFGH

80）、參考答案：A

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

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

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

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

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

第9頁

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

選擇題題庫匯總含答案

A）190

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

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

C）解決一個問題的算法是唯一的D）90參考答案:A

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

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

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

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

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

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

B）順序查找D）棧滿

C）尋找最大項參考答案：A

D）尋找最小項92）、

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

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

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

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

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

A）1C）11

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

C）20參考答案：A

D）不確定第24組

參考答案：A93）、

88）、設(shè)數(shù)據(jù)結(jié)構(gòu)B=（D,R）,其中

某二叉樹的前序序列為ABDFHCEG,中序序D={a,b,c,d,e,f}

列為HFDBACEGo該二叉樹的后序序列為R={（f,a）,（d,b）,（e,d）,（c,e）,（a,c）}

A）HFDBGECA該數(shù)據(jù)結(jié)構(gòu)為

B）ABCDEFGHA）線性結(jié)構(gòu)

C）HGFEDCBAB）循環(huán)隊列

D）ACEGBDFHC）循環(huán)鏈表

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

第23組參考答案：A

89）、94）、

下列敘述中錯誤的是下列敘述中錯誤的是

A）算法的時間復(fù)雜度與問題規(guī)模無關(guān)A）循環(huán)隊列空的條件是隊頭指針與隊尾指

B）算法的時間復(fù)雜度與計算機(jī)系統(tǒng)無關(guān)針相同

C）算法的時間復(fù)雜度與空間復(fù)雜度沒有必B）若二叉樹沒有葉子結(jié)點(diǎn)，則為空二叉樹

然的聯(lián)系C）帶鏈棧的棧底指針是隨棧的操作而動態(tài)

D）算法的空間復(fù)雜度與算法運(yùn)行輸出結(jié)果變化的

的數(shù)據(jù)量無關(guān)D）若帶鏈隊列中只有一個元素，則隊頭指針

參考答案：A與隊尾指針必定相同

90）、參考答案：A

設(shè)表的長度為20。則在最壞情況下，冒泡95）、

排序的比較次數(shù)為帶鏈?？盏臈l件是

第10頁

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

選擇題題庫匯總含答案

A)top=bottom=NULLB)1

B)top=-l且bottom=NULLC)3

C)top=NULL且bottom=-lD)不可能有這樣的樹

D)top=bottom=-l參考答案：A

參考答案：A