數(shù)據(jù)結(jié)構(gòu)填空練習(xí)題-在線瀏覽
2025-05-12 03:01本頁面
【正文】 二1.在圖的鄰接表中用順序存儲結(jié)構(gòu)存儲表頭結(jié)點的優(yōu)點是________________。3.棧的插入和刪除只能在棧的棧頂進(jìn)行，后進(jìn)棧的元素必定先出棧，所以又把棧稱為__________表；隊列的插入和刪除運算分別在隊列的兩端進(jìn)行，先進(jìn)隊列的元素必定先出隊列，所以又把隊列稱為_________表。5.設(shè)一棵完全二叉樹有128個結(jié)點，則該完全二叉樹的深度為________，有__________個葉子結(jié)點。7.設(shè)一組初始記錄關(guān)鍵字序列(k1，k2，??，kn)是堆，則對i=1，2，?，n/2而言滿足的條件為_______________________________。9. 下面程序段的功能是實現(xiàn)二分查找算法，請在下劃線處填上正確的語句。}答案1.2.3.4.5.6.7.8.amp。9.10.數(shù)據(jù)結(jié)構(gòu)按邏輯結(jié)構(gòu)可分為兩大類，分別是______________和_________________。2.線性結(jié)構(gòu)反映結(jié)點間的邏輯關(guān)系是__________________的，非線性結(jié)構(gòu)反映結(jié)點間的邏輯關(guān)系是__________________的。4.在樹型結(jié)構(gòu)中，樹根結(jié)點沒有__________________結(jié)點，其余每個結(jié)點的有且只有__________________個前趨驅(qū)結(jié)點；葉子結(jié)點沒有__________________結(jié)點；其余每個結(jié)點的后續(xù)結(jié)點可以__________________。6.線性結(jié)構(gòu)中元素之間存在__________________關(guān)系；樹型結(jié)構(gòu)中元素之間存在__________________關(guān)系；圖型結(jié)構(gòu)中元素之間存在__________________關(guān)系。8.下面程序段的時間復(fù)雜度是__________________。10.下面程序段的時間復(fù)雜度是__________________。12.算法時間復(fù)雜度的分析通常有兩種方法，即___________和___________的方法，通常我們對算法求時間復(fù)雜度時，采用后一種方法。線性結(jié)構(gòu)，非線性結(jié)構(gòu)2. 集合，線性，樹，圖一對一，一對多或多對多時間，空間前趨，一，后繼，多有多個一對一，一對多，多對多程序?qū)τ诰脑O(shè)計的典型合法數(shù)據(jù)輸入能得出符合要求的結(jié)果。13.線性表是一種典型的_________結(jié)構(gòu)。2.順序表中邏輯上相鄰的元素的物理位置________。4.在線性表的順序存儲中，元素之間的邏輯關(guān)系是通過_______決定的；在線性表的鏈接存儲中，元素之間的邏輯關(guān)系是通過_______決定的。6.當(dāng)對一個線性表經(jīng)常進(jìn)行存取操作，而很少進(jìn)行插入和刪除操作時，則采用_______存儲結(jié)構(gòu)為宜。順序表中邏輯上相鄰的元素，物理位置_______相鄰，單鏈表中邏輯上相鄰的元素，物理位置_______相鄰。9.根據(jù)線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)中每個結(jié)點所含指針的個數(shù)，鏈表可分為_________和_______；而根據(jù)指針的聯(lián)接方式，鏈表又可分為________和_________。11.對于一個具有n個結(jié)點的單鏈表，在已知的結(jié)點p后插入一個新結(jié)點的時間復(fù)雜度為______，在給定值為x的結(jié)點后插入一個新結(jié)點的時間復(fù)雜度為_______。對于一個棧作進(jìn)棧運算時，應(yīng)先判別棧是否為_______，作退棧運算時，應(yīng)先判別棧是否為_______，當(dāng)棧中元素為m時，作進(jìn)棧運算時發(fā)生上溢，則說明棧的可用最大容量為_______。設(shè)有一空棧，現(xiàn)有輸入序列1，2，3，4，5，經(jīng)過push,pop,pop,push后，輸出序列是_________。15.答案1．線性3．相鄰4．前移，前，后6．前趨，后繼9．線性，任何，棧頂，隊尾，隊頭11．使空表和非空表統(tǒng)一；算法處理一致13．棧滿，?？?，m，棧底，兩個棧的棧頂在?？臻g的某一位置相遇 15．O(1)五1.兩個字符串相等的充要條件是_____________________和___________________。3.“ABCDEF”，S2=串是指___________________。5.1.2. 3.4.（n≥0）不含任何字符的串，僅含空格字符的字符串六1.對于一個二維數(shù)組A[m][n]，若按行序為主序存儲，則任一元素A[i][j]相對于A[0][0]的地址為______________。3.一個稀疏矩陣為如右圖，則對應(yīng)的三元組線性表為_____________。5.已知廣義表A=((a,b,c),(d,e,f))，則運算head(tail(tail(A)))=____________。7.已知廣義表Ls=(a,(b,c,d),e)，運用head和tail函數(shù)取出Ls中的原子b的運算是______________。三維數(shù)組R[c1?d1,c2?d2,c3?d3]共含有___
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1