MSoffice選擇題

1、1.下列敘述中正確的是（   ）。A）所謂算法就是計(jì)算方法B）程序可以作為算法的一種描述方法C）算法設(shè)計(jì)只需考慮得到計(jì)算結(jié)果D）算法設(shè)計(jì)可以忽略算法的運(yùn)算時(shí)間2.下列各序列中不是堆的是（   ）。答案：CA）(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）15B）16C）17D）184.設(shè)

2、二叉樹(shù)如下：則前序序列為（   ）。答案：AA）ABDEGCFHB）DBGEAFHCC）DGEBHFCAD）ABCDEFGH5.下列敘述中正確的是（   ）。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.下列敘述中正確的是（   ）。答案：DA）所有數(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é)點(diǎn)或沒(méi)有葉子結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)7.下列

3、關(guān)于算法的描述中錯(cuò)誤的是（   ）。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ù)如下：則中序序列為（   ）。答案：BA）ABDEGCFHB）DBGEAFHCC）DGEBHFCAD）ABCDEFGH9.線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)相比，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的優(yōu)點(diǎn)有（   ）。A）節(jié)省存儲(chǔ)空間B）插入與刪除運(yùn)算效率高C）便于查找D）排序時(shí)減少元素的比較次數(shù)10.深度為的完全二叉樹(shù)中共有125

4、個(gè)結(jié)點(diǎn)，則該完全二叉樹(shù)中的葉子結(jié)點(diǎn)數(shù)為（   ）。答案：BA）62B）63C）64D）6511.下列敘述中正確的是（   ）。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ù)如下：則后序序列為（   ）。答案：CA）ABDEGCFHB）DBGEAFHCC）DGEBHFCAD）ABCDEFGH13.下列敘述中正確的是（   

5、）。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)。則（   ）。答案：DA）該二叉樹(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)是（   ）A）入棧與退棧操作方便B）可以省略棧底指針C）入棧操作時(shí)不會(huì)受棧存儲(chǔ)空間的限制而發(fā)生溢出D）以上都不對(duì)16.某二叉樹(shù)的前

6、序序列為ABCD，中序序列為DCBA，則后序序列為（   ）。答案：BA）BADCB）DCBAC）CDABD）ABCD17.某系統(tǒng)結(jié)構(gòu)圖如下所示該系統(tǒng)結(jié)構(gòu)圖的最大扇入數(shù)是（   ）。A）nB）1C）2D）318.下列關(guān)于算法復(fù)雜度敘述正確的是（   ）。答案：BA）最壞情況下的時(shí)間復(fù)雜度一定高于平均情況的時(shí)間復(fù)雜度B）時(shí)間復(fù)雜度與所用的計(jì)算工具無(wú)關(guān)C）對(duì)同一個(gè)問(wèn)題，采用不同的算法，則它們的時(shí)間復(fù)雜度是相同的D）時(shí)間復(fù)雜度與采用的算法描述語(yǔ)言有關(guān)19.設(shè)有棧S和隊(duì)列Q，初始狀態(tài)均為空。首先依次將A,B,C,

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

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

9、#160; ）。答案：CA）DCBAB）BDCAC）ABCDD）BADC25.某系統(tǒng)結(jié)構(gòu)圖如下圖所示該系統(tǒng)結(jié)構(gòu)圖的最大扇出數(shù)是（   ）。A）1B）2C）3D）n26.設(shè)有序線性表的長(zhǎng)度為n，則在有序線性表中進(jìn)行二分查找，最壞情況下的比較次數(shù)為（   ）。答案：DA）n(n-1)/2B）nC）nlog2 nD）log2 n27.某完全二叉樹(shù)共有256個(gè)結(jié)點(diǎn)，則該完全二叉樹(shù)的深度為（   ）。A）7B）8C）9D）1028.設(shè)序列長(zhǎng)度為n,在最壞情況下比較次數(shù)低于O（n2）的排

10、序方法是（   ）。答案：DA）快速排序B）直接插入排序C）冒泡排序D）希爾排序29.某二叉樹(shù)的前序序列為ABCD，中序序列為BDCA，則該二叉樹(shù)的深度為（   ）。A）4B）3C）2D）不確定30.下列排序方法中，最壞情況下時(shí)間復(fù)雜度最低的是（   ）。答案：DA）冒泡排序B）快速排序C）希爾排序D）堆排序31.設(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ì)

11、列已滿C）該循環(huán)隊(duì)列中有1個(gè)元素D）該循環(huán)隊(duì)列已空或已滿32.設(shè)序列長(zhǎng)度為n，在最壞情況下，時(shí)間復(fù)雜度為O（log2n）的算法是（   ）。答案：AA）二分法查找B）順序查找C）分塊查找D）哈希查找33.某二叉樹(shù)的深度為7，其中有64個(gè)葉子結(jié)點(diǎn)，則該二叉樹(shù)中度為1的結(jié)點(diǎn)數(shù)為（   ）。A）0B）1C）2D）6334.堆排序最壞情況下的時(shí)間復(fù)雜度為（   ）。答案：BA）O(n1.5)B）O(nlog2n)C）D）O(log2n)35.在線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，其存儲(chǔ)空間一般是不連續(xù)的，并且（ &

12、#160; ）。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)D）以上都不對(duì)36.某二叉樹(shù)中有15個(gè)度為1的結(jié)點(diǎn)，16個(gè)度為2的結(jié)點(diǎn)，則該二叉樹(shù)中總的結(jié)點(diǎn)數(shù)為（   ）。答案：CA）32B）46C）48D）4937.某系統(tǒng)結(jié)構(gòu)圖如下圖所示該系統(tǒng)結(jié)構(gòu)圖中最大扇入是（   ）。A）0B）1C）2D）338.下列敘述中正確的是（   ）。答案：DA）每一個(gè)結(jié)點(diǎn)有兩個(gè)指針域的鏈表一定是非線性結(jié)構(gòu)B）所有結(jié)

13、點(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è)指針39.在線性表的順序存儲(chǔ)結(jié)構(gòu)中，其存儲(chǔ)空間連續(xù)，各個(gè)元素所占的字節(jié)數(shù)（   ）。A）相同，元素的存儲(chǔ)順序與邏輯順序一致B）相同，但其元素的存儲(chǔ)順序可以與邏輯順序不一致C）不同，但元素的存儲(chǔ)順序與邏輯順序一致D）不同，且其元素的存儲(chǔ)順序可以與邏輯順序不一致40.設(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ù)為（

14、   ）。答案：DA）19B）20C）m-19D）m-2041.某二叉樹(shù)中共有935個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)有435個(gè)，則該二叉樹(shù)中度為2的結(jié)點(diǎn)個(gè)數(shù)為（   ）。A）64B）66C）436D）43442.某系統(tǒng)結(jié)構(gòu)圖如下圖所示該系統(tǒng)結(jié)構(gòu)圖中最大扇出數(shù)是（   ）。答案：CA）1B）23C）3D）443.算法的有窮性是指（   ）。A）算法程序的運(yùn)行時(shí)間是有限的B）算法程序所處理的數(shù)據(jù)量是有限的C）算法程序的長(zhǎng)度是有限的D）算法只能被有限的用戶使用44.對(duì)長(zhǎng)度為n的線性表排序，在最

15、壞情況下，比較次數(shù)不是n(n1)/2的排序方法是（   ）。答案：DA）快速排序B）冒泡排序C）直接插入排序D）堆排序45.下列關(guān)于棧的敘述正確的是（   ）。A）棧按"先進(jìn)先出"組織數(shù)據(jù)B）棧按"先進(jìn)后出"組織數(shù)據(jù)C）只能在棧底插入數(shù)據(jù)D）不能刪除數(shù)據(jù)46.一個(gè)棧的初始狀態(tài)為空?，F(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是（   ）。答案：BA）12345ABCDEB）EDCBA54321C）ABCDE12345D）5

16、4321EDCBA47.下列敘述中正確的是（   ）。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ì)尾指針共同決定48.在長(zhǎng)度為n的有序線性表中進(jìn)行二分查找，最壞情況下需要比較的次數(shù)是（   ）。答案：CA）O(n)B）C）D）49.下列敘述中正確的是（   ）。A）順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)一定是連續(xù)的，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間不一定

17、是連續(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ǔ)空間50.在數(shù)據(jù)管理技術(shù)發(fā)展的三個(gè)階段中，數(shù)據(jù)共享最好的是（   ）。答案：CA）人工管理階段B）文件系統(tǒng)階段C）數(shù)據(jù)庫(kù)系統(tǒng)階段D）三個(gè)階段相同51.下列敘述中正確的是（   ）。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)52.支持子程序

18、調(diào)用的數(shù)據(jù)結(jié)構(gòu)是（   ）。答案：AA）棧B）樹(shù)C）隊(duì)列D）二叉樹(shù)53.某二叉樹(shù)有5個(gè)度為2的結(jié)點(diǎn)，則該二叉樹(shù)中的葉子結(jié)點(diǎn)數(shù)是（   ）。A）10B）8C）6D）454.下列排序方法中，最壞情況下比較次數(shù)最少的是（   ）。答案：DA）冒泡排序B）簡(jiǎn)單選擇排序C）直接插入排序D）堆排序55.下列敘述中正確的是（   ）。A）在棧中，棧中元素隨棧底指針與棧頂指針的變化而動(dòng)態(tài)變化B）在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動(dòng)態(tài)變化C）在棧中，棧底指針不變，棧中元素隨棧頂指

19、針的變化而動(dòng)態(tài)變化D）在棧中，棧中元素不會(huì)隨棧底指針與棧頂指針的變化而動(dòng)態(tài)變化56.某二叉樹(shù)共有7個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有1個(gè)，則該二叉樹(shù)的深度為（假設(shè)根結(jié)點(diǎn)在第1層）（   ）。答案：DA）3B）4C）6D）757.下列敘述中正確的是（   ）。A）算法就是程序B）設(shè)計(jì)算法時(shí)只需要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)C）設(shè)計(jì)算法時(shí)只需要考慮結(jié)果的可靠性D）以上三種說(shuō)法都不對(duì)58.下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是（   ）。答案：CA）循環(huán)隊(duì)列B）帶鏈隊(duì)列C）二叉樹(shù)D）帶鏈棧59.下列數(shù)據(jù)結(jié)構(gòu)中，能夠按照"先進(jìn)

20、后出"原則存取數(shù)據(jù)的是（   ）。A）循環(huán)隊(duì)列B）棧C）隊(duì)列D）二叉樹(shù)60.對(duì)于循環(huán)隊(duì)列，下列敘述中正確的是（   ）。答案：DA）隊(duì)頭指針是固定不變的B）隊(duì)頭指針一定大于隊(duì)尾指針C）隊(duì)頭指針一定小于隊(duì)尾指針D）隊(duì)頭指針可以大于隊(duì)尾指針，也可以小于隊(duì)尾指針61.算法的空間復(fù)雜度是指（   ）。A）算法在執(zhí)行過(guò)程中所需要的計(jì)算機(jī)存儲(chǔ)空間B）算法所處理的數(shù)據(jù)量C）算法程序中的語(yǔ)句或指令條數(shù)D）算法在執(zhí)行過(guò)程中所需要的臨時(shí)工作單元數(shù)62.下列敘述中正確的是（   ）。答案

21、：BA）線性表的鏈?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)系63.下列敘述中正確的是（   ）。A）棧是一種先進(jìn)先出的線性表B）隊(duì)列是一種后進(jìn)先出的線性表C）棧與隊(duì)列都是非線性結(jié)構(gòu)D）棧與隊(duì)列都是線性結(jié)構(gòu)64.下列敘述中正確的是（   ）。答案：BA）有一個(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）

22、循環(huán)鏈表是非線性結(jié)構(gòu)D）雙向鏈表是非線性結(jié)構(gòu)65.下列關(guān)于二叉樹(shù)的敘述中，正確的是（   ）。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ù)的兩倍66.（   ）。答案：CA）7B）6C）3D）267.下列敘述中正確的是（   ）。A）循環(huán)隊(duì)列是隊(duì)列的一種鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)B）循環(huán)隊(duì)列是隊(duì)列的一種順序存儲(chǔ)結(jié)構(gòu)C）循環(huán)隊(duì)列是非線性結(jié)構(gòu)D）循環(huán)隊(duì)列是一種邏輯結(jié)構(gòu)68.下列關(guān)于線性鏈表的敘述中，正確的是（ 

23、60; ）。答案：CA）各數(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ǔ)空間也可以不一致69.一棵二叉樹(shù)共有25個(gè)結(jié)點(diǎn)，其中5個(gè)是葉子結(jié)點(diǎn)，則度為1的結(jié)點(diǎn)數(shù)為（   ）。A）16B）10C）6D）470.在滿足實(shí)體完整性約束的條件下（   ）。答案：AA）一個(gè)關(guān)系中應(yīng)該有一個(gè)或多個(gè)候選關(guān)鍵字B）一個(gè)關(guān)系中只能有一個(gè)候選關(guān)鍵字C）一個(gè)關(guān)系中必須

24、有多個(gè)候選關(guān)鍵字D）一個(gè)關(guān)系中可以沒(méi)有候選關(guān)鍵字71.下列鏈表中，其邏輯結(jié)構(gòu)屬于非線性結(jié)構(gòu)的是（   ）。A）二叉鏈表B）循環(huán)鏈表C）雙向鏈表D）帶鏈的棧72.設(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ù)為（   ）。答案：DA）15B）16C）20D）0或3573.下列關(guān)于棧的敘述中，正確的是（   ）。A）棧底元素一定是最后入棧的元素B）棧頂元素一定是最先入棧的元素C）棧操

25、作遵循先進(jìn)后出的原則D）以上三種說(shuō)法都不對(duì)74.下列敘述中正確的是（   ）。答案：AA）程序執(zhí)行的效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)密切相關(guān)B）程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)C）程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量D）以上三種說(shuō)法都不對(duì)75.下列與隊(duì)列結(jié)構(gòu)有關(guān)聯(lián)的是（   ）。A）函數(shù)的遞歸調(diào)用B）數(shù)組元素的引用C）多重循環(huán)的執(zhí)行D）先到先服務(wù)的作業(yè)調(diào)度76.（   ）。答案：CA）DYBEAFCZXB）YDEBFZXCAC）ABDYECFXZD）ABCDEFXYZ77.一個(gè)棧的初始狀態(tài)為空?，F(xiàn)將元素1,2,3

26、,A,B,C依次入棧，然后再依次出棧，則元素出棧的順序是（   ）。答案：CA）1,2,3,A,B,CB）C,B,A,1,2,3C）C,B,A,3,2,1D）1,2,3,C,B,A78.下列敘述中正確的是（   ）。答案：DA）一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度也必定大B）一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度必定小C）一個(gè)算法的時(shí)間復(fù)雜度大，則其空間復(fù)雜度必定小D）算法的時(shí)間復(fù)雜度與空間復(fù)雜度沒(méi)有直接關(guān)系79.下列敘述中正確的是（   ）。答案：AA）循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)頭指針與隊(duì)尾指針的變化而

27、動(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ì)80.一棵二叉樹(shù)中共有80個(gè)葉子結(jié)點(diǎn)與70個(gè)度為1的結(jié)點(diǎn)，則該二叉樹(shù)中的總結(jié)點(diǎn)數(shù)為（   ）。答案：BA）219B）229C）230D）23181.對(duì)長(zhǎng)度為10的線性表進(jìn)行冒泡排序，最壞情況下需要比較的次數(shù)為（   ）。答案：CA）9B）10C）45D）9082.下列敘述中正確的是（   ）。答案：BA）算法的效率只與問(wèn)題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)B）算法的時(shí)間復(fù)雜度是指執(zhí)

28、行算法所需要的計(jì)算工作量C）數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)是一一對(duì)應(yīng)的D）算法的時(shí)間復(fù)雜度與空間復(fù)雜度一定相關(guān)83.下列敘述中正確的是（   ）。答案：CA）線性表鏈?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ì)84.某二叉樹(shù)共有12個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有1個(gè)。則該二叉樹(shù)的深度為（根結(jié)點(diǎn)在第1層）（   ）。答案：DA）3B）6C）8D）1285.對(duì)長(zhǎng)度為n的線性表作快速排序，在最壞情況下，比較次數(shù)為（

29、60;  ）。答案：DA）nB）n-1C）n(n-1)D）n(n-1)/286.下列敘述中正確的是（   ）。答案：DA）有且只有一個(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)87.下列敘述中錯(cuò)誤的是（   ）。答案：CA）在雙向鏈表中，可以從任何一個(gè)結(jié)點(diǎn)開(kāi)始直接遍歷到所有結(jié)點(diǎn)B）在循環(huán)鏈表中，可以從任何一個(gè)結(jié)點(diǎn)開(kāi)始直接遍歷到所有結(jié)點(diǎn)C）在線性單鏈

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

31、鏈表是循環(huán)隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)D）以上說(shuō)法都不對(duì)91.設(shè)某二叉樹(shù)的前序序列為ABC，中序序列為CBA，則該二叉樹(shù)的后序序列為（   ）。答案：BA）BCAB）CBAC）ABCD）CAB92.下列排序方法中，最壞情況下時(shí)間復(fù)雜度最小的是（   ）。答案：CA）冒泡排序B）快速排序C）堆排序D）直接插入排序93.為了對(duì)有序表進(jìn)行對(duì)分查找，則要求有序表（   ）。答案：AA）只能順序存儲(chǔ)B）只能鏈?zhǔn)酱鎯?chǔ)C）可以順序存儲(chǔ)也可以鏈?zhǔn)酱鎯?chǔ)D）任何存儲(chǔ)方式94.設(shè)某二叉樹(shù)的后序序列為CBA，中序序列為ABC，則該二叉樹(shù)的

32、前序序列為（   ）。答案：CA）BCAB）CBAC）ABCD）CAB95.下列敘述中正確的是（   ）。答案：DA）存儲(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)96.算法時(shí)間復(fù)雜度的度量方法是（   ）。答案：BA）算法程序的長(zhǎng)度B）執(zhí)行算法所需要的基本運(yùn)算次數(shù)C）執(zhí)行算法所需要的所有運(yùn)算次數(shù)D）執(zhí)行算法所需要的時(shí)間97.設(shè)循環(huán)隊(duì)列為Q(1: m)，初始狀態(tài)為front=rear=m。

33、現(xiàn)經(jīng)過(guò)一系列的入隊(duì)與退隊(duì)運(yùn)算后，front=rear=1，則該循環(huán)隊(duì)列中的元素個(gè)數(shù)為（   ）。答案：DA）1B）2C）m-1D）0或m98.在最壞情況下（   ）。答案：CA）快速排序的時(shí)間復(fù)雜度比冒泡排序的時(shí)間復(fù)雜度要小B）快速排序的時(shí)間復(fù)雜度比希爾排序的時(shí)間復(fù)雜度要小C）希爾排序的時(shí)間復(fù)雜度比直接插入排序的時(shí)間復(fù)雜度要小D）快速排序的時(shí)間復(fù)雜度與希爾排序的時(shí)間復(fù)雜度是一樣的99.在深度為7的滿二叉樹(shù)中，度為2的結(jié)點(diǎn)個(gè)數(shù)為（   ）。答案：BA）64B）63C）32D）31100.設(shè)棧的順序存儲(chǔ)空間為

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

35、過(guò)一系列入隊(duì)與退隊(duì)運(yùn)算后，front=15，rear=20?，F(xiàn)要在該循環(huán)隊(duì)列中尋找最大值的元素，最壞情況下需要比較的次數(shù)為（   ）。答案：AA）4B）6C）m-5D）m-6104.下列敘述中正確的是（   ）。答案：DA）循環(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)105.某二叉樹(shù)中有n個(gè)葉子結(jié)點(diǎn)，則該二叉樹(shù)中度為2的結(jié)點(diǎn)數(shù)為（   ）。答案：BA）n+1B）n-1C）2nD）n/2106.下列敘述中錯(cuò)誤的是（

36、   ）。答案：CA）算法的時(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ì)107.設(shè)棧的順序存儲(chǔ)空間為S(0:49)，棧底指針bottom=49，棧頂指針top=30（指向棧頂元素）。則棧中的元素個(gè)數(shù)為（   ）。答案：CA）30B）29C）20D）19108.某二叉樹(shù)的前序序列為ABCDEFG，中序序列為DCBAEFG，則該二叉樹(shù)的深度（根結(jié)點(diǎn)在第1層）為（   ）。答案：CA）2B）3C）4D）5109.下列敘述中正確的是（   ）。答案：DA）存儲(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)110.下列敘述中正確的是（   ）。答案：CA）帶鏈隊(duì)列的存儲(chǔ)空間可以不連續(xù)，但隊(duì)頭指針必須大于隊(duì)尾指針B）帶鏈隊(duì)列的存儲(chǔ)空間可以不連續(xù)，但隊(duì)頭指針必須小于隊(duì)尾指針C）帶鏈隊(duì)列的存儲(chǔ)空間可以不連續(xù)，且隊(duì)頭指針可以大