數(shù)據(jù)結構填空練習題(編輯修改稿)
2025-04-21 03:01 本頁面
【文章內(nèi)容簡介】 ______，空格串是指___________________。1.固定長度，設置長度指針2.兩個串的長度相等，對應位置的字符相等 3.“BCDEDE”4.含n個字符的有限序列（n≥0）5.不含任何字符的串，僅含空格字符的字符串六1.一維數(shù)組的邏輯結構是______________，存儲結構是______________；對于二維或多維數(shù)組，分為______________和______________兩種不同的存儲方式。2.對于一個二維數(shù)組A[m][n]，若按行序為主序存儲，則任一元素A[i][j]相對于A[0][0]的地址為______________。3.一個廣義表為(a,(a,b),d,e,((i,j),k))，則該廣義表的長度為_____，深度為_____。4.一個稀疏矩陣為如右圖，則對應的三元組線性表為_____________。5.一個nn的對稱矩陣，如果以行為主序或以列為主序存入內(nèi)存，則其容量為______________。6.已知廣義表A=((a,b,c),(d,e,f))，則運算head(tail(tail(A)))=____________。7.設有一個10階的對稱矩陣A，采用壓縮存儲方式以行序為主序存儲，a00為第一個元素，其存儲地址為0，每個元素占有1個存儲地址空間，則a85的地址為______________。8.已知廣義表Ls=(a,(b,c,d),e)，運用head和tail函數(shù)取出Ls中的原子b的運算是______________。9.三維數(shù)組R[c1?d1,c2?d2,c3?d3]共含有______________個元素。（其中：c1≤d1,c2≤d2,c3≤d3）10.數(shù)組A[1?10，2?6，2?8]以行優(yōu)先的順序存儲，設第一個元素的首地址是100，每個元素占3個存儲長度的存儲空間，則元素A[5，0，7]的存儲地址為______________。1. 線性結構，順序結構，以行為主序，以列為主序2. in+j個元素位置 3.5，3 4.（（0，2，2），（1，0，3），（2，2，1），（2，3，5））5.n(n+1)/2 6.e 7.41 8.head(head(tail(Ls)))9.（d1c1+1）（d2c2+1）（d3c3+1） 10.913七1.假定一棵樹的廣義表表示為A（B（E），C（F（H，I，J），G），D），則該樹的度為_____，樹的深度為_____，終端結點的個數(shù)為______，單分支結點的個數(shù)為______，雙分支結點的個數(shù)為______，三分支結點的個數(shù)為_______，C結點的雙親結點為_______，其孩子結點為_______和_______結點。2.設F是一個森林，B是由F轉(zhuǎn)換得到的二叉樹，F(xiàn)中有n個非終端結點，則B中右指針域為空的結點有_______個。3.對于一個有n個結點的二叉樹，當它為一棵________二叉樹時具有最小高度，即為_______，當它為一棵單支樹具有_______高度，即為_______。4.由帶權為3，9，6，2，5的5個葉子結點構成一棵哈夫曼樹，則帶權路徑長度為___。5.在一棵二叉排序樹上按_______遍歷得到的結點序列是一個有序序列。6.對于一棵具有n個結點的二叉樹，當進行鏈接存儲時，其二叉鏈表中的指針域的總數(shù)為_______個，其中_______個用于鏈接孩子結點，_______個空閑著。7.在一棵二叉樹中，度為0的結點個數(shù)為n0，度為2的結點個數(shù)為n2，則n0=______。8.一棵深度為k的滿二叉樹的結點總數(shù)為_______，一棵深度為k的完全二叉樹的結點總數(shù)的最小值為_____，最大值為______。9.由三個結點構成的二叉樹，共有____種不同的形態(tài)。10.設高度為h的二叉樹中只有度為0和度為2的結點，則此類二叉樹中所包含的結點數(shù)至少為____。11.一棵含有n個結點的k叉樹，______形態(tài)達到最大深度，____形態(tài)達到最小深度。12.對于一棵具有n個結點的二叉樹，若一個結點的編號為i(1≤i≤n)，則它的左孩子結點的編號為________，右孩子結點的編號為________，雙親結點的編號為________。13.對于一棵具有n個結點的二叉樹，采用二叉鏈表存儲時，鏈表中指針域的總數(shù)為_________個，其中___________個用于鏈接孩子結點，_____________個空閑著。14.哈夫曼樹是指________________________________________________的二叉樹。15.空樹是指________________________，最小的樹是指_______________________。16.二叉樹的鏈式存儲結構有______________和_______________兩種。17.三叉鏈表比二叉鏈表多一個指向______________的指針域。18.線索是指___________________________________________。19.線索鏈表中的rtag域值為_____時，表示該結點無右孩子，此時______域為指向該結點后繼線索的指針。20.本節(jié)中我們學習的樹的存儲結構有_____________、___________和___________。1.3，4，6，1，1，2，A，F(xiàn)，G 2.n+14.55 5.中序 6.2n，n1，n+1 7.n2+18.2k1，2k1，2k1 9.5 10.2h111.單支樹，完全二叉樹 12
教學教案相關推薦
鄂ICP備17016276號-1