1、1.下列敘述中正確的是（   ）。A）所謂算法就是計算方法B）程序可以作為算法的一種描述方法C）算法設計只需考慮得到計算結果D）算法設計可以忽略算法的運算時間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ù)不可能是（   ）。A）15B）16C）17D）184.設

2、二叉樹如下：則前序序列為（   ）。答案：AA）ABDEGCFHB）DBGEAFHCC）DGEBHFCAD）ABCDEFGH5.下列敘述中正確的是（   ）。A）循環(huán)隊列是順序存儲結構B）循環(huán)隊列是鏈式存儲結構C）循環(huán)隊列是非線性結構D）循環(huán)隊列的插入運算不會發(fā)生溢出現(xiàn)象6.下列敘述中正確的是（   ）。答案：DA）所有數(shù)據(jù)結構必須有根結點B）所有數(shù)據(jù)結構必須有終端結點（即葉子結點）C）只有一個根結點，且只有一個葉子結點的數(shù)據(jù)結構一定是線性結構D）沒有根結點或沒有葉子結點的數(shù)據(jù)結構一定是非線性結構7.下列

3、關于算法的描述中錯誤的是（   ）。A）算法強調動態(tài)的執(zhí)行過程，不同于靜態(tài)的計算公式B）算法必須能在有限個步驟之后終止C）算法設計必須考慮算法的復雜度D）算法的優(yōu)劣取決于運行算法程序的環(huán)境8.設二叉樹如下：則中序序列為（   ）。答案：BA）ABDEGCFHB）DBGEAFHCC）DGEBHFCAD）ABCDEFGH9.線性表的鏈式存儲結構與順序存儲結構相比，鏈式存儲結構的優(yōu)點有（   ）。A）節(jié)省存儲空間B）插入與刪除運算效率高C）便于查找D）排序時減少元素的比較次數(shù)10.深度為的完全二叉樹中共有125

4、個結點，則該完全二叉樹中的葉子結點數(shù)為（   ）。答案：BA）62B）63C）64D）6511.下列敘述中正確的是（   ）。A）所謂有序表是指在順序存儲空間內連續(xù)存放的元素序列B）有序表只能順序存儲在連續(xù)的存儲空間內C）有序表可以用鏈接存儲方式存儲在不連續(xù)的存儲空間內D）任何存儲方式的有序表均能采用二分法進行查找12.設二叉樹如下：則后序序列為（   ）。答案：CA）ABDEGCFHB）DBGEAFHCC）DGEBHFCAD）ABCDEFGH13.下列敘述中正確的是（   

5、）。A）結點中具有兩個指針域的鏈表一定是二叉鏈表B）結點中具有兩個指針域的鏈表可以是線性結構，也可以是非線性結構C）二叉樹只能采用鏈式存儲結構D）循環(huán)鏈表是非線性結構14.設某二叉樹中共有140個結點，其中有40個度為1的結點。則（   ）。答案：DA）該二叉樹中有51個葉子結點B）該二叉樹中有50個葉子結點C）該二叉樹中有51個度為2的結點D）不可能有這樣的二叉樹15.帶鏈的棧與順序存儲的棧相比，其優(yōu)點是（   ）A）入棧與退棧操作方便B）可以省略棧底指針C）入棧操作時不會受棧存儲空間的限制而發(fā)生溢出D）以上都不對16.某二叉樹的前

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

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

8、;  ）。A）400B）754C）756D）不確定22.深度為7的二叉樹共有127個結點，則下列說法中錯誤的是（   ）。答案：AA）該二叉樹有一個度為1的結點B）該二叉樹是滿二叉樹C）該二叉樹是完全二叉樹D）該二叉樹有64個葉子結點23.下列敘述中正確的是（   ）。A）非線性結構只能采用鏈式存儲結構B）非線性結構只能用多重鏈表表示C）所有數(shù)據(jù)結構既可以采用順序存儲結構，也可以采用鏈式存儲結構D）有的非線性結構也能采用順序存儲結構24.某二叉樹的中序序列為BDCA，后序序列為DCBA，則前序序列為（ &

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

10、序方法是（   ）。答案：DA）快速排序B）直接插入排序C）冒泡排序D）希爾排序29.某二叉樹的前序序列為ABCD，中序序列為BDCA，則該二叉樹的深度為（   ）。A）4B）3C）2D）不確定30.下列排序方法中，最壞情況下時間復雜度最低的是（   ）。答案：DA）冒泡排序B）快速排序C）希爾排序D）堆排序31.設循環(huán)隊列為Q(1:m)，初始狀態(tài)為front=rear=m。現(xiàn)經一系列入隊與退隊操作后，front=rear=m-1，則（   ）。A）該循環(huán)隊列已空B）該循環(huán)隊

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

12、#160; ）。A）前件結點的存儲序號小于后件結點的存儲序號B）前件結點的存儲序號大于后件結點的存儲序號C）前件結點的存儲序號可以小于也可以大于后件結點的存儲序號D）以上都不對36.某二叉樹中有15個度為1的結點，16個度為2的結點，則該二叉樹中總的結點數(shù)為（   ）。答案：CA）32B）46C）48D）4937.某系統(tǒng)結構圖如下圖所示該系統(tǒng)結構圖中最大扇入是（   ）。A）0B）1C）2D）338.下列敘述中正確的是（   ）。答案：DA）每一個結點有兩個指針域的鏈表一定是非線性結構B）所有結

13、點的指針域都為非空的鏈表一定是非線性結構C）循環(huán)鏈表是循環(huán)隊列的鏈式存儲結構D）線性結構的存儲結點也可以有多個指針39.在線性表的順序存儲結構中，其存儲空間連續(xù)，各個元素所占的字節(jié)數(shù)（   ）。A）相同，元素的存儲順序與邏輯順序一致B）相同，但其元素的存儲順序可以與邏輯順序不一致C）不同，但元素的存儲順序與邏輯順序一致D）不同，且其元素的存儲順序可以與邏輯順序不一致40.設循環(huán)隊列為Q(1: m)，其初始狀態(tài)為front=rear=m。經過一系列入隊與退隊運算后，front=30，rear=10。現(xiàn)要在該循環(huán)隊列中作順序查找，最壞情況下需要比較的次數(shù)為（

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

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

16、4321EDCBA47.下列敘述中正確的是（   ）。A）循環(huán)隊列有隊頭和隊尾兩個指針，因此，循環(huán)隊列是非線性結構B）在循環(huán)隊列中，只需要隊頭指針就能反映隊列中元素的動態(tài)變化情況C）在循環(huán)隊列中，只需要隊尾指針就能反映隊列中元素的動態(tài)變化情況D）循環(huán)隊列中元素的個數(shù)是由隊頭指針和隊尾指針共同決定48.在長度為n的有序線性表中進行二分查找，最壞情況下需要比較的次數(shù)是（   ）。答案：CA）O(n)B）C）D）49.下列敘述中正確的是（   ）。A）順序存儲結構的存儲一定是連續(xù)的，鏈式存儲結構的存儲空間不一定

17、是連續(xù)的B）順序存儲結構只針對線性結構，鏈式存儲結構只針對非線性結構C）順序存儲結構能存儲有序表，鏈式存儲結構不能存儲有序表D）鏈式存儲結構比順序存儲結構節(jié)省存儲空間50.在數(shù)據(jù)管理技術發(fā)展的三個階段中，數(shù)據(jù)共享最好的是（   ）。答案：CA）人工管理階段B）文件系統(tǒng)階段C）數(shù)據(jù)庫系統(tǒng)階段D）三個階段相同51.下列敘述中正確的是（   ）。A）棧是"先進先出"的線性表B）隊列是"先進后出"的線性表C）循環(huán)隊列是非線性結構D）有序線性表既可以采用順序存儲結構，也可以采用鏈式存儲結構52.支持子程序

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

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

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

21、：BA）線性表的鏈式存儲結構與順序存儲結構所需要的存儲空間是相同的B）線性表的鏈式存儲結構所需要的存儲空間一般要多于順序存儲結構C）線性表的鏈式存儲結構所需要的存儲空間一般要少于順序存儲結構D）線性表的鏈式存儲結構所需要的存儲空間與順序存儲結構沒有任何關系63.下列敘述中正確的是（   ）。A）棧是一種先進先出的線性表B）隊列是一種后進先出的線性表C）棧與隊列都是非線性結構D）棧與隊列都是線性結構64.下列敘述中正確的是（   ）。答案：BA）有一個以上根結點的數(shù)據(jù)結構不一定是非線性結構B）只有一個根結點的數(shù)據(jù)結構不一定是線性結構C）

22、循環(huán)鏈表是非線性結構D）雙向鏈表是非線性結構65.下列關于二叉樹的敘述中，正確的是（   ）。A）葉子結點總是比度為2的結點少一個B）葉子結點總是比度為2的結點多一個C）葉子結點數(shù)是度為2的結點數(shù)的兩倍D）度為2的結點數(shù)是度為1的結點數(shù)的兩倍66.（   ）。答案：CA）7B）6C）3D）267.下列敘述中正確的是（   ）。A）循環(huán)隊列是隊列的一種鏈式存儲結構B）循環(huán)隊列是隊列的一種順序存儲結構C）循環(huán)隊列是非線性結構D）循環(huán)隊列是一種邏輯結構68.下列關于線性鏈表的敘述中，正確的是（ 

23、60; ）。答案：CA）各數(shù)據(jù)結點的存儲空間可以不連續(xù)，但它們的存儲順序與邏輯順序必須一致B）各數(shù)據(jù)結點的存儲順序與邏輯順序可以不一致，但它們的存儲空間必須連續(xù)C）進行插入與刪除時，不需要移動表中的元素D）各數(shù)據(jù)結點的存儲順序與邏輯順序可以不一致，它們的存儲空間也可以不一致69.一棵二叉樹共有25個結點，其中5個是葉子結點，則度為1的結點數(shù)為（   ）。A）16B）10C）6D）470.在滿足實體完整性約束的條件下（   ）。答案：AA）一個關系中應該有一個或多個候選關鍵字B）一個關系中只能有一個候選關鍵字C）一個關系中必須

24、有多個候選關鍵字D）一個關系中可以沒有候選關鍵字71.下列鏈表中，其邏輯結構屬于非線性結構的是（   ）。A）二叉鏈表B）循環(huán)鏈表C）雙向鏈表D）帶鏈的棧72.設循環(huán)隊列的存儲空間為Q(1: 35)，初始狀態(tài)為front=rear=35。現(xiàn)經過一系列入隊與退隊運算后，front=15，rear=15，則循環(huán)隊列中的元素個數(shù)為（   ）。答案：DA）15B）16C）20D）0或3573.下列關于棧的敘述中，正確的是（   ）。A）棧底元素一定是最后入棧的元素B）棧頂元素一定是最先入棧的元素C）棧操

25、作遵循先進后出的原則D）以上三種說法都不對74.下列敘述中正確的是（   ）。答案：AA）程序執(zhí)行的效率與數(shù)據(jù)的存儲結構密切相關B）程序執(zhí)行的效率只取決于程序的控制結構C）程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量D）以上三種說法都不對75.下列與隊列結構有關聯(lián)的是（   ）。A）函數(shù)的遞歸調用B）數(shù)組元素的引用C）多重循環(huán)的執(zhí)行D）先到先服務的作業(yè)調度76.（   ）。答案：CA）DYBEAFCZXB）YDEBFZXCAC）ABDYECFXZD）ABCDEFXYZ77.一個棧的初始狀態(tài)為空。現(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）一個算法的空間復雜度大，則其時間復雜度也必定大B）一個算法的空間復雜度大，則其時間復雜度必定小C）一個算法的時間復雜度大，則其空間復雜度必定小D）算法的時間復雜度與空間復雜度沒有直接關系79.下列敘述中正確的是（   ）。答案：AA）循環(huán)隊列中的元素個數(shù)隨隊頭指針與隊尾指針的變化而

27、動態(tài)變化B）循環(huán)隊列中的元素個數(shù)隨隊頭指針的變化而動態(tài)變化C）循環(huán)隊列中的元素個數(shù)隨隊尾指針的變化而動態(tài)變化D）以上說法都不對80.一棵二叉樹中共有80個葉子結點與70個度為1的結點，則該二叉樹中的總結點數(shù)為（   ）。答案：BA）219B）229C）230D）23181.對長度為10的線性表進行冒泡排序，最壞情況下需要比較的次數(shù)為（   ）。答案：CA）9B）10C）45D）9082.下列敘述中正確的是（   ）。答案：BA）算法的效率只與問題的規(guī)模有關，而與數(shù)據(jù)的存儲結構無關B）算法的時間復雜度是指執(zhí)

28、行算法所需要的計算工作量C）數(shù)據(jù)的邏輯結構與存儲結構是一一對應的D）算法的時間復雜度與空間復雜度一定相關83.下列敘述中正確的是（   ）。答案：CA）線性表鏈式存儲結構的存儲空間一般要少于順序存儲結構B）線性表鏈式存儲結構與順序存儲結構的存儲空間都是連續(xù)的C）線性表鏈式存儲結構的存儲空間可以是連續(xù)的，也可以是不連續(xù)的D）以上說法都不對84.某二叉樹共有12個結點，其中葉子結點只有1個。則該二叉樹的深度為（根結點在第1層）（   ）。答案：DA）3B）6C）8D）1285.對長度為n的線性表作快速排序，在最壞情況下，比較次數(shù)為（

29、60;  ）。答案：DA）nB）n-1C）n(n-1)D）n(n-1)/286.下列敘述中正確的是（   ）。答案：DA）有且只有一個根結點的數(shù)據(jù)結構一定是線性結構B）每一個結點最多有一個前件也最多有一個后件的數(shù)據(jù)結構一定是線性結構C）有且只有一個根結點的數(shù)據(jù)結構一定是非線性結構D）有且只有一個根結點的數(shù)據(jù)結構可能是線性結構，也可能是非線性結構87.下列敘述中錯誤的是（   ）。答案：CA）在雙向鏈表中，可以從任何一個結點開始直接遍歷到所有結點B）在循環(huán)鏈表中，可以從任何一個結點開始直接遍歷到所有結點C）在線性單鏈

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

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

32、前序序列為（   ）。答案：CA）BCAB）CBAC）ABCD）CAB95.下列敘述中正確的是（   ）。答案：DA）存儲空間不連續(xù)的所有鏈表一定是非線性結構B）結點中有多個指針域的所有鏈表一定是非線性結構C）能順序存儲的數(shù)據(jù)結構一定是線性結構D）帶鏈的棧與隊列是線性結構96.算法時間復雜度的度量方法是（   ）。答案：BA）算法程序的長度B）執(zhí)行算法所需要的基本運算次數(shù)C）執(zhí)行算法所需要的所有運算次數(shù)D）執(zhí)行算法所需要的時間97.設循環(huán)隊列為Q(1: m)，初始狀態(tài)為front=rear=m。

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

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

35、過一系列入隊與退隊運算后，front=15，rear=20。現(xiàn)要在該循環(huán)隊列中尋找最大值的元素，最壞情況下需要比較的次數(shù)為（   ）。答案：AA）4B）6C）m-5D）m-6104.下列敘述中正確的是（   ）。答案：DA）循環(huán)隊列屬于隊列的鏈式存儲結構B）雙向鏈表是二叉樹的鏈式存儲結構C）非線性結構只能采用鏈式存儲結構D）有的非線性結構也可以采用順序存儲結構105.某二叉樹中有n個葉子結點，則該二叉樹中度為2的結點數(shù)為（   ）。答案：BA）n+1B）n-1C）2nD）n/2106.下列敘述中錯誤的是（

36、   ）。答案：CA）算法的時間復雜度與算法所處理數(shù)據(jù)的存儲結構有直接關系B）算法的空間復雜度與算法所處理數(shù)據(jù)的存儲結構有直接關系C）算法的時間復雜度與空間復雜度有直接關系D）以上說法都不對107.設棧的順序存儲空間為S(0:49)，棧底指針bottom=49，棧頂指針top=30（指向棧頂元素）。則棧中的元素個數(shù)為（   ）。答案：CA）30B）29C）20D）19108.某二叉樹的前序序列為ABCDEFG，中序序列為DCBAEFG，則該二叉樹的深度（根結點在第1層）為（   ）。答案：CA）2B）3C）4D）5109.下列敘述中正確的是（   ）。答案：DA）存儲空間連續(xù)的數(shù)據(jù)結構一定是線性結構B）存儲空間不連續(xù)的數(shù)據(jù)結構一定是非線性結構C）沒有根結點的非空數(shù)據(jù)結構一定是線性結構D）具有兩個根結點的數(shù)據(jù)結構一定是非線性結構110.下列敘述中正確的是（   ）。答案：CA）帶鏈隊列的存儲空間可以不連續(xù)，但隊頭指針必須大于隊尾指針B）帶鏈隊列的存儲空間可以不連續(xù)，但隊頭指針必須小于隊尾指針C）帶鏈隊列的存儲空間可以不連續(xù)，且隊頭指針可以大