數(shù)據(jù)結(jié)構(gòu)填空練習(xí)題-wenkub.com
2025-03-22 03:01 本頁面
【正文】 3，O(nlog2n)12.有序序列(n/s+s)/2+16，233。9作為哈希函數(shù)，則哈希地址為0的元素有________個，哈希地址為5的元素有________個。7作為哈希函數(shù)，采用線性探測法處理沖突，則平均查找長度為________。假定對線性表(38,25,74,52,48)進行哈希存儲，采用H(K)=K在一棵平衡二叉排序樹中，每個結(jié)點的左子樹高度與右子樹高度之差的絕對值不超過________。14.向一棵二叉排序樹中插入一個元素時，若元素的值小于根結(jié)點的值，則接著向根結(jié)點的________插入，若元素的值大于根結(jié)點的值，則接著向根結(jié)點的________插入。12.以折半查找方法從長度為n的有序表中查找一個元素時，平均查找長度約等于________的向上取整減1，時間復(fù)雜度為________。3.唯一深度，廣度acfebd，acefbd14.10.9.8.k+16.5.2，420.9.8.圖中的一條路徑長度為k，該路徑所含的頂點數(shù)為________。6. 在一個連通圖中存在著________個連通分量。在一個具有n個頂點的無向圖中，要連通所有頂點則至少需要________條邊。e,d}，則出度為0的頂點個數(shù)為________，入度為1的頂點個數(shù)為________。a,e,2. 20. 18.16.14.i/211. 9. 7. 5. 2.20.三叉鏈表比二叉鏈表多一個指向______________的指針域。16.對于一棵具有n個結(jié)點的二叉樹，采用二叉鏈表存儲時，鏈表中指針域的總數(shù)為_________個，其中___________個用于鏈接孩子結(jié)點，_____________個空閑著。12.由三個結(jié)點構(gòu)成的二叉樹，共有____種不同的形態(tài)。8.在一棵二叉排序樹上按_______遍歷得到的結(jié)點序列是一個有序序列。4.假定一棵樹的廣義表表示為A（B（E），C（F（H，I，J），G），D），則該樹的度為_____，樹的深度為_____，終端結(jié)點的個數(shù)為______，單分支結(jié)點的個數(shù)為______，雙分支結(jié)點的個數(shù)為______，三分支結(jié)點的個數(shù)為_______，C結(jié)點的雙親結(jié)點為_______，其孩子結(jié)點為_______和_______結(jié)點。9.（d1c1+1）（d2c2+1）（d3c3+1）e 4.（（0，2，2），（1，0，3），（2，2，1），（2，3，5））2. 10.已知廣義表Ls=(a,(b,c,d),e)，運用head和tail函數(shù)取出Ls中的原子b的運算是______________。7.如右圖，則對應(yīng)的三元組線性表為_____________。對于一個二維數(shù)組A[m][n]，若按行序為主序存儲，則任一元素A[i][j]相對于A[0][0]的地址為______________。不含任何字符的串，僅含空格字符的字符串六1.4.2.5.3.13．棧滿，棧空，m，棧底，兩個棧的棧頂在?？臻g的某一位置相遇9．線性，任何，棧頂，隊尾，隊頭6．前趨，后繼3．相鄰15.pop,設(shè)有一空棧，現(xiàn)有輸入序列1，2，3，4，5，經(jīng)過push,對于一個棧作進棧運算時，應(yīng)先判別棧是否為_______，作退棧運算時，應(yīng)先判別棧是否為_______，當(dāng)棧中元素為m時，作進棧運算時發(fā)生上溢，則說明棧的可用最大容量為_______。對于一個具有n個結(jié)點的單鏈表，在已知的結(jié)點p后插入一個新結(jié)點的時間復(fù)雜度為______，在給定值為x的結(jié)點后插入一個新結(jié)點的時間復(fù)雜度為_______。11.順序表中邏輯上相鄰的元素，物理位置_______相鄰，單鏈表中邏輯上相鄰的元素，物理位置_______相鄰。當(dāng)對一個線性表經(jīng)常進行存取操作，而很少進行插入和刪除操作時，則采用_______存儲結(jié)構(gòu)為宜。6.順序表中邏輯上相鄰的元素的物理位置________。2.13.一對一，一對多，多對多前趨，一，后繼，多一對一，一對多或多對多線性結(jié)構(gòu)，非線性結(jié)構(gòu)2. 下面程序段的時間復(fù)雜度是__________________。10.線性結(jié)構(gòu)中元素之間存在__________________關(guān)系；樹型結(jié)構(gòu)中元素之間存在__________________關(guān)系；圖型結(jié)構(gòu)中元素之間存在__________________關(guān)系。6.線性結(jié)構(gòu)反映結(jié)點間的邏輯關(guān)系是__________________的，非線性結(jié)構(gòu)反映結(jié)點間的邏輯關(guān)系是__________________的。2.10.8.6.4.2.下面程序段的功能是實現(xiàn)二分查找算法，請在下劃線處填上正確的語句。9. 設(shè)一棵完全二叉樹有128個結(jié)點，則該完全二叉樹的深度為________，有__________個葉子結(jié)點。5.在圖的鄰接表中用順序存儲
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1