公共基礎(chǔ)分3個(gè)單元

共近700多選擇

檢查一下自己的題庫(kù)

無(wú)論是手機(jī)app還是軟件

如果還是按套版的

多少套多少套的、1套20個(gè)選擇的

加起來(lái)數(shù)量就不全，差太多啦~~

用它復(fù)習(xí)，有多大勝算？

下面我們發(fā)布最全選擇題題庫(kù)版本，接續(xù)上次發(fā)布第1單元數(shù)據(jù)結(jié)構(gòu)第101~第200道題（文章字?jǐn)?shù)有限，每次只能發(fā)100題，以后的題陸續(xù)發(fā)送）：

考試A、B、C、D順序會(huì)錯(cuò)亂哦，不要背選項(xiàng)字母

101)設(shè)數(shù)據(jù)集合為D={ 1,3,5,7,9 }，D上的關(guān)系為R，下列數(shù)據(jù)結(jié)構(gòu)B=（D，R）中為非線性結(jié)構(gòu)的是

A）R={ (5,1), (7,9), (1,7), (9,3)}

B）R={ (9,7), (1,3), (7,1), (3,5)}

C）R={ (1,9), (9,7), (7,5), (5,3)}

D）R={ (1,3), (3,5), (5,9)}

答案：D

102)深度為7的二叉樹(shù)共有127個(gè)結(jié)點(diǎn)，則下列說(shuō)法中錯(cuò)誤的是

A）該二叉樹(shù)有一個(gè)度為1的結(jié)點(diǎn)

B）該二叉樹(shù)是滿二叉樹(shù)

C）該二叉樹(shù)是完全二叉樹(shù)

D）該二叉樹(shù)有64個(gè)葉子結(jié)點(diǎn)

答案：A

103)下列敘述中正確的是

A）非線性結(jié)構(gòu)只能采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)B）非線性結(jié)構(gòu)只能用多重鏈表表示

C）所有數(shù)據(jù)結(jié)構(gòu)既可以采用順序存儲(chǔ)結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

D）有的非線性結(jié)構(gòu)也能采用順序存儲(chǔ)結(jié)構(gòu)

答案：D

104)某二叉樹(shù)的中序序列為BDCA，后序序列為DCBA，則前序序列為

A）DCBA

B）BDCA

C）ABCD

D）BADC

答案：C

105)設(shè)有序線性表的長(zhǎng)度為n，則在有序線性表中進(jìn)行二分查找，最壞情況下的比較次數(shù)為

A）n(n-1)/2

B）n

C）

D）

答案：D

106)某完全二叉樹(shù)共有256個(gè)結(jié)點(diǎn)，則該完全二叉樹(shù)的深度為

A）7

B）8

C）9

D）10

答案：C

107)

A）快速排序

B）直接插入排序

C）冒泡排序

D）希爾排序

答案：D

108)某二叉樹(shù)的前序序列為ABCD，中序序列為BDCA，則該二叉樹(shù)的深度為

A）4

B）3

C）2

D）不確定

答案：A

109)下列排序方法中，最壞情況下時(shí)間復(fù)雜度最低的是

A）冒泡排序

B）快速排序

C）希爾排序

D）堆排序

答案：D

110)設(shè)循環(huán)隊(duì)列為Q(1:m)，初始狀態(tài)為front=rear=m?，F(xiàn)經(jīng)一系列入隊(duì)與退隊(duì)操作后，front=rear=m-1，則

A）該循環(huán)隊(duì)列已空B）該循環(huán)隊(duì)列已滿C）該循環(huán)隊(duì)列中有1個(gè)元素D）該循環(huán)隊(duì)列中有m-1個(gè)元素  E)該循環(huán)隊(duì)列已空或已滿

答案：E

111)

A）二分法查找

B）順序查找

C）分塊查找

D）哈希查找

答案：A

112)某二叉樹(shù)的深度為7，其中有64個(gè)葉子結(jié)點(diǎn)，則該二叉樹(shù)中度為1的結(jié)點(diǎn)數(shù)為

A）0

B）1

C）2

D）63

答案：A

113)堆排序最壞情況下的時(shí)間復(fù)雜度為

A）

B）

C）

D）

答案：B

114)在線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，其存儲(chǔ)空間一般是不連續(xù)的，并且

A）前件結(jié)點(diǎn)的存儲(chǔ)序號(hào)小于后件結(jié)點(diǎn)的存儲(chǔ)序號(hào)

B）前件結(jié)點(diǎn)的存儲(chǔ)序號(hào)大于后件結(jié)點(diǎn)的存儲(chǔ)序號(hào)

C）前件結(jié)點(diǎn)的存儲(chǔ)序號(hào)可以小于也可以大于后件結(jié)點(diǎn)的存儲(chǔ)序號(hào)

答案：C

115)設(shè)數(shù)據(jù)元素的集合D={ 1,2,3,4,5 }，則滿足下列關(guān)系R的數(shù)據(jù)結(jié)構(gòu)中為線性結(jié)構(gòu)的是

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

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

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

D）R={ (1, 3), (2, 4), (3, 5), (1, 2)}

答案：B

116)某二叉樹(shù)中有15個(gè)度為1的結(jié)點(diǎn)，16個(gè)度為2的結(jié)點(diǎn)，則該二叉樹(shù)中總的結(jié)點(diǎn)數(shù)為

A）32

B）46

C）48

D）49

答案：C

117)下列敘述中正確的是

A）每一個(gè)結(jié)點(diǎn)有兩個(gè)指針域的鏈表一定是非線性結(jié)構(gòu)

B）所有結(jié)點(diǎn)的指針域都為非空的鏈表一定是非線性結(jié)構(gòu)

C）循環(huán)鏈表是循環(huán)隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

D）線性結(jié)構(gòu)的存儲(chǔ)結(jié)點(diǎn)也可以有多個(gè)指針

答案：D

118)在線性表的順序存儲(chǔ)結(jié)構(gòu)中，其存儲(chǔ)空間連續(xù)，各個(gè)元素所占的字節(jié)數(shù)

A）相同，元素的存儲(chǔ)順序與邏輯順序一致

B）相同，但其元素的存儲(chǔ)順序可以與邏輯順序不一致

C）不同，但元素的存儲(chǔ)順序與邏輯順序一致

D）不同，且其元素的存儲(chǔ)順序可以與邏輯順序不一致

答案：A

119)設(shè)循環(huán)隊(duì)列為Q(1: m)，其初始狀態(tài)為front=rear=m。經(jīng)過(guò)一系列入隊(duì)與退隊(duì)運(yùn)算后，

front=30，rear=10?，F(xiàn)要在該循環(huán)隊(duì)列中作順序查找，最壞情況下需要比較的次數(shù)為

A）19

B）20

C）m-19

D）m-20

答案：D

120)某二叉樹(shù)中共有935個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)有435個(gè)，則該二叉樹(shù)中度為2的結(jié)點(diǎn)個(gè)數(shù)為

A）64

B）66

C）436

D）434

答案：D

121)非空循環(huán)鏈表所表示的數(shù)據(jù)結(jié)構(gòu)

A）有根結(jié)點(diǎn)也有葉子結(jié)點(diǎn)

B）沒(méi)有根結(jié)點(diǎn)但有葉子結(jié)點(diǎn)

C）有根結(jié)點(diǎn)但沒(méi)有葉子結(jié)點(diǎn)

D）沒(méi)有根結(jié)點(diǎn)也沒(méi)有葉子結(jié)點(diǎn)

答案：A

122)某棵樹(shù)只有度為3的結(jié)點(diǎn)和葉子結(jié)點(diǎn)，其中度為3的結(jié)點(diǎn)有8個(gè)，則該樹(shù)中的葉子結(jié)點(diǎn)數(shù)為

A）17

B）16

C）15

D）不存在這樣的樹(shù)

答案：A

123)某循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1:m)，初始狀態(tài)為front=rear=m。現(xiàn)經(jīng)過(guò)一系列的入隊(duì)操作和退隊(duì)操作后，front=m，rear=m-1，則該循環(huán)隊(duì)列中的元素個(gè)數(shù)為

A）m-1

B）m

C）1

D）0

答案：A

124)在排序過(guò)程中，每一次數(shù)據(jù)元素的移動(dòng)會(huì)產(chǎn)生新的逆序的排序方法是

A）快速排序

B）簡(jiǎn)單插入排序

C）冒泡排序

答案：A

125)某循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1:m)，初始狀態(tài)為front=rear=m。現(xiàn)經(jīng)過(guò)一系列的入隊(duì)操作和退隊(duì)操作后，front=m-1，rear=m，則該循環(huán)隊(duì)列中的元素個(gè)數(shù)為

A）1

B）m-1

C）m

D）0

答案：A

126)某棵樹(shù)中共有25個(gè)結(jié)點(diǎn)，且只有度為3的結(jié)點(diǎn)和葉子結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)有7個(gè)，則該樹(shù)中度為3的結(jié)點(diǎn)數(shù)為

A）不存在這樣的樹(shù)B）7

C）8

D）6

答案：A

127)在最壞情況下，二分查找法的時(shí)間復(fù)雜度為

A）

B）

C）

D）

答案：A

128)下列序列中不滿足堆條件的是

A）（98，95，93，96，89，85，76，64，55，49）

B）（98，95，93，94，89，85，76，64，55，49）

C）（98，95，93，94，89，90，76，64，55，49）

D）（98，95，93，94，89，90，76，80，55，49）

答案：A

129)下列敘述中正確的是

A）程序可以作為算法的一種表達(dá)方式B）算法的有窮性是指算法的規(guī)模不能太大

C）算法的復(fù)雜度用于衡量算法的控制結(jié)構(gòu)

D）算法的效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)

答案：A

130)某棵樹(shù)的度為4，且度為4、3、2、1的結(jié)點(diǎn)數(shù)分別為1、2、3、4，則該樹(shù)中的葉子結(jié)點(diǎn)數(shù)為

A）11

B）9

C）10

D）8

答案：A

131)設(shè)二叉樹(shù)中共有15個(gè)結(jié)點(diǎn)，其中的結(jié)點(diǎn)值互不相同。如果該二叉樹(shù)的前序序列與中序序列相同，則該二叉樹(shù)的深度為

A）15

B）6

C）4

D）不存在這樣的二叉樹(shù)

答案：A

132)設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1:50)，初始狀態(tài)為front=rear=50?，F(xiàn)經(jīng)過(guò)一系列入隊(duì)與退隊(duì)操作后，front=rear=1，此后又正常地插入了兩個(gè)元素。最后該隊(duì)列中的元素個(gè)數(shù)為

A）2

B）1

C）3

D）52

答案：A

133)設(shè)數(shù)據(jù)元素集合為{A，B，C，D，E，F(xiàn)}，下列關(guān)系為線性結(jié)構(gòu)的是

A）R={ (D,E),(E,A),(B,C),(A,B),(C,F)}

B）R={ (D,F),(E,C),(B,C),(A,B),(C,F)}

C）R={ (A,B),(C,D),(B,A),(E,F),(F,A）}

D）R={ (D,E),(E,A),(B,C),(F,B),(C,F)}

答案：A

134)下列處理中與隊(duì)列有關(guān)的是

A）操作系統(tǒng)中的作業(yè)調(diào)度

B）執(zhí)行程序中的過(guò)程調(diào)用

C）執(zhí)行程序中的循環(huán)控制

答案：A

135)下列數(shù)據(jù)結(jié)構(gòu)中為非線性結(jié)構(gòu)的是

A）二叉鏈表

B）循環(huán)隊(duì)列

C）循環(huán)鏈表

D）雙向鏈表

答案：A

136)設(shè)二叉樹(shù)中共有31個(gè)結(jié)點(diǎn)，其中的結(jié)點(diǎn)值互不相同。如果該二叉樹(shù)的后序序列與中序序列相同，則該二叉樹(shù)的深度為

A）31

B）16

C）17

D）5

答案：A

137)下列敘述中錯(cuò)誤的是

A）數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)元素不能是另一數(shù)據(jù)結(jié)構(gòu)

B）數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)元素可以是另一數(shù)據(jù)結(jié)構(gòu)

C）空數(shù)據(jù)結(jié)構(gòu)可以是線性結(jié)構(gòu)也可以是非線性結(jié)構(gòu)

D）非空數(shù)據(jù)結(jié)構(gòu)可以沒(méi)有根結(jié)點(diǎn)

答案：A

138)為了降低算法的空間復(fù)雜度，要求算法盡量采用原地工作(in place)。所謂原地工作是指

A）執(zhí)行算法時(shí)所使用的額外空間固定（即不隨算法所處理的數(shù)據(jù)空間大小的變化而變化）

B）執(zhí)行算法時(shí)所使用的額外空間隨算法所處理的數(shù)據(jù)空間大小的變化而變化

C）執(zhí)行算法時(shí)不使用額外空間

D）執(zhí)行算法時(shí)不使用任何存儲(chǔ)空間

答案：A

139)設(shè)棧的存儲(chǔ)空間為S(1:m)，初始狀態(tài)為top=m 1。經(jīng)過(guò)一系列入棧與退棧操作后，top=1?，F(xiàn)又要將一個(gè)元素進(jìn)棧，棧頂指針top值變?yōu)?/span>

A）發(fā)生棧滿的錯(cuò)誤B）2

C）m

D）0

答案：A

140)設(shè)某二叉樹(shù)的后序序列與中序序列均為ABCDEFGH，則該二叉樹(shù)的前序序列為

A）HGFEDCBA

B）ABCDEFGH

C）EFGHABCD

D）DCBAHGFE

答案：A

141)設(shè)棧的存儲(chǔ)空間為S(1:m)，初始狀態(tài)為top=m 1。經(jīng)過(guò)一系列入棧與退棧操作后，top=m?，F(xiàn)又在棧中退出一個(gè)元素后，棧頂指針top值為

A）m 1

B）0

C）m-1

D）產(chǎn)生棧空錯(cuò)誤

答案：A

142)下列敘述中正確的是

A）數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)元素可以是另一種數(shù)據(jù)結(jié)構(gòu)

B）數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)元素只能是另一種線性結(jié)構(gòu)

C）數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)元素只能是另一種非線性結(jié)構(gòu)

答案：A

143)下列敘述中正確的是

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

B）二分查找法適用于任何存儲(chǔ)結(jié)構(gòu)的有序線性表

C）二分查找法適用于有序循環(huán)鏈表D）二分查找法適用于有序雙向鏈表

答案：A

144)設(shè)某二叉樹(shù)的前序序列與中序序列均為ABCDEFGH，則該二叉樹(shù)的后序序列為

A）HGFEDCBA

B）EFGHABCD

C）DCBAHGFE

D）ABCDEFGH

答案：A

145)設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1:m)，初始狀態(tài)為空?，F(xiàn)經(jīng)過(guò)一系列正常的入隊(duì)與退隊(duì)操作后，front=m，rear=m-1，此后從該循環(huán)隊(duì)列中刪除一個(gè)元素，則隊(duì)列中的元素個(gè)數(shù)為

A）m-2

B）1

C）m-1

D）0

答案：A

146)某二叉樹(shù)共有730個(gè)結(jié)點(diǎn)，其中度為1的結(jié)點(diǎn)有30個(gè)，則葉子結(jié)點(diǎn)個(gè)數(shù)為

A）不存在這樣的二叉樹(shù)

B）351

C）1

D）350

答案：A

147)能從任意一個(gè)結(jié)點(diǎn)開(kāi)始沒(méi)有重復(fù)地掃描到所有結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)是

A）循環(huán)鏈表

B）雙向鏈表

C）二叉鏈表

D）有序鏈表

答案：A

148)若某二叉樹(shù)中的所有結(jié)點(diǎn)值均大于其左子樹(shù)上的所有結(jié)點(diǎn)值，且小于右子樹(shù)上的所有結(jié)點(diǎn)值，則該二叉樹(shù)遍歷序列中有序的是

A）中序序列

B）前序序列

C）后序序列

答案：A

149)設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1:m)，初始狀態(tài)為空?，F(xiàn)經(jīng)過(guò)一系列正常的入隊(duì)與退隊(duì)操作后，front=m-1，rear=m，此后再向該循環(huán)隊(duì)列中插入一個(gè)元素，則隊(duì)列中的元素個(gè)數(shù)為

A）2

B）1

C）m-1

D）m

答案：A

150)某二叉樹(shù)共有530個(gè)結(jié)點(diǎn)，其中度為2的結(jié)點(diǎn)有250個(gè)，則度為1的結(jié)點(diǎn)數(shù)為

A）29

B）30

C）249

D）251

答案：A

151)下列敘述中正確的是

A）解決同一個(gè)問(wèn)題的不同算法的時(shí)間復(fù)雜度一般是不同的

B）解決同一個(gè)問(wèn)題的不同算法的時(shí)間復(fù)雜度必定是相同的

C）對(duì)同一批數(shù)據(jù)作同一種處理，如果數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)不同，不同算法的時(shí)間復(fù)雜度肯定相同

D）對(duì)同一批數(shù)據(jù)作不同的處理，如果數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)相同，不同算法的時(shí)間復(fù)雜度肯定相同

答案：A

152)在最壞情況下，堆排序的時(shí)間復(fù)雜度是

A）

B）

C）

D）

答案：A

153）下列敘述中正確的是

A. 算法的空間復(fù)雜度與算法所處理的數(shù)據(jù)存儲(chǔ)空間有關(guān)。

B. 算法的空間復(fù)雜度是指算法程序控制結(jié)構(gòu)的復(fù)雜程度。

C. 算法的空間復(fù)雜度是指算法程序中指令的條數(shù)。

D. 壓縮數(shù)據(jù)存儲(chǔ)空間不會(huì)降低算法的空間復(fù)雜度。

答案：A

154）下列各組排序法中，最壞情況下比較次數(shù)相同的是

A. 冒泡排序與快速排序 B. 簡(jiǎn)單插入排序與希爾排序

C. 簡(jiǎn)單選擇排序與堆排序 D. 希爾排序與堆排序

答案：A

155）設(shè)數(shù)據(jù)集合為D={ 1, 2, 3, 4, 5}。下列數(shù)據(jù)結(jié)構(gòu) B=(D, R)中為非線性結(jié)構(gòu)的是

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

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

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

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

答案：A

156）某二叉樹(shù)共有400個(gè)結(jié)點(diǎn)，其中有100個(gè)度為1的結(jié)點(diǎn)，則該二叉樹(shù)中的葉子結(jié)點(diǎn)數(shù)為

A. 不存在這樣的二叉樹(shù) B. 149 C. 150 D. 151

答案：A

157）設(shè)棧的存儲(chǔ)空間為 S(1:50)，初始狀態(tài)為 top=51?，F(xiàn)經(jīng)過(guò)一系列正常的入棧與退棧操作后，top=20，則棧中的元素個(gè)數(shù)為

A.31 B. 30 C. 21 D. 20

答案：A

158）下列敘述中正確的是

A. 有多個(gè)指針域的鏈表有可能是線性結(jié)構(gòu)。

B. 有多個(gè)指針域的鏈表一定是非線性結(jié)構(gòu)。

C. 有兩個(gè)指針域的鏈表一定是二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)。

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

答案：A

159）某二叉樹(shù)共有150個(gè)結(jié)點(diǎn)，其中有50個(gè)度為1的結(jié)點(diǎn)，則

A. 不存在這樣的二叉樹(shù)。 B. 該二叉樹(shù)有49個(gè)葉子結(jié)點(diǎn)。

C. 該二叉樹(shù)有50個(gè)葉子結(jié)點(diǎn)。 D. 該二叉樹(shù)有51個(gè)葉子結(jié)點(diǎn)。

答案：A

160）循環(huán)隊(duì)列的存儲(chǔ)空間為 Q(1:50)，初始狀態(tài)為front=rear=50。經(jīng)過(guò)一系列正常的入隊(duì)與退隊(duì)操作后，front=rear=25，此后又正常地插入了一個(gè)元素，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為

A. 1B. 51 C. 49 D. 50

答案：A

161）某二叉樹(shù)的前序遍歷序列為 ABCDE ，中序遍歷序列為 CBADE ，則后序遍歷序列為

A.CBEDA B. EDABC C. CBADE D. EDCBA

答案：A

162）下列敘述中正確的是

A. 循環(huán)隊(duì)列是隊(duì)列的一種存儲(chǔ)結(jié)構(gòu)。

B. 有兩個(gè)指針域的鏈表一定是二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)。

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

D. 所有二叉樹(shù)均不適合采用順序存儲(chǔ)結(jié)構(gòu)。

答案：A

163）下列敘述中正確的是

A. 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)會(huì)影響算法的效率。

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

C. 算法復(fù)雜度是指算法控制結(jié)構(gòu)的復(fù)雜程度。

D. 算法復(fù)雜度是用算法中指令的條數(shù)來(lái)度量的。

答案：A

164）循環(huán)隊(duì)列的存儲(chǔ)空間為 Q(1:40)，初始狀態(tài)為 front=rear=40。經(jīng)過(guò)一系列正常的入隊(duì)與退隊(duì)操作后，front=rear=15，此后又正常地退出了一個(gè)元素，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為

A.39

B.16

C. 9

D.14

答案：A

165）某二叉樹(shù)的中序遍歷序列為 CBADE ，后序遍歷序列為 CBEDA ，則前序遍歷序列為

A.ABCDE B. CBEDA C. CBADE D. EDCBA

答案：A

166）下列敘述中正確的是

A. 非線性結(jié)構(gòu)可以為空。

B. 只有一個(gè)根結(jié)點(diǎn)和一個(gè)葉子結(jié)點(diǎn)的必定是線性結(jié)構(gòu)。

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

D. 沒(méi)有根結(jié)點(diǎn)的一定是非線性結(jié)構(gòu)。

答案：A

167）設(shè)棧的存儲(chǔ)空間為 S(1:60)，初始狀態(tài)為 top=61?，F(xiàn)經(jīng)過(guò)一系列正常的入棧與退棧操作后，top=25，則棧中的元素個(gè)數(shù)為

A.36

B.35

C.26

D.25

答案：A

168）

A. 希爾排序

B. 快速排序

C. 簡(jiǎn)單插入排序

D. 冒泡排序

答案：A

169）下列敘述中錯(cuò)誤的是

A. 非線性結(jié)構(gòu)中至少有一個(gè)根結(jié)點(diǎn)。

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

C. 有一個(gè)以上葉子結(jié)點(diǎn)的必定是非線性結(jié)構(gòu)。

D. 非線性結(jié)構(gòu)中可以沒(méi)有根結(jié)點(diǎn)與葉子結(jié)點(diǎn)。

答案：A

170）某二叉樹(shù)中共有350個(gè)結(jié)點(diǎn)，其中200個(gè)為葉子結(jié)點(diǎn)，則該二叉樹(shù)中度為2的結(jié)點(diǎn)數(shù)為

A.

149

B.150

C.199

D.不可能有這樣的二叉樹(shù)

答案：D

171）設(shè)棧的存儲(chǔ)空間為 S(1:50)，初始狀態(tài)為 top=０?，F(xiàn)經(jīng)過(guò)一系列正常的入棧與退棧操作后，top=30，則棧中的元素個(gè)數(shù)為

A.30

B.31

C.20

D.19

答案：A

172）

A. 堆排序

B. 快速排序

C. 簡(jiǎn)單插入排序

D. 冒泡排序

答案：A

173）

A. 二分查找法 B. 堆排序

C. 快速排序 D. 順序查找法

答案：A

174）下列敘述中錯(cuò)誤的是

A. 所有二叉樹(shù)都只能用二叉鏈表表示

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

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

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

答案：A

175）某二叉樹(shù)共有400個(gè)結(jié)點(diǎn)，其中有99個(gè)度為1的結(jié)點(diǎn)，則該二叉樹(shù)中的葉子結(jié)點(diǎn)數(shù)為

A.151

B.150

C.149

D. 不可能有這樣的二叉樹(shù)

答案：A

176）循環(huán)隊(duì)列的存儲(chǔ)空間為 Q(1:50)，初始狀態(tài)為 front=rear=50。經(jīng)過(guò)一系列正常的入隊(duì)與退隊(duì)操作后，front=rear=25，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為

A. 0或50

B.25

C.26

D.49

答案：A

177）設(shè)數(shù)據(jù)集合為D={ 1, 2, 3, 4, 5,6 }。下列數(shù)據(jù)結(jié)構(gòu) B=(D, R)中為線性結(jié)構(gòu)的是

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

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

C. R={ (5,4), (3,4), (3,2), (4,3), (5,6)}

D. R={ (1,2), (2,3), (4,3), (4,5), (5,6)}

答案：A

178）設(shè)棧的順序存儲(chǔ)空間為 S(1:m)，初始狀態(tài)為top=m 1，則棧中的數(shù)據(jù)元素個(gè)數(shù)為

A.m-top

B.top-m 1

C.m-top 1

D.top-m

答案：C

179）某二叉樹(shù)的后序遍歷序列與中序遍歷序列相同，均為 ABCDEF ，則前序遍歷序列為

A.FEDCBA

B.CBAFED

C.DEFCBA

D.ABCDEF

答案：A

180）在具有n個(gè)結(jié)點(diǎn)的二叉樹(shù)中，如果各結(jié)點(diǎn)值互不相同，但前序遍歷序列與中序遍歷序列相同，則該二叉樹(shù)的深度為（根結(jié)點(diǎn)在第1層）

A. n

B. n/2 1

C. n 1

D. n-1

答案：A

181）設(shè)棧的順序存儲(chǔ)空間為 S(1:m)，初始狀態(tài)為top=０，則棧中的數(shù)據(jù)元素個(gè)數(shù)為

A.top

B.m-top 1

C.m-top

D.top-m

答案：A

182）下列敘述中錯(cuò)誤的是

A. 不管是順序棧還是帶鏈的棧，在操作過(guò)程中其棧底指針均是固定不變的。

B. 帶鏈棧的棧底指針在操作過(guò)程中是有可能改變的。

C. 不管是順序棧還是帶鏈的棧，在操作過(guò)程中其棧頂指針均是動(dòng)態(tài)變化的。

D. 順序棧的棧底指針在操作過(guò)程中是固定不變的。

答案：A

183）某二叉樹(shù)的前序遍歷序列與中序遍歷序列相同，均為 ABCDEF ，則后序遍歷序列為

A.FEDCBA

B.BCDEFA

C.CDEFAB

D.DEFABC

答案：A

184）下列敘述中正確的是

A. 排序二叉樹(shù)的中序遍歷序列是有序序列。

B. 多重鏈表必定是非線性結(jié)構(gòu)。

C. 任何二叉樹(shù)只能采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。

D. 堆可以用完全二叉樹(shù)表示，其中序遍歷序列是有序序列。

答案：A

 185）下列敘述中正確的是

A) 解決一個(gè)問(wèn)題可以有不同的算法，且它們的時(shí)間復(fù)雜度可以是不同的

B) 解決一個(gè)問(wèn)題可以有不同的算法，但它們的時(shí)間復(fù)雜度必定是相同的

C) 解決一個(gè)問(wèn)題的算法是唯一的

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

 答案：A

186）下列敘述中正確的是

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

B)算法的優(yōu)化主要通過(guò)程序的編制技巧來(lái)實(shí)現(xiàn)

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

D)數(shù)值型算法只需考慮計(jì)算結(jié)果的可靠性

答案：A

187）下列敘述中錯(cuò)誤的是

A) 算法的時(shí)間復(fù)雜度與問(wèn)題規(guī)模無(wú)關(guān)

B) 算法的時(shí)間復(fù)雜度與計(jì)算機(jī)系統(tǒng)無(wú)關(guān)

C) 算法的時(shí)間復(fù)雜度與空間復(fù)雜度沒(méi)有必然的聯(lián)系

D) 算法的空間復(fù)雜度與算法運(yùn)行輸出結(jié)果的數(shù)據(jù)量無(wú)關(guān)

 答案：A

188）下列敘述中正確的是

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

B) 算法的時(shí)間復(fù)雜度與計(jì)算機(jī)的運(yùn)行速度有關(guān)

C) 算法的時(shí)間復(fù)雜度與算法程序中的語(yǔ)句條數(shù)成正比

D) 算法的時(shí)間復(fù)雜度與算法程序編制者的水平有關(guān)

 答案：A

189）下列敘述中錯(cuò)誤的是

A) 算法的時(shí)間復(fù)雜度與使用的程序設(shè)計(jì)語(yǔ)言無(wú)關(guān)

B) 算法的時(shí)間復(fù)雜度與實(shí)現(xiàn)算法過(guò)程中的具體細(xì)節(jié)無(wú)關(guān)

C) 對(duì)于各種特定的輸入,算法的時(shí)間復(fù)雜度是固定不變的

D) 算法的時(shí)間復(fù)雜度與使用的計(jì)算機(jī)系統(tǒng)無(wú)關(guān)

 答案：C

190）某二叉樹(shù)的中序遍歷序列為 CBADE ，后序遍歷序列為 CBADE ，則前序遍歷序列為

A) CBEDA  B) CBADE   C) EDCBA   D) EDABC

答案：D

191）某完全二叉樹(shù)按層次輸出（同一層從左到右）的序列為ABCDEFGH。該完全二叉樹(shù)的前序序列為

A)ABDHECFG B)ABCDEFGH

C)HDBEAFCG D)HDEBFGCA

 答案：A

192）某完全二叉樹(shù)按層次輸出（同一層從左到右）的序列為ABCDEFGH。該完全二叉樹(shù)的中序序列為

A) HDBEAFCG    B) HDEBFGCA

C) ABDHECFG    D) ABCDEFGH

 答案：A

193）某二叉樹(shù)的前序序列為ABDFHCEG，中序序列為HFDBACEG。該二叉樹(shù)的后序序列為

A) HFDBGECA    B) ABCDEFGH

C) HGFEDCBA   D) ACEGBDFH

答案：A

194）某二叉樹(shù)的前序序列為ABDFHCEG，中序序列為HFDBACEG。該二叉樹(shù)按層次輸出（同一層從左到右）的序列為

A) ABCDEFGH    B) HFDBGECA

C) HGFEDCBA    D) ACEGBDFH

答案：A

195）某二叉樹(shù)的后序遍歷序列與中序遍歷序列相同，均為 ABCDEF ，則按層次輸出（同一層從左到右）的序列為

A) FEDCBA  B) CBAFED

C) ABCDEF  D) DEFCBA

 答案：A

196）某二叉樹(shù)的前序遍歷序列與中序遍歷序列相同，均為 ABCDEF ，則按層次輸出（同一層從左到右）的序列為

A) DEFABC  B) ABCDEF

C) BCDEFA  D) FEDCBA

 答案：B

197）設(shè)非空二叉樹(shù)的所有子樹(shù)中，其左子樹(shù)上的結(jié)點(diǎn)值均小于根結(jié)點(diǎn)值，而右子樹(shù)上的結(jié)點(diǎn)值均不小于根結(jié)點(diǎn)值，則稱(chēng)該二叉樹(shù)為排序二叉樹(shù)。對(duì)排序二叉樹(shù)的遍歷結(jié)果為有序序列的是

A) 中序序列    B) 前序序列

C) 后序序列    D) 前序序列或后序序列

 答案：A

198）設(shè)二叉樹(shù)共有375個(gè)結(jié)點(diǎn)，其中度為2的結(jié)點(diǎn)有187個(gè)。則度為1的結(jié)點(diǎn)個(gè)數(shù)是

A)0   B)1    C)188    D)不可能有這樣的二叉樹(shù)

 答案：A

199）在具有2n個(gè)結(jié)點(diǎn)的完全二叉樹(shù)中，葉子結(jié)點(diǎn)個(gè)數(shù)為

 A) n   B)n-1  C) n/2 D) n 1

 答案：A

200）設(shè)一棵度為3的樹(shù)，其中度為2，1，0的結(jié)點(diǎn)數(shù)分別為3，1，6。該樹(shù)中度為3的結(jié)點(diǎn)數(shù)為

A)1  B)2  C)3  D)不可能有這樣的樹(shù)

答案：A

（未完待續(xù)）

這里題庫(kù)只有答案不含解析，我們的“選擇題每次一練”欄目會(huì)包含解析。

系統(tǒng)學(xué)習(xí)公共基礎(chǔ)知識(shí)，建議參考教材《玩轉(zhuǎn)Office輕松過(guò)二級(jí)》（第1版或第2版），講解不僅簡(jiǎn)潔、廢話最少，而且敘述幽默、輕松易懂。各大網(wǎng)店都有。