數(shù)據(jù)結構練習卷含答案

第頁數(shù)據(jù)結構練習卷含答案1.下列敘述中正確的是A、在棧中，棧頂指針的動態(tài)變化決定棧中元素的個數(shù)B、在循環(huán)隊列中，隊尾指針的動態(tài)變化決定隊列的長度C、在循環(huán)鏈表中，頭指針和鏈尾指針的動態(tài)變化決定鏈表的長度D、在線性鏈表中，頭指針和鏈尾指針的動態(tài)變化決定鏈表的長度【正確答案】：A解析：暫無解析2.下列敘述中正確的是A、結點中具有兩個指針域的鏈表一定是二叉鏈表B、結點中具有兩個指針域的鏈表可以是線性結構，也可以是非線性結構C、二叉樹只能采用鏈式存儲結構D、循環(huán)鏈表是非線性結構【正確答案】：B解析：暫無解析3.設二叉樹如下則后序序列為A、ABDEGCFHB、DBGEAFHCC、DGEBHFCAD、ABCDEFGH【正確答案】：C解析：暫無解析4.設循環(huán)隊列的存儲空間為Q(1:100)，初始狀態(tài)為空。現(xiàn)經(jīng)過一系列正常操作后，front=49，

則循環(huán)隊列中的元素個數(shù)為A、不確定B、49C、51D、50【正確答案】：A解析：暫無解析5.某二叉樹共有12個結點，其中葉子結點只有1個。則該二叉樹的深度為（根結點在第1層）A、3B、6C、8D、12【正確答案】：D解析：暫無解析6.某二叉樹中有15個度為1的結點，16個度為2的結點，則該二叉樹中總的結點數(shù)為A、32B、46C、48D、49【正確答案】：C解析：暫無解析7.一棵二叉樹共有25個結點，其中5個是葉子結點，則度為1的結點數(shù)為A、16B、10C、6D、4【正確答案】：A解析：暫無解析8.在具有2n個結點的完全二叉樹中，葉子結點個數(shù)為A、nB、n+1C、n-1D、n2【正確答案】：A解析：暫無解析9.某二叉樹的中序遍歷序列為CBADE，后序遍歷序列為CBADE，則前序遍歷序列為A、CBEDAB、CBADEC、EDCBAD、EDABC【正確答案】：D解析：暫無解析10.下列與隊列結構有關聯(lián)的是A、函數(shù)的遞歸調用B、數(shù)組元素的引用C、多重循環(huán)的執(zhí)行D、先到先服務的作業(yè)調度【正確答案】：D解析：暫無解析11.下列關于線性鏈表的敘述中，正確的是A、各數(shù)據(jù)結點的存儲空間可以不連續(xù)，但它們的存儲順序與邏輯順序必須一致B、各數(shù)據(jù)結點的存儲順序與邏輯順序可以不一致，但它們的存儲空間必須連續(xù)C、進行插入與刪除時，不需要移動表中的元素D、以上說法均不正確【正確答案】：C解析：暫無解析12.樹的度為3，且有9個度為3的結點，5個度為1的結點，但沒有度為2的結點。則該樹總的結點數(shù)為A、33B、14C、32D、19【正確答案】：A解析：暫無解析13.某系統(tǒng)結構圖如下圖所示該系統(tǒng)結構圖的寬度是A、5B、4C、2D、1【正確答案】：A解析：暫無解析14.某二叉樹的后序遍歷序列與中序遍歷序列相同，均為ABCDEF，則按層次輸出（同一層

從左到右）的序列為A、FEDCBAB、CBAFEDC、DEFCBAD、ABCDEF【正確答案】：A解析：暫無解析15.下列敘述中正確的是A、在循環(huán)隊列中，隊頭指針和隊尾指針的動態(tài)變化決定隊列的長度B、在循環(huán)隊列中，隊尾指針的動態(tài)變化決定隊列的長度C、在帶鏈的隊列中，隊頭指針與隊尾指針的動態(tài)變化決定隊列的長度D、在帶鏈的棧中，棧頂指針的動態(tài)變化決定棧中元素的個數(shù)【正確答案】：A解析：暫無解析16.下列敘述中正確的是A、線性鏈表可以有多個指針域B、有兩個以上指針域的鏈表是非線性結構C、只有一個指針域的鏈表一定是線性結構D、線性鏈表最多可以有兩個指針域【正確答案】：A解析：暫無解析17.設二叉樹的前序序列為ABDEGHCFIJ，中序序列為DBGEHACIFJ。則按層次輸出（從上到下，同一層從左到右）的序列為ABCDEFGHIJB、DGHEBIJFCAC、JIHGFEDCBAD、GHIJDEFBCA【正確答案】：A解析：暫無解析18.對下列二叉樹進行前序遍歷的結果為A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZ【正確答案】：C解析：暫無解析19.設棧的順序存儲空間為S(1:m)，初始狀態(tài)為top=m+1?，F(xiàn)經(jīng)過一系列正常的入棧與退

棧操作后，top=20，則棧中的元素個數(shù)為A、30B、20C、m-19D、m-20【正確答案】：C解析：暫無解析20.下列排序法中，最壞情況下時間復雜度最小的是A、堆排序B、快速排序C、希爾排序D、冒泡排序【正確答案】：A解析：暫無解析21.下列關于棧敘述正確的是A、棧頂元素最先能被刪除B、棧頂元素最后才能被刪除C、棧底元素永遠不能被刪除D、棧底元素最先被刪除【正確答案】：A解析：暫無解析22.下列排序法中，每經(jīng)過一次元素的交換會產(chǎn)生新的逆序的是A、快速排序B、冒泡排序C、簡單插入排序D、簡單選擇排序【正確答案】：A解析：暫無解析23.設順序表的長度為16，對該表進行簡單插入排序。在最壞情況下需要的比較次數(shù)為A、15B、60C、30D、120【正確答案】：D解析：暫無解析24.設棧的順序存儲空間為S(1:m)，初始狀態(tài)為top=0?，F(xiàn)經(jīng)過一系列正常的入棧與退棧操

作后，top=m+1，則棧中的元素個數(shù)為A、不可能B、m+1C、0D、m【正確答案】：A解析：暫無解析25.下列敘述中正確的是A、有的二叉樹也能用順序存儲結構表示B、有兩個指針域的鏈表就是二叉鏈表C、多重鏈表一定是非線性結構D、順序存儲結構一定是線性結構【正確答案】：A解析：暫無解析26.設表的長度為15。則在最壞情況下，快速排序所需要的比較次數(shù)為A、105B、55C、15D、75【正確答案】：A解析：暫無解析27.設二叉樹共有375個結點，其中度為2的結點有187個。則度為1的結點個數(shù)是A、0B、1C、188D、不可能有這樣的二叉樹【正確答案】：A解析：暫無解析28.設順序表的長度為n。下列排序方法中，最壞情況下比較次數(shù)小于n(n-1)2的是A、堆排序B、快速排序C、簡單插入排序D、冒泡排序【正確答案】：A解析：暫無解析29.設順序表的長度為n。下列算法中，最壞情況下比較次數(shù)小于n的是A、尋找最大項B、堆排序C、快速排序D、順序查找法【正確答案】：A解析：暫無解析30.下面屬于整數(shù)類I的實例的是A、229B、0.229C、229E-2D、"229”【正確答案】：A解析：暫無解析31.下列敘述中正確的是A、對數(shù)據(jù)進行壓縮存儲會降低算法的空間復雜度B、算法的優(yōu)化主要通過程序的編制技巧來實現(xiàn)C、算法的復雜度與問題的規(guī)模無關D、數(shù)值型算法只需考慮計算結果的可靠性【正確答案】：A解析：暫無解析32.下列敘述中正確的是A、所謂有序表是指在順序存儲空間內(nèi)連續(xù)存放的元素序列B、有序表只能順序存儲在連續(xù)的存儲空間內(nèi)C、有序表可以用鏈接存儲方式存儲在不連續(xù)的存儲空間內(nèi)D、任何存儲方式的有序表均能采用二分法進行查找【正確答案】：C解析：暫無解析33.下列敘述中正確的是A、在棧中，棧中元素隨棧底指針與棧頂指針的變化而動態(tài)變化B、在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動態(tài)變化C、在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動態(tài)變化D、以上說法均不正確【正確答案】：C解析：暫無解析34.設一棵樹的度為3，其中度為3，2，1的結點個數(shù)分別為4，1，3