1、學習通數據結構與算法習題（含答案）第1章第2章第3章第4章第5章第6章第7章問題：1.在數據結構中,從邏輯上可以把數據結構分成( )。答案：線性結構和非線性結構問題：2. 在數據結構中,從存儲結構上可以將之分為( )。答案：順序存儲和非順序存儲問題：3. 某算法的時間復雜度是O(n2),表明該算法的(?)。答案：執行時間與n2成正比問題：4. 在下面的程序段中,x=x+1;的語句頻度為( )。for( i=1;i=n;i+) for( j=1;jnext=p-next;p-next=s;問題：7. 對于一個頭指針為head的帶頭結點的單鏈表,判定該表為空表的條件是()。?答案：headnext

2、=NULL;問題：8. 靜態鏈表與動態鏈表在元素的插入、刪除上類似,不需做元素的移動。答案：正確問題：9. 順序表適宜于順序存取,而鏈表適宜于隨機存取。答案：錯誤問題：10. 線性表的鏈式存儲結構中,邏輯上相鄰的兩個元素在物理位置上并不一定相鄰。答案：正確第15章第16章第17章第18章第19章第20章第21章第22章第23章問題：1. 棧和隊列都是( )。答案：限制存取點的線性結構?問題：2. 設棧S和隊列Q的初始狀態為空,元素e1,e2,e3,e4,e5和e6依次通過棧S,一個元素出棧后隨即進入隊列Q,若6個元素出隊的序列是e2,e4,e3,e6,e5,e1,則棧S的容量至少應該是( )。

3、答案：3問題：3. 設計一個判別表達式中括號是否匹配出現的算法,采用( )的數據結構最佳。答案：棧 ?問題：4. 表達式a*(b+c)-d的后綴表達式是( )。答案：abc+*d-?問題：5. 遞歸過程或函數調用時,處理參數及返回地址需要用一種( )的數據結構。答案：棧?問題：6. 最大容量為n的循環隊列,隊尾指針為rear,隊頭指針為front,則隊空的條件是( )。答案：rear=front?問題：7. 用帶頭結點的單鏈表表示隊長大于1的隊列時,其隊頭指針指向隊頭結點,其隊尾指針指向隊尾結點,則在進行刪除操作時( )。答案：僅修改隊頭指針問題：8. 對于一個具有n個結點的單鏈表,在已知的結

4、點*p后插入一個新結點的時間復雜度和在給定值為x的結點后插入一個新結點的時間復雜度分別為( )。答案：O(1),O(n)?問題：9. 兩順序棧共享空間,也存在空間溢出問題。答案：正確問題：10.在對不帶頭結點的鏈隊列作出隊操作時,不會改變頭指針的值。答案：錯誤第24章第25章第26章第27章第28章第29章第30章問題：1. 串是一種特殊的線性表,其特殊性體現在( )。答案：數據元素是字符問題：2. 若串S= software,其前綴真子串的數目是( )。答案：7問題：3. 設有兩個串p和q ,其中q是p的子串,求q在p中首次出現的位置的算法稱為( )。答案：串的模式匹配?問題：4. 已知串

5、S=aaab,其next函數值為( )。答案：0123問題：5. 函數strcmp(stcabuc,stbabuc)的返回值是( )。答案：1問題：6. KMP算法的特點是在模式匹配時指示主串的指針不會回溯。答案：正確問題：7. 模式串?P=abaabcac的next函數值序列為01122312。答案：正確問題：8. 串的存儲結構有順序串、堆串和塊鏈串三種。答案：正確問題：9. 子串的定位運算稱為串的模式匹配。答案：正確問題：10. 串student和Student相等。答案：錯誤第31章第32章第33章第34章第35章問題：1. 假設以行序為主序存儲二維數組A=array1.100,1.10

6、0,設每個數組元素占2個存儲單元,基地址為10,則LOC5,5=( )。答案：818問題：2. 若對n階對稱矩陣A以行序為主序方式將其下三角形的元素(包括主對角線上所有元素)依次存放于一維數組B1.(n(n+1)/2中,則在B中確定aij(iLTag=0問題：4.設森林T中有4棵樹,其結點個數分別為n1,n2,n3,n4,那么當森林T轉換成一棵二叉樹后,則根結點的右子樹上有(?)個結點。答案：n2+n3+n4問題：5.以數據集4,5,6,7,10,12,18為葉結點權值所構造的哈夫曼樹,其帶權路徑長度為( )。答案：165問題：6.以下屬于前綴編碼的是( )。答案：0,1101,1110,11

7、00,1111問題：7.一棵具有N個結點的二叉樹采用二叉鏈表進行存儲,其中空指針域有( ?)個。答案：N+1問題：8.已知一棵度為3的樹有2個度為1的結點,3個度為2的結點,4個度為3的結點,則該樹中有( )個葉子結點。答案：12問題：9. 滿二叉樹一定完全是二叉樹。答案：正確問題：10.二叉樹的遍歷結果不是唯一的。答案：正確第52章第53章第54章第55章第56章第57章第58章第59章第60章第61章第62章第63章第64章第65章第66章問題：1.一個具有n個頂點的無向圖最多有( )邊。答案：n(n-1)/2?問題：2.對于一個具有n個頂點和e條邊的無向圖,若采用鄰接表表示,則占用的存儲

8、空間為( ?)。答案：n+2e問題：3.如果含有n個頂點的圖形成一個環,則它有( ?)棵生成樹。答案：n問題：4.任何一個無向連通網的最小生成樹( )。答案：有一棵或多棵問題：5.判斷一個有向圖是否存在回路,可以用( )。答案：深度優先遍歷算法問題：6.關鍵路徑是事件結點網絡中( ?)。答案：從源點到匯點的最長路徑問題：7.深度優先遍歷類似于二叉樹的( )。答案：先序遍歷?問題：8.廣度優先遍歷類似于二叉樹的( )。答案：層次遍歷問題：9.迪杰斯特拉算法求最短路徑時,是按照路徑長度遞增的順序求解的。答案：正確問題：10.任何一個有向圖都一定存在拓撲序列。答案：錯誤第67章第68章第69章第70

9、章第71章第72章第73章第74章第75章問題：1. 具有12個關鍵字的有序表,折半查找的平均查找長度( )。答案：37/12問題：2. 如果要求用線性表既能較快地查找,又能適應動態變化的要求,則可采用( ?)查找方法。答案：分塊查找問題：3. 已知一如下10個記錄的表,其關鍵字序列為(2,15,19,25,30,34,44,55,58,80),用折半查找法查找關鍵字為55的記錄,比較次數是( )。答案：2次問題：4. 如果按關鍵碼值遞增的順序依次將99個關鍵碼值插入到二叉排序樹中,則對這樣的二叉排序樹檢索時,在等概率情況下查找成功時的平均查找長度ASL為( )。?答案：50問題：5. 對包含

10、n個元素的散列表進行查找,平均查找長度為( )。答案：不直接依賴于n問題：6. 衡量查找算法效率的主要標準是( )。答案：平均查找長度問題：7. Hash表的平均查找長度與處理沖突的方法無關。答案：錯誤問題：8. 在二叉樹排序樹中插入一個新結點,總是插入到葉結點下面。答案：正確問題：9. 哈希表是一種將關鍵字轉換為存儲地址的存儲方法。答案：正確問題：10.在二叉排序樹上刪除一個結點時,不必移動其它結點,只要將該結點的父結點的相應的指針域置空即可。答案：錯誤第76章第77章第78章第79章第80章第81章第82章第83章第84章第85章第86章問題：1. 有一組數據(15,9,7,8,20,-1

11、,7,4),用堆排序的篩選方法建立的初始小根堆為( )。答案：-1,4,7,8,20,15,7,9問題：2. 一組記錄的關鍵字為(46,79,56,38,40,84),則利用快速排序的方法,以第一個記錄為基準得到的一次劃分結果為( )。答案：(40, 38, 46, 56, 79, 84)問題：3. 對下列整數序列使用基數排序,一趟分配收集之后的結果是( )。(179,208,93,306,55,859,984,9,271,33)答案：271,93,33,984,55,306,208,179,859,9問題：4. 對序列15,9,7,8,20,-1,4進行排序,進行一趟后數據的排列變為9,15,7,8,20,-1,4,則采用的排序方法是( )。答案：直接插入排序問題：5. 評價排序算法好壞的標準主要是( )。答案：執行時間和所需的輔助空間問題：6. 對n個不同的排序碼進行冒泡(遞增)排序,在下列(?)情況比較的次數最多。答案：從大到小排列好的問題：7. 簡單選擇排序和堆排序性能都受初始序列順序的影響。答案：錯誤問題：8. 快速排序算法在每一趟排序中都能找到一個元素放在其最終位置上。答案：正確問題：9. 堆排序所需的時間與待排序的記錄個數無關。答案：錯誤問題：10. 采用希爾方法排序時,若關鍵字的排列雜亂無序,則效率最高。