計(jì)算機(jī)二級(jí)MS OFFICE選擇題

《計(jì)算機(jī)二級(jí)MS OFFICE選擇題》由會(huì)員分享，可在線閱讀，更多相關(guān)《計(jì)算機(jī)二級(jí)MS OFFICE選擇題（148頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

1、 1、 數(shù)據(jù)結(jié)構(gòu)與算法 1.下列敘述中正確的是（ ）。B A）所謂算法就是計(jì)算方法 B）程序可以作為算法的一種描述方法 C）算法設(shè)計(jì)只需考慮得到計(jì)算結(jié)果 D）算法設(shè)計(jì)可以忽略算法的運(yùn)算時(shí)間 2.下列各序列中不是堆的是（ ）。答案：C A）(91,85,53,36,47,30,24,12) B）(91,85,53,47,36,30,24,12) C）(47,91,53,85,30,12,24,36) D）(91,85,53,47,30,12,24,36) 3.深度為5的完全二叉樹(shù)的結(jié)點(diǎn)數(shù)不可能是（ ）。A A）15 B）16

2、 C）17 D）18 4.設(shè)二叉樹(shù)如下： 則前序序列為（ ）。答案：A A）ABDEGCFH B）DBGEAFHC C）DGEBHFCA D）ABCDEFGH 5.下列敘述中正確的是（ ）。A A）循環(huán)隊(duì)列是順序存儲(chǔ)結(jié)構(gòu) B）循環(huán)隊(duì)列是鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) C）循環(huán)隊(duì)列是非線性結(jié)構(gòu) D）循環(huán)隊(duì)列的插入運(yùn)算不會(huì)發(fā)生溢出現(xiàn)象 6.下列敘述中正確的是（ ）。答案：D A）所有數(shù)據(jù)結(jié)構(gòu)必須有根結(jié)點(diǎn) B）所有數(shù)據(jù)結(jié)構(gòu)必須有終端結(jié)點(diǎn)（即葉子結(jié)點(diǎn)） C）只有一個(gè)根結(jié)點(diǎn)，且只有一個(gè)葉子結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu) D）沒(méi)有根結(jié)

3、點(diǎn)或沒(méi)有葉子結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu) 7.下列關(guān)于算法的描述中錯(cuò)誤的是（ ）。D A）算法強(qiáng)調(diào)動(dòng)態(tài)的執(zhí)行過(guò)程，不同于靜態(tài)的計(jì)算公式 B）算法必須能在有限個(gè)步驟之后終止 C）算法設(shè)計(jì)必須考慮算法的復(fù)雜度 D）算法的優(yōu)劣取決于運(yùn)行算法程序的環(huán)境 8.設(shè)二叉樹(shù)如下： 則中序序列為（ ）。答案：B A）ABDEGCFH B）DBGEAFHC C）DGEBHFCA D）ABCDEFGH 9.線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)相比，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的優(yōu)點(diǎn)有（ ）。B A）節(jié)省存儲(chǔ)空間 B）插入與刪除運(yùn)算效率高 C）便于查找

4、 D）排序時(shí)減少元素的比較次數(shù) 10.深度為７的完全二叉樹(shù)中共有125個(gè)結(jié)點(diǎn)，則該完全二叉樹(shù)中的葉子結(jié)點(diǎn)數(shù)為（ ）。答案：B A）62 B）63 C）64 D）65 11.下列敘述中正確的是（ ）。C A）所謂有序表是指在順序存儲(chǔ)空間內(nèi)連續(xù)存放的元素序列 B）有序表只能順序存儲(chǔ)在連續(xù)的存儲(chǔ)空間內(nèi) C）有序表可以用鏈接存儲(chǔ)方式存儲(chǔ)在不連續(xù)的存儲(chǔ)空間內(nèi) D）任何存儲(chǔ)方式的有序表均能采用二分法進(jìn)行查找 12.設(shè)二叉樹(shù)如下： 則后序序列為（ ）。答案：C A）ABDEGCFH B）DBGEAFHC C）DGEBHFCA

5、 D）ABCDEFGH 13.下列敘述中正確的是（ ）。B A）結(jié)點(diǎn)中具有兩個(gè)指針域的鏈表一定是二叉鏈表 B）結(jié)點(diǎn)中具有兩個(gè)指針域的鏈表可以是線性結(jié)構(gòu)，也可以是非線性結(jié)構(gòu) C）二叉樹(shù)只能采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) D）循環(huán)鏈表是非線性結(jié)構(gòu) 14.設(shè)某二叉樹(shù)中共有140個(gè)結(jié)點(diǎn)，其中有40個(gè)度為1的結(jié)點(diǎn)。則（ ）。答案：D A）該二叉樹(shù)中有51個(gè)葉子結(jié)點(diǎn) B）該二叉樹(shù)中有50個(gè)葉子結(jié)點(diǎn) C）該二叉樹(shù)中有51個(gè)度為2的結(jié)點(diǎn) D）不可能有這樣的二叉樹(shù) 15.帶鏈的棧與順序存儲(chǔ)的棧相比，其優(yōu)點(diǎn)是（ ）。C A）入棧與退棧操作方便 B）可以省略棧底

6、指針 C）入棧操作時(shí)不會(huì)受棧存儲(chǔ)空間的限制而發(fā)生溢出 D）以上都不對(duì) 16.某二叉樹(shù)的前序序列為ABCD，中序序列為DCBA，則后序序列為（ ）。答案：B A）BADC B）DCBA C）CDAB D）ABCD 17.下列關(guān)于算法復(fù)雜度敘述正確的是（ ）。B A）最壞情況下的時(shí)間復(fù)雜度一定高于平均情況的時(shí)間復(fù)雜度 B）時(shí)間復(fù)雜度與所用的計(jì)算工具無(wú)關(guān) C）對(duì)同一個(gè)問(wèn)題，采用不同的算法，則它們的時(shí)間復(fù)雜度是相同的 D）時(shí)間復(fù)雜度與采用的算法描述語(yǔ)言有關(guān) 18.設(shè)有棧S和隊(duì)列Q，初始狀態(tài)均為空。首先依次將A,B,C,D,E,F入棧，然

7、后從棧中退出三個(gè)元素依次入隊(duì)，再將X,Y,Z入棧后，將棧中所有元素退出并依次入隊(duì)，最后將隊(duì)列中所有元素退出，則退隊(duì)元素的順序?yàn)椋?）。答案：B A）DEFXYZABC B）FEDZYXCBA C）FEDXYZCBA D）DEFZYXABC 19.下列敘述中正確的是（ ）。D A）有兩個(gè)指針域的鏈表稱(chēng)為二叉鏈表 B）循環(huán)鏈表是循環(huán)隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) C）帶鏈的棧有棧頂指針和棧底指針，因此又稱(chēng)為雙重鏈表 D）結(jié)點(diǎn)中具有多個(gè)指針域的鏈表稱(chēng)為多重鏈表 20.某二叉樹(shù)共有845個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)有45個(gè)，則度為1的結(jié)點(diǎn)數(shù)為（ ）。答案：C A）

8、400 B）754 C）756 D）不確定 21.深度為7的二叉樹(shù)共有127個(gè)結(jié)點(diǎn)，則下列說(shuō)法中錯(cuò)誤的是（ ）。A A）該二叉樹(shù)有一個(gè)度為1的結(jié)點(diǎn) B）該二叉樹(shù)是滿(mǎn)二叉樹(shù) C）該二叉樹(shù)是完全二叉樹(shù) D）該二叉樹(shù)有64個(gè)葉子結(jié)點(diǎn) 22.下列敘述中正確的是（ ）。答案：D 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) 23.某二叉樹(shù)的中序序列為BDCA，后序序列為DCBA，則前序序列為（ ）。C

9、 A）DCBA B）BDCA C）ABCD D）BADC 24.設(shè)有序線性表的長(zhǎng)度為n，則在有序線性表中進(jìn)行二分查找，最壞情況下的比較次數(shù)為（ ）。答案：D A）n(n-1)/2 B）n C）nlog2n D）log2n 25.某完全二叉樹(shù)共有256個(gè)結(jié)點(diǎn)，則該完全二叉樹(shù)的深度為（ ）。C A）7 B）8 C）9 D）10 26.設(shè)序列長(zhǎng)度為n,在最壞情況下比較次數(shù)低于O（n2）的排序方法是（ ）。答案：D A）快速排序 B）直接插入排序 C）冒泡排序 D）希爾排序 27.某二叉樹(shù)的前序序列為AB

10、CD，中序序列為BDCA，則該二叉樹(shù)的深度為（ ）。A A）4 B）3 C）2 D）不確定 28.下列排序方法中，最壞情況下時(shí)間復(fù)雜度最低的是（ ）。答案：D A）冒泡排序 B）快速排序 C）希爾排序 D）堆排序 29.設(shè)循環(huán)隊(duì)列為Q(1:m)，初始狀態(tài)為front=rear=m?，F(xiàn)經(jīng)一系列入隊(duì)與退隊(duì)操作后，front=rear=m-1，則（ ）。D A）該循環(huán)隊(duì)列已空 B）該循環(huán)隊(duì)列已滿(mǎn) C）該循環(huán)隊(duì)列中有1個(gè)元素 D）該循環(huán)隊(duì)列已空或已滿(mǎn) 30.設(shè)序列長(zhǎng)度為n，在最壞情況下，時(shí)間復(fù)雜度為O（log2n）的算法是（

11、 ）。答案：A A）二分法查找 B）順序查找 C）分塊查找 D）哈希查找 31.某二叉樹(shù)的深度為7，其中有64個(gè)葉子結(jié)點(diǎn)，則該二叉樹(shù)中度為1的結(jié)點(diǎn)數(shù)為（ ）。A A）0 B）1 C）2 D）63 32.堆排序最壞情況下的時(shí)間復(fù)雜度為（ ）。答案：B A）O(n1.5) B）O(nlog2n) C） D）O(log2n) 33.在線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，其存儲(chǔ)空間一般是不連續(xù)的，并且（ ）。C 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)的存

12、儲(chǔ)序號(hào)可以小于也可以大于后件結(jié)點(diǎn)的存儲(chǔ)序號(hào) D）以上都不對(duì) 34.某二叉樹(shù)中有15個(gè)度為1的結(jié)點(diǎn)，16個(gè)度為2的結(jié)點(diǎn)，則該二叉樹(shù)中總的結(jié)點(diǎn)數(shù)為（ ）。答案：C A）32 B）46 C）48 D）49 35.下列敘述中正確的是（ ）。D 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è)指針 36.在線性表的順序存儲(chǔ)結(jié)構(gòu)中，其存儲(chǔ)空間連續(xù)，各個(gè)元素所占的字節(jié)數(shù)（ ）。答案：A A）相同，元素的存儲(chǔ)順序與邏輯順

13、序一致 B）相同，但其元素的存儲(chǔ)順序可以與邏輯順序不一致 C）不同，但元素的存儲(chǔ)順序與邏輯順序一致 D）不同，且其元素的存儲(chǔ)順序可以與邏輯順序不一致 37.設(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ù)為（ ）。D A）19 B）20 C）m-19 D）m-20 38.某二叉樹(shù)中共有935個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)有435個(gè)，則該二叉樹(shù)中度為2的結(jié)點(diǎn)個(gè)數(shù)為（ ）。答案：D A）64 B）66 C）4

14、36 D）434 39.算法的有窮性是指（ ）。A A）算法程序的運(yùn)行時(shí)間是有限的 B）算法程序所處理的數(shù)據(jù)量是有限的 C）算法程序的長(zhǎng)度是有限的 D）算法只能被有限的用戶(hù)使用 40.對(duì)長(zhǎng)度為n的線性表排序，在最壞情況下，比較次數(shù)不是n(n－1)/2的排序方法是（ ）。答案：D A）快速排序 B）冒泡排序 C）直接插入排序 D）堆排序 41.下列關(guān)于棧的敘述正確的是（ ）。B A）棧按"先進(jìn)先出"組織數(shù)據(jù) B）棧按"先進(jìn)后出"組織數(shù)據(jù) C）只能在棧底插入數(shù)據(jù) D）不能刪除數(shù)據(jù) 42.一個(gè)棧的初始狀態(tài)為空?，F(xiàn)將

15、元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是（ ）。答案：B A）12345ABCDE B）EDCBA54321 C）ABCDE12345 D）54321EDCBA 43.下列敘述中正確的是（ ）。D A）循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個(gè)指針，因此，循環(huán)隊(duì)列是非線性結(jié)構(gòu) B）在循環(huán)隊(duì)列中，只需要隊(duì)頭指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況 C）在循環(huán)隊(duì)列中，只需要隊(duì)尾指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況 D）循環(huán)隊(duì)列中元素的個(gè)數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定 44.在長(zhǎng)度為n的有序線性表中進(jìn)行二分查找，最壞情況下

16、需要比較的次數(shù)是（ ）。答案：C A）O(n) B） C） D） 45.下列敘述中正確的是（ ）。A A）順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)一定是連續(xù)的，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間不一定是連續(xù)的 B）順序存儲(chǔ)結(jié)構(gòu)只針對(duì)線性結(jié)構(gòu)，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)只針對(duì)非線性結(jié)構(gòu) C）順序存儲(chǔ)結(jié)構(gòu)能存儲(chǔ)有序表，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)不能存儲(chǔ)有序表 D）鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)比順序存儲(chǔ)結(jié)構(gòu)節(jié)省存儲(chǔ)空間 46.在數(shù)據(jù)管理技術(shù)發(fā)展的三個(gè)階段中，數(shù)據(jù)共享最好的是（ ）。答案：C A）人工管理階段 B）文件系統(tǒng)階段 C）數(shù)據(jù)庫(kù)系統(tǒng)階段 D）三個(gè)階段相同 47.下列敘述中正確的是（ ）。D

17、 A）棧是"先進(jìn)先出"的線性表 B）隊(duì)列是"先進(jìn)后出"的線性表 C）循環(huán)隊(duì)列是非線性結(jié)構(gòu) D）有序線性表既可以采用順序存儲(chǔ)結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) 48.支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是（ ）。答案：A A）棧 B）樹(shù) C）隊(duì)列 D）二叉樹(shù) 49.某二叉樹(shù)有5個(gè)度為2的結(jié)點(diǎn)，則該二叉樹(shù)中的葉子結(jié)點(diǎn)數(shù)是（ ）。C A）10 B）8 C）6 D）4 50.下列排序方法中，最壞情況下比較次數(shù)最少的是（ ）。答案：D A）冒泡排序 B）簡(jiǎn)單選擇排序 C）直接插入排序 D）堆排序 51.下列敘述中正確的是

18、（ ）。C A）在棧中，棧中元素隨棧底指針與棧頂指針的變化而動(dòng)態(tài)變化 B）在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動(dòng)態(tài)變化 C）在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動(dòng)態(tài)變化 D）在棧中，棧中元素不會(huì)隨棧底指針與棧頂指針的變化而動(dòng)態(tài)變化 52.某二叉樹(shù)共有7個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有1個(gè)，則該二叉樹(shù)的深度為（假設(shè)根結(jié)點(diǎn)在第1層）（ ）。答案：D A）3 B）4 C）6 D）7 53.下列敘述中正確的是（ ）。D A）算法就是程序 B）設(shè)計(jì)算法時(shí)只需要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì) C）設(shè)計(jì)算法時(shí)只需要考慮結(jié)果的可靠性

19、 D）以上三種說(shuō)法都不對(duì) 54.下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是（ ）。答案：C A）循環(huán)隊(duì)列 B）帶鏈隊(duì)列 C）二叉樹(shù) D）帶鏈棧 55.下列數(shù)據(jù)結(jié)構(gòu)中，能夠按照"先進(jìn)后出"原則存取數(shù)據(jù)的是（ ）。B A）循環(huán)隊(duì)列 B）棧 C）隊(duì)列 D）二叉樹(shù) 56.對(duì)于循環(huán)隊(duì)列，下列敘述中正確的是（ ）。答案：D A）隊(duì)頭指針是固定不變的 B）隊(duì)頭指針一定大于隊(duì)尾指針 C）隊(duì)頭指針一定小于隊(duì)尾指針 D）隊(duì)頭指針可以大于隊(duì)尾指針，也可以小于隊(duì)尾指針 57.算法的空間復(fù)雜度是指（ ）。A A）算法在執(zhí)行過(guò)程中所需要的計(jì)算

20、機(jī)存儲(chǔ)空間 B）算法所處理的數(shù)據(jù)量 C）算法程序中的語(yǔ)句或指令條數(shù) D）算法在執(zhí)行過(guò)程中所需要的臨時(shí)工作單元數(shù) 58.下列敘述中正確的是（ ）。答案：B A）線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間是相同的 B）線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間一般要多于順序存儲(chǔ)結(jié)構(gòu) C）線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間一般要少于順序存儲(chǔ)結(jié)構(gòu) D）線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間與順序存儲(chǔ)結(jié)構(gòu)沒(méi)有任何關(guān)系 59.下列敘述中正確的是（ ）。D A）棧是一種先進(jìn)先出的線性表 B）隊(duì)列是一種后進(jìn)先出的線性表 C）棧與隊(duì)列都是非線性結(jié)

21、構(gòu) D）棧與隊(duì)列都是線性結(jié)構(gòu) 60.下列敘述中正確的是（ ）。答案：B A）有一個(gè)以上根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是非線性結(jié)構(gòu) B）只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是線性結(jié)構(gòu) C）循環(huán)鏈表是非線性結(jié)構(gòu) D）雙向鏈表是非線性結(jié)構(gòu) 61.下列關(guān)于二叉樹(shù)的敘述中，正確的是（ ）。B A）葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)少一個(gè) B）葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個(gè) C）葉子結(jié)點(diǎn)數(shù)是度為2的結(jié)點(diǎn)數(shù)的兩倍 D）度為2的結(jié)點(diǎn)數(shù)是度為1的結(jié)點(diǎn)數(shù)的兩倍 62.下列敘述中正確的是（ ）。答案：B A）循環(huán)隊(duì)列是隊(duì)列的一種鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) B）循環(huán)隊(duì)列是隊(duì)列的一

22、種順序存儲(chǔ)結(jié)構(gòu) C）循環(huán)隊(duì)列是非線性結(jié)構(gòu) D）循環(huán)隊(duì)列是一種邏輯結(jié)構(gòu) 63.下列關(guān)于線性鏈表的敘述中，正確的是（ ）。C A）各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)空間可以不連續(xù)，但它們的存儲(chǔ)順序與邏輯順序必須一致 B）各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)順序與邏輯順序可以不一致，但它們的存儲(chǔ)空間必須連續(xù) C）進(jìn)行插入與刪除時(shí)，不需要移動(dòng)表中的元素 D）各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)順序與邏輯順序可以不一致，它們的存儲(chǔ)空間也可以不一致 64.一棵二叉樹(shù)共有25個(gè)結(jié)點(diǎn)，其中5個(gè)是葉子結(jié)點(diǎn)，則度為1的結(jié)點(diǎn)數(shù)為（ ）。答案：A A）16 B）10 C）6 D）4 65.在滿(mǎn)足實(shí)體完整性約束

23、的條件下（ ）。A A）一個(gè)關(guān)系中應(yīng)該有一個(gè)或多個(gè)候選關(guān)鍵字 B）一個(gè)關(guān)系中只能有一個(gè)候選關(guān)鍵字 C）一個(gè)關(guān)系中必須有多個(gè)候選關(guān)鍵字 D）一個(gè)關(guān)系中可以沒(méi)有候選關(guān)鍵字 66.下列鏈表中，其邏輯結(jié)構(gòu)屬于非線性結(jié)構(gòu)的是（ ）。答案：A A）二叉鏈表 B）循環(huán)鏈表 C）雙向鏈表 D）帶鏈的棧 67.設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1: 35)，初始狀態(tài)為front=rear=35?，F(xiàn)經(jīng)過(guò)一系列入隊(duì)與退隊(duì)運(yùn)算后，front=15，rear=15，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為（ ）。D A）15 B）16 C）20 D）0或35 68.

24、下列關(guān)于棧的敘述中，正確的是（ ）。答案：C A）棧底元素一定是最后入棧的元素 B）棧頂元素一定是最先入棧的元素 C）棧操作遵循先進(jìn)后出的原則 D）以上三種說(shuō)法都不對(duì) 69.下列敘述中正確的是（ ）。A A）程序執(zhí)行的效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)密切相關(guān) B）程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu) C）程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量 D）以上三種說(shuō)法都不對(duì) 70.下列與隊(duì)列結(jié)構(gòu)有關(guān)聯(lián)的是（ ）。答案：D A）函數(shù)的遞歸調(diào)用 B）數(shù)組元素的引用 C）多重循環(huán)的執(zhí)行 D）先到先服務(wù)的作業(yè)調(diào)度 71.（ ）。C A）DY

25、BEAFCZX B）YDEBFZXCA C）ABDYECFXZ D）ABCDEFXYZ 72.一個(gè)棧的初始狀態(tài)為空?，F(xiàn)將元素1,2,3,A,B,C依次入棧，然后再依次出棧，則元素出棧的順序是（ ）。答案：C A）1,2,3,A,B,C B）C,B,A,1,2,3 C）C,B,A,3,2,1 D）1,2,3,C,B,A 73.下列敘述中正確的是（ ）。D A）一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度也必定大 B）一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度必定小 C）一個(gè)算法的時(shí)間復(fù)雜度大，則其空間復(fù)雜度必定小 D）算法的時(shí)間復(fù)雜度與

26、空間復(fù)雜度沒(méi)有直接關(guān)系 74.下列敘述中正確的是（ ）。答案：A A）循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)頭指針與隊(duì)尾指針的變化而動(dòng)態(tài)變化 B）循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)頭指針的變化而動(dòng)態(tài)變化 C）循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)尾指針的變化而動(dòng)態(tài)變化 D）以上說(shuō)法都不對(duì) 75.一棵二叉樹(shù)中共有80個(gè)葉子結(jié)點(diǎn)與70個(gè)度為1的結(jié)點(diǎn)，則該二叉樹(shù)中的總結(jié)點(diǎn)數(shù)為（ ）。B A）219 B）229 C）230 D）231 76.對(duì)長(zhǎng)度為10的線性表進(jìn)行冒泡排序，最壞情況下需要比較的次數(shù)為（ ）。答案：C A）9 B）10 C）45 D）90 77

27、.下列敘述中正確的是（ ）。B A）算法的效率只與問(wèn)題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān) B）算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量 C）數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)是一一對(duì)應(yīng)的 D）算法的時(shí)間復(fù)雜度與空間復(fù)雜度一定相關(guān) 78.下列敘述中正確的是（ ）。答案：C A）線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間一般要少于順序存儲(chǔ)結(jié)構(gòu) B）線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)空間都是連續(xù)的 C）線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間可以是連續(xù)的，也可以是不連續(xù)的 D）以上說(shuō)法都不對(duì) 79.某二叉樹(shù)共有12個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有1個(gè)。則該二叉樹(shù)的深度為（根結(jié)點(diǎn)在第

28、1層）（ ）。D A）3 B）6 C）8 D）12 80.對(duì)長(zhǎng)度為n的線性表作快速排序，在最壞情況下，比較次數(shù)為（ ）。答案：D A）n B）n-1 C）n(n-1) D）n(n-1)/2 81.下列敘述中正確的是（ ）。D A）有且只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu) B）每一個(gè)結(jié)點(diǎn)最多有一個(gè)前件也最多有一個(gè)后件的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu) C）有且只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu) D）有且只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)可能是線性結(jié)構(gòu)，也可能是非線性結(jié)構(gòu) 82.下列敘述中錯(cuò)誤的是（ ）。答案：C A）在雙向鏈

29、表中，可以從任何一個(gè)結(jié)點(diǎn)開(kāi)始直接遍歷到所有結(jié)點(diǎn) B）在循環(huán)鏈表中，可以從任何一個(gè)結(jié)點(diǎn)開(kāi)始直接遍歷到所有結(jié)點(diǎn) C）在線性單鏈表中，可以從任何一個(gè)結(jié)點(diǎn)開(kāi)始直接遍歷到所有結(jié)點(diǎn) D）在二叉鏈表中，可以從根結(jié)點(diǎn)開(kāi)始遍歷到所有結(jié)點(diǎn) 83.某二叉樹(shù)共有13個(gè)結(jié)點(diǎn)，其中有4個(gè)度為1的結(jié)點(diǎn)，則葉子結(jié)點(diǎn)數(shù)為（ ）。A A）5 B）4 C）3 D）2 84.設(shè)棧的順序存儲(chǔ)空間為S(1: 50),初始狀態(tài)為top=0?，F(xiàn)經(jīng)過(guò)一系列入棧與退棧運(yùn)算后，top=20，則當(dāng)前棧中的元素個(gè)數(shù)為（ ）。答案：C A）30 B）29 C）20 D）19 85.

30、下列敘述中正確的是（ ）。B A）棧與隊(duì)列都只能順序存儲(chǔ) B）循環(huán)隊(duì)列是隊(duì)列的順序存儲(chǔ)結(jié)構(gòu) C）循環(huán)鏈表是循環(huán)隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) D）以上說(shuō)法都不對(duì) 86.設(shè)某二叉樹(shù)的前序序列為ABC，中序序列為CBA，則該二叉樹(shù)的后序序列為（ ）。答案：B A）BCA B）CBA C）ABC D）CAB 87.下列排序方法中，最壞情況下時(shí)間復(fù)雜度最小的是（ ）。C A）冒泡排序 B）快速排序 C）堆排序 D）直接插入排序 88.為了對(duì)有序表進(jìn)行對(duì)分查找，則要求有序表（ ）。答案：A A）只能順序存儲(chǔ) B）只能鏈?zhǔn)酱鎯?chǔ)

31、 C）可以順序存儲(chǔ)也可以鏈?zhǔn)酱鎯?chǔ) D）任何存儲(chǔ)方式 89.設(shè)某二叉樹(shù)的后序序列為CBA，中序序列為ABC，則該二叉樹(shù)的前序序列為（ ）。C A）BCA B）CBA C）ABC D）CAB 90.下列敘述中正確的是（ ）。答案：D A）存儲(chǔ)空間不連續(xù)的所有鏈表一定是非線性結(jié)構(gòu) B）結(jié)點(diǎn)中有多個(gè)指針域的所有鏈表一定是非線性結(jié)構(gòu) C）能順序存儲(chǔ)的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu) D）帶鏈的棧與隊(duì)列是線性結(jié)構(gòu) 91.算法時(shí)間復(fù)雜度的度量方法是（ ）。B A）算法程序的長(zhǎng)度 B）執(zhí)行算法所需要的基本運(yùn)算次數(shù) C）執(zhí)行算法所需要的所有

32、運(yùn)算次數(shù) D）執(zhí)行算法所需要的時(shí)間 92.設(shè)循環(huán)隊(duì)列為Q(1: m)，初始狀態(tài)為front=rear=m?，F(xiàn)經(jīng)過(guò)一系列的入隊(duì)與退隊(duì)運(yùn)算后，front=rear=1，則該循環(huán)隊(duì)列中的元素個(gè)數(shù)為（ ）。答案：D A）1 B）2 C）m-1 D）0或m 93.在最壞情況下（ ）。C A）快速排序的時(shí)間復(fù)雜度比冒泡排序的時(shí)間復(fù)雜度要小 B）快速排序的時(shí)間復(fù)雜度比希爾排序的時(shí)間復(fù)雜度要小 C）希爾排序的時(shí)間復(fù)雜度比直接插入排序的時(shí)間復(fù)雜度要小 D）快速排序的時(shí)間復(fù)雜度與希爾排序的時(shí)間復(fù)雜度是一樣的 94.在深度為7的滿(mǎn)二叉樹(shù)中，度為2的結(jié)點(diǎn)個(gè)數(shù)

33、為（ ）。答案：B A）64 B）63 C）32 D）31 95.設(shè)棧的順序存儲(chǔ)空間為S(1: m)，初始狀態(tài)為top=m+1?，F(xiàn)經(jīng)過(guò)一系列入棧與退棧運(yùn)算后，top=20，則當(dāng)前棧中的元素個(gè)數(shù)為（ ）。C A）30 B）20 C）m-19 D）m-20 96.算法空間復(fù)雜度的度量方法是（ ）。答案：D A）算法程序的長(zhǎng)度 B）算法所處理的數(shù)據(jù)量 C）執(zhí)行算法所需要的工作單元 D）執(zhí)行算法所需要的存儲(chǔ)空間 97.下面不屬于軟件開(kāi)發(fā)階段任務(wù)的是（ ）。B A）測(cè)試 B）可行性研究 C）設(shè)計(jì) D）實(shí)

34、現(xiàn) 98.設(shè)循環(huán)隊(duì)列為Q(1: m)，其初始狀態(tài)為front=rear=m。經(jīng)過(guò)一系列入隊(duì)與退隊(duì)運(yùn)算后，front=15，rear=20?，F(xiàn)要在該循環(huán)隊(duì)列中尋找最大值的元素，最壞情況下需要比較的次數(shù)為（ ）。答案：A A）4 B）6 C）m-5 D）m-6 99.下列敘述中正確的是（ ）。D A）循環(huán)隊(duì)列屬于隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) B）雙向鏈表是二叉樹(shù)的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) C）非線性結(jié)構(gòu)只能采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) D）有的非線性結(jié)構(gòu)也可以采用順序存儲(chǔ)結(jié)構(gòu) 100.某二叉樹(shù)中有n個(gè)葉子結(jié)點(diǎn)，則該二叉樹(shù)中度為2的結(jié)點(diǎn)數(shù)為（ ）。答案：B A）n+1

35、 B）n-1 C）2n D）n/2 101.下列敘述中錯(cuò)誤的是（ ）。C A）算法的時(shí)間復(fù)雜度與算法所處理數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)有直接關(guān)系 B）算法的空間復(fù)雜度與算法所處理數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)有直接關(guān)系 C）算法的時(shí)間復(fù)雜度與空間復(fù)雜度有直接關(guān)系 D）以上說(shuō)法都不對(duì) 102.設(shè)棧的順序存儲(chǔ)空間為S(0:49)，棧底指針bottom=49，棧頂指針top=30（指向棧頂元素）。則棧中的元素個(gè)數(shù)為（ ）。答案：C A）30 B）29 C）20 D）19 103.某二叉樹(shù)的前序序列為ABCDEFG，中序序列為DCBAEFG，則該二叉樹(shù)的深度（根結(jié)點(diǎn)

36、在第1層）為（ ）。C A）2 B）3 C）4 D）5 104.下列敘述中正確的是（ ）。答案：D A）存儲(chǔ)空間連續(xù)的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu) B）存儲(chǔ)空間不連續(xù)的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu) C）沒(méi)有根結(jié)點(diǎn)的非空數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu) D）具有兩個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu) 105.下列敘述中正確的是（ ）。C A）帶鏈隊(duì)列的存儲(chǔ)空間可以不連續(xù)，但隊(duì)頭指針必須大于隊(duì)尾指針 B）帶鏈隊(duì)列的存儲(chǔ)空間可以不連續(xù)，但隊(duì)頭指針必須小于隊(duì)尾指針 C）帶鏈隊(duì)列的存儲(chǔ)空間可以不連續(xù)，且隊(duì)頭指針可以大于也可以小于隊(duì)尾指針 D）以上說(shuō)法

37、都不對(duì) 106.設(shè)循環(huán)隊(duì)列為Q(1:m)，其初始狀態(tài)為front=rear=m。經(jīng)過(guò)一系列入隊(duì)與退隊(duì)運(yùn)算后，front=20，rear=15?，F(xiàn)要在該循環(huán)隊(duì)列中尋找最小值的元素，最壞情況下需要比較的次數(shù)為（ ）。答案：D A）5 B）6 C）m-5 D）m-6 107.某二叉樹(shù)的前序序列為ABCDEFG，中序序列為DCBAEFG，則該二叉樹(shù)的后序序列為（ ）。D A）EFGDCBA B）DCBEFGA C）BCDGFEA D）DCBGFEA 108.下列敘述中正確的是（ ）。答案：B A）在鏈表中，如果每個(gè)結(jié)點(diǎn)有兩個(gè)指針域，則該鏈表一

38、定是非線性結(jié)構(gòu) B）在鏈表中，如果有兩個(gè)結(jié)點(diǎn)的同一個(gè)指針域的值相等，則該鏈表一定是非線性結(jié)構(gòu) C）在鏈表中，如果每個(gè)結(jié)點(diǎn)有兩個(gè)指針域，則該鏈表一定是線性結(jié)構(gòu) D）在鏈表中，如果有兩個(gè)結(jié)點(diǎn)的同一個(gè)指針域的值相等，則該鏈表一定是線性結(jié)構(gòu) 109.下列敘述中錯(cuò)誤的是（ ）。B A）在帶鏈隊(duì)列中，隊(duì)頭指針和隊(duì)尾指針都是在動(dòng)態(tài)變化的 B）在帶鏈棧中，棧頂指針和棧底指針都是在動(dòng)態(tài)變化的 C）在帶鏈棧中，棧頂指針是在動(dòng)態(tài)變化的，但棧底指針是不變的 D）以上說(shuō)法均不對(duì) 110.設(shè)數(shù)據(jù)元素的集合D={ 1,2,3,4,5 }，則滿(mǎn)足下列關(guān)系R的數(shù)據(jù)結(jié)構(gòu)中為線性結(jié)構(gòu)的

39、是（ ）。答案：B A）R={ (1,2), (3,4), (5,1) } B）R={ (1,3), (4,1), (3,2), (5,4) } C）R={ (1,2), (2,3), (4,5) } D）R={ (1,3), (2,4), (3,5) } 111.下列敘述中正確的是（ ）。A A）鏈表結(jié)點(diǎn)中具有兩個(gè)指針域的數(shù)據(jù)結(jié)構(gòu)可以是線性結(jié)構(gòu)，也可以是非線性結(jié)構(gòu) B）線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，每個(gè)結(jié)點(diǎn)必須有指向前件和指向后件的兩個(gè)指針 C）線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，每個(gè)結(jié)點(diǎn)只能有一個(gè)指向后件的指針 D）線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，葉子結(jié)點(diǎn)的指針只能

40、是空 112.一個(gè)棧的初始狀態(tài)為空?，F(xiàn)將元素A,B,C,D,E依次入棧，然后依次退棧三次，并將退棧的三個(gè)元素依次入隊(duì)（原隊(duì)列為空），最后將隊(duì)列中的元素全部退出。則元素退隊(duì)的順序?yàn)椋?）。答案：C A）ABC B）CBA C）EDC D）CDE 113.某二叉樹(shù)的中序序列為DCBAEFG，后序序列為DCBGFEA，則該二叉樹(shù)的深度（根結(jié)點(diǎn)在第1層）為（ ）。B A）5 B）4 C）3 D）2 114.下列敘述中正確的是（ ）。答案：D A）算法復(fù)雜度是指算法控制結(jié)構(gòu)的復(fù)雜程度 B）算法復(fù)雜度是指設(shè)計(jì)算法的難度 C）算法的時(shí)間

41、復(fù)雜度是指設(shè)計(jì)算法的工作量 D）算法的復(fù)雜度包括時(shí)間復(fù)雜度與空間復(fù)雜度 115.一棵完全二叉樹(shù)共有360個(gè)結(jié)點(diǎn)，則在該二叉樹(shù)中度為1的結(jié)點(diǎn)個(gè)數(shù)為（ ）。B A）0 B）1 C）180 D）181 116.算法的時(shí)間復(fù)雜度是指（ ）。答案：C A）設(shè)計(jì)該算法所需的工作量 B）執(zhí)行該算法所需要的時(shí)間 C）執(zhí)行該算法時(shí)所需要的基本運(yùn)算次數(shù) D）算法中指令的條數(shù) 117.設(shè)循環(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ù)為（ ）。D A

42、）26 B）25 C）24 D）0或50 118.下列各組的排序方法中，最壞情況下比較次數(shù)相同的是（ ）。答案：A A）冒泡排序與快速排序 B）簡(jiǎn)單插入排序與希爾排序 C）堆排序與希爾排序 D）快速排序與希爾排序 119.設(shè)二叉樹(shù)共有150個(gè)結(jié)點(diǎn)，其中度為1的結(jié)點(diǎn)有10個(gè)，則該二叉樹(shù)中的葉子結(jié)點(diǎn)數(shù)為（ ）。D A）71 B）70 C）69 D）不可能有這樣的二叉樹(shù) 120.非空循環(huán)鏈表所表示的數(shù)據(jù)結(jié)構(gòu)（ ）。答案：A 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)

43、 D）沒(méi)有根結(jié)點(diǎn)也沒(méi)有葉子結(jié)點(diǎn) 121.某棵樹(shù)只有度為3的結(jié)點(diǎn)和葉子結(jié)點(diǎn)，其中度為3的結(jié)點(diǎn)有8個(gè)，則該樹(shù)中的葉子結(jié)點(diǎn)數(shù)為（ ）。A A）17 B）16 C）15 D）不存在這樣的樹(shù) 122.某循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1:m)，初始狀態(tài)為front=rear=m?，F(xiàn)經(jīng)過(guò)一系列的入隊(duì)操作和退隊(duì)操作后，front=m，rear=m-1，則該循環(huán)隊(duì)列中的元素個(gè)數(shù)為（ ）。答案：A A）m-1 B）m C）1 D）0 123.在排序過(guò)程中，每一次數(shù)據(jù)元素的移動(dòng)會(huì)產(chǎn)生新的逆序的排序方法是（ ）。A A）快速排序 B）簡(jiǎn)單插入排序 C）

44、冒泡排序 D）堆排序 124.某循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1:m)，初始狀態(tài)為front=rear=m?，F(xiàn)經(jīng)過(guò)一系列的入隊(duì)操作和退隊(duì)操作后，front=m-1，rear=m，則該循環(huán)隊(duì)列中的元素個(gè)數(shù)為（ ）。答案：A A）1 B）m-1 C）m D）0 125.某棵樹(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 A）不存在這樣的樹(shù) B）7 C）8 D）6 126.在最壞情況下，二分查找法的時(shí)間復(fù)雜度為（ ）。答案：A A） B） C） D） 127.下列

45、序列中不滿(mǎn)足堆條件的是（ ）。A 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） 128.下列敘述中正確的是（ ）。答案：A A）程序可以作為算法的一種表達(dá)方式 B）算法的有窮性是指算法的規(guī)模不能太大 C）算法的復(fù)雜度用于衡量算法的控制結(jié)構(gòu) D）算法的效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān) 129.某棵樹(shù)的度為4，且度為4、3、2、1的

46、結(jié)點(diǎn)數(shù)分別為1、2、3、4，則該樹(shù)中的葉子結(jié)點(diǎn)數(shù)為（ ）。A A）11 B）9 C）10 D）8 130.設(shè)二叉樹(shù)中共有15個(gè)結(jié)點(diǎn)，其中的結(jié)點(diǎn)值互不相同。如果該二叉樹(shù)的前序序列與中序序列相同，則該二叉樹(shù)的深度為（ ）。答案：A A）15 B）6 C）4 D）不存在這樣的二叉樹(shù) 131.設(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 A）2 B）1 C）3 D）52 132

47、.設(shè)數(shù)據(jù)元素集合為{A，B，C，D，E，F(xiàn)}，下列關(guān)系為線性結(jié)構(gòu)的是（ ）。答案：A 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) } 133.下列處理中與隊(duì)列有關(guān)的是（ ）。A A）操作系統(tǒng)中的作業(yè)調(diào)度 B）執(zhí)行程序中的過(guò)程調(diào)用 C）執(zhí)行程序中的循環(huán)控制 D）執(zhí)行程序中的條件控制 134.下

48、列數(shù)據(jù)結(jié)構(gòu)中為非線性結(jié)構(gòu)的是（ ）。答案：A A）二叉鏈表 B）循環(huán)隊(duì)列 C）循環(huán)鏈表 D）雙向鏈表 135.設(shè)二叉樹(shù)中共有31個(gè)結(jié)點(diǎn)，其中的結(jié)點(diǎn)值互不相同。如果該二叉樹(shù)的后序序列與中序序列相同，則該二叉樹(shù)的深度為（ ）。A A）31 B）16 C）17 D）5 136.下列敘述中錯(cuò)誤的是（ ）。答案：A 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) 137.為了降低算法的空間復(fù)雜度，要求算法盡量

49、采用原地工作(in place)。所謂原地工作是指（ ）。A A）執(zhí)行算法時(shí)所使用的額外空間固定（即不隨算法所處理的數(shù)據(jù)空間大小的變化而變化） B）執(zhí)行算法時(shí)所使用的額外空間隨算法所處理的數(shù)據(jù)空間大小的變化而變化 C）執(zhí)行算法時(shí)不使用額外空間 D）執(zhí)行算法時(shí)不使用任何存儲(chǔ)空間 138.設(shè)棧的存儲(chǔ)空間為S(1:m)，初始狀態(tài)為top=m+1。經(jīng)過(guò)一系列入棧與退棧操作后，top=1?，F(xiàn)又要將一個(gè)元素進(jìn)棧，棧頂指針top值變?yōu)椋?）。答案：A A）發(fā)生棧滿(mǎn)的錯(cuò)誤 B）2 C）m D）0 139.設(shè)某二叉樹(shù)的后序序列與中序序列均為ABCDEFGH，則

50、該二叉樹(shù)的前序序列為（ ）。A A）HGFEDCBA B）ABCDEFGH C）EFGHABCD D）DCBAHGFE 140.設(shè)棧的存儲(chǔ)空間為S(1:m)，初始狀態(tài)為top=m+1。經(jīng)過(guò)一系列入棧與退棧操作后，top=m?，F(xiàn)又在棧中退出一個(gè)元素后，棧頂指針top值為（ ）。答案：A A）m+1 B）0 C）m-1 D）產(chǎn)生棧空錯(cuò)誤 141.下列敘述中正確的是（ ）。A 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) D）數(shù)據(jù)結(jié)

51、構(gòu)中的數(shù)據(jù)元素不能是另一種數(shù)據(jù)結(jié)構(gòu) 142.下列敘述中正確的是（ ）。答案：A A）二分查找法只適用于順序存儲(chǔ)的有序線性表 B）二分查找法適用于任何存儲(chǔ)結(jié)構(gòu)的有序線性表 C）二分查找法適用于有序循環(huán)鏈表 D）二分查找法適用于有序雙向鏈表 143.設(shè)某二叉樹(shù)的前序序列與中序序列均為ABCDEFGH，則該二叉樹(shù)的后序序列為（ ）。A A）HGFEDCBA B）EFGHABCD C）DCBAHGFE D）ABCDEFGH 144.設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1:m)，初始狀態(tài)為空?，F(xiàn)經(jīng)過(guò)一系列正常的入隊(duì)與退隊(duì)操作后，front=m，rear=m-1

52、，此后從該循環(huán)隊(duì)列中刪除一個(gè)元素，則隊(duì)列中的元素個(gè)數(shù)為（ ）。答案：A A）m-2 B）1 C）m-1 D）0 145.某二叉樹(shù)共有730個(gè)結(jié)點(diǎn)，其中度為1的結(jié)點(diǎn)有30個(gè)，則葉子結(jié)點(diǎn)個(gè)數(shù)為（ ）。A A）不存在這樣的二叉樹(shù) B）351 C）1 D）350 146.能從任意一個(gè)結(jié)點(diǎn)開(kāi)始沒(méi)有重復(fù)地掃描到所有結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)是（ ）。答案：A A）循環(huán)鏈表 B）雙向鏈表 C）二叉鏈表 D）有序鏈表 147.若某二叉樹(shù)中的所有結(jié)點(diǎn)值均大于其左子樹(shù)上的所有結(jié)點(diǎn)值，且小于右子樹(shù)上的所有結(jié)點(diǎn)值，則該二叉樹(shù)遍歷序列中有序的是（ ）。A

53、 A）中序序列 B）前序序列 C）后序序列 D）以上均不正確 148.設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1:m)，初始狀態(tài)為空。現(xiàn)經(jīng)過(guò)一系列正常的入隊(duì)與退隊(duì)操作后，front=m-1，rear=m，此后再向該循環(huán)隊(duì)列中插入一個(gè)元素，則隊(duì)列中的元素個(gè)數(shù)為（ ）。答案：A A）2 B）1 C）m-1 D）m 149.某二叉樹(shù)共有530個(gè)結(jié)點(diǎn)，其中度為2的結(jié)點(diǎn)有250個(gè)，則度為1的結(jié)點(diǎn)數(shù)為（ ）。A A）29 B）30 C）249 D）251 150.下列敘述中正確的是（ ）。答案：A A）解決同一個(gè)問(wèn)題的不同算法的時(shí)間復(fù)雜

54、度一般是不同的 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ù)雜度肯定相同 151.在最壞情況下，堆排序的時(shí)間復(fù)雜度是（ ）。A A） B） C） D） 152.下列敘述中正確的是（ ）。答案：A A）算法的空間復(fù)雜度與算法所處理的數(shù)據(jù)存儲(chǔ)空間有關(guān)。 B）算法的空間復(fù)雜度是指算法程序控制結(jié)構(gòu)的復(fù)雜程度。 C）算法的空間復(fù)雜度是指算法程序中指令的條數(shù)。 D）壓縮數(shù)據(jù)存儲(chǔ)空

55、間不會(huì)降低算法的空間復(fù)雜度。 153.下列各組排序法中，最壞情況下比較次數(shù)相同的是（ ）。A A）冒泡排序與快速排序 B）簡(jiǎn)單插入排序與希爾排序 C）簡(jiǎn)單選擇排序與堆排序 D）希爾排序與堆排序 154.設(shè)數(shù)據(jù)集合為D={ 1, 2, 3, 4, 5 }。下列數(shù)據(jù)結(jié)構(gòu) B=(D, R)中為非線性結(jié)構(gòu)的是（ ）。答案：A 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,

56、5), (5,4), (3,2), (4,3) } 155.某二叉樹(shù)共有400個(gè)結(jié)點(diǎn)，其中有100個(gè)度為1的結(jié)點(diǎn)，則該二叉樹(shù)中的葉子結(jié)點(diǎn)數(shù)為（ ）。A A）不存在這樣的二叉樹(shù) B）149 C）150 D）151 156.設(shè)棧的存儲(chǔ)空間為 S(1:50)，初始狀態(tài)為 top=51。現(xiàn)經(jīng)過(guò)一系列正常的入棧與退棧操作后，top=20，則棧中的元素個(gè)數(shù)為（ ）。答案：A A）31 B）30 C）21 D）20 157.下列敘述中正確的是（ ）。A A）有多個(gè)指針域的鏈表有可能是線性結(jié)構(gòu)。 B）有多個(gè)指針域的鏈表一定是非線性結(jié)構(gòu)。

57、C）有兩個(gè)指針域的鏈表一定是二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)。 D）只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)。 158.某二叉樹(shù)共有150個(gè)結(jié)點(diǎn)，其中有50個(gè)度為1的結(jié)點(diǎn)，則（ ）。答案：A A）不存在這樣的二叉樹(shù)。 B）該二叉樹(shù)有49個(gè)葉子結(jié)點(diǎn)。 C）該二叉樹(shù)有50個(gè)葉子結(jié)點(diǎn)。 D）該二叉樹(shù)有51個(gè)葉子結(jié)點(diǎn)。 159.循環(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 A）1 B）51 C）49 D）50

58、 160.某二叉樹(shù)的前序遍歷序列為 ABCDE ，中序遍歷序列為 CBADE ，則后序遍歷序列為（ ）。答案：A A）CBEDA B）EDABC C）CBADE D）EDCBA 161.下列敘述中正確的是（ ）。A A）循環(huán)隊(duì)列是隊(duì)列的一種存儲(chǔ)結(jié)構(gòu)。 B）有兩個(gè)指針域的鏈表一定是二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)。 C）二分查找適用于任何存儲(chǔ)方式的有序表。 D）所有二叉樹(shù)均不適合采用順序存儲(chǔ)結(jié)構(gòu)。 162.下列敘述中正確的是（ ）。答案：A A）數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)會(huì)影響算法的效率。 B）算法設(shè)計(jì)只需考慮結(jié)果的可靠性。 C）算法復(fù)雜度是指算法控制

59、結(jié)構(gòu)的復(fù)雜程度。 D）算法復(fù)雜度是用算法中指令的條數(shù)來(lái)度量的。 163.循環(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 A）39 B）16 C）9 D）14 164.某二叉樹(shù)的中序遍歷序列為 CBADE ，后序遍歷序列為 CBEDA ，則前序遍歷序列為（ ）。答案：A A）ABCDE B）CBEDA C）CBADE D）EDCBA 165.下列敘述中正確的是（ ）。A A）非

60、線性結(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)。 166.設(shè)棧的存儲(chǔ)空間為 S(1:60)，初始狀態(tài)為 top=61。現(xiàn)經(jīng)過(guò)一系列正常的入棧與退棧操作后，top=25，則棧中的元素個(gè)數(shù)為（ ）。答案：A A）36 B）35 C）26 D）25 167.（ ）。A A）希爾排序 B）快速排序 C）簡(jiǎn)單插入排序 D）冒泡排序 168.下列敘述中錯(cuò)誤的是（ ）。答案：A A）非線性結(jié)構(gòu)中至少有一個(gè)根結(jié)點(diǎn)。 B）有一

61、個(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)。 169.某二叉樹(shù)中共有350個(gè)結(jié)點(diǎn)，其中200個(gè)為葉子結(jié)點(diǎn)，則該二叉樹(shù)中度為2的結(jié)點(diǎn)數(shù)為（ ）。A A）不可能有這樣的二叉樹(shù) B）150 C）199 D）149 170.設(shè)棧的存儲(chǔ)空間為 S(1:50)，初始狀態(tài)為 top=０?，F(xiàn)經(jīng)過(guò)一系列正常的入棧與退棧操作后，top=30，則棧中的元素個(gè)數(shù)為（ ）。答案：A A）30 B）31 C）20 D）19 171.（ ）。A A）堆排序 B）快速排序

62、 C）簡(jiǎn)單插入排序 D）冒泡排序 172.下列敘述中錯(cuò)誤的是（ ）。答案：A A）所有二叉樹(shù)都只能用二叉鏈表表示 B）二分查找法只適用于順序存儲(chǔ)的線性有序表 C）有多個(gè)指針域的鏈表也有可能是線性結(jié)構(gòu) D）循環(huán)隊(duì)列是隊(duì)列的存儲(chǔ)結(jié)構(gòu) 173.某二叉樹(shù)共有400個(gè)結(jié)點(diǎn)，其中有99個(gè)度為1的結(jié)點(diǎn)，則該二叉樹(shù)中的葉子結(jié)點(diǎn)數(shù)為（ ）。A A）151 B）150 C）149 D）不可能有這樣的二叉樹(shù) 174.循環(huán)隊(duì)列的存儲(chǔ)空間為 Q(1:50)，初始狀態(tài)為 front=rear=50。經(jīng)過(guò)一系列正常的入隊(duì)與退隊(duì)操作后，front=rear=25

63、，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為（ ）。答案：A A）0或50 B）25 C）26 D）49 175.設(shè)數(shù)據(jù)集合為D={ 1, 2, 3, 4, 5, 6 }。下列數(shù)據(jù)結(jié)構(gòu) B=(D, R)中為線性結(jié)構(gòu)的是（ ）。A 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) }

64、176.設(shè)棧的順序存儲(chǔ)空間為 S(1:m)，初始狀態(tài)為top=m+1，則棧中的數(shù)據(jù)元素個(gè)數(shù)為（ ）。答案：A A）m-top+1 B）top-m+1 C）m-top D）top-m 177.某二叉樹(shù)的后序遍歷序列與中序遍歷序列相同，均為 ABCDEF ，則前序遍歷序列為（ ）。A A）FEDCBA B）CBAFED C）DEFCBA D）ABCDEF 178.在具有n個(gè)結(jié)點(diǎn)的二叉樹(shù)中，如果各結(jié)點(diǎn)值互不相同，但前序遍歷序列與中序遍歷序列相同，則該二叉樹(shù)的深度為（根結(jié)點(diǎn)在第1層）（ ）。答案：A A）n B）n/2+1 C）n+

65、1 D）n-1 179.設(shè)棧的順序存儲(chǔ)空間為 S(1:m)，初始狀態(tài)為top=０，則棧中的數(shù)據(jù)元素個(gè)數(shù)為（ ）。A A）top B）m-top+1 C）m-top D）top-m 180.下列敘述中錯(cuò)誤的是（ ）。答案：A A）不管是順序棧還是帶鏈的棧，在操作過(guò)程中其棧底指針均是固定不變的。 B）帶鏈棧的棧底指針在操作過(guò)程中是有可能改變的。 C）不管是順序棧還是帶鏈的棧，在操作過(guò)程中其棧頂指針均是動(dòng)態(tài)變化的。 D）順序棧的棧底指針在操作過(guò)程中是固定不變的。 181.某二叉樹(shù)的前序遍歷序列與中序遍歷序列相同，均為 ABCDEF ，則后序

66、遍歷序列為（ ）。A A）FEDCBA B）BCDEFA C）CDEFAB D）DEFABC 182.下列敘述中正確的是（ ）。答案：A A）排序二叉樹(shù)的中序遍歷序列是有序序列。 B）多重鏈表必定是非線性結(jié)構(gòu)。 C）任何二叉樹(shù)只能采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。 D）堆可以用完全二叉樹(shù)表示，其中序遍歷序列是有序序列。 2、 程序設(shè)計(jì)基礎(chǔ) 1.下面對(duì)類(lèi)-對(duì)象主要特征描述正確的是（ ）。A A）對(duì)象唯一性 B）對(duì)象無(wú)關(guān)性 C）類(lèi)的單一性 D）類(lèi)的依賴(lài)性 2.結(jié)構(gòu)化程序的三種基本控制結(jié)構(gòu)是（ ）。答案：A A）順序、選擇和重復(fù)（循環(huán)） B）過(guò)程、子程序和分程序 C）順序、選擇和調(diào)用 D）調(diào)用、返回和轉(zhuǎn)移 3.下面不屬于對(duì)象主要特征的是（ ）。C A）唯一性 B）多態(tài)性 C）可復(fù)用性 D）封裝性 4.下面屬于良好程序設(shè)計(jì)風(fēng)格的是（ ）。答案：A A）源程序文檔化 B）程序效率第一 C）隨意使用無(wú)條件轉(zhuǎn)移語(yǔ)句 D）程序輸入輸出的隨意性 5.下面不屬于