數(shù)據(jù)結構填空練習題-文庫吧資料
2025-03-31 03:01本頁面
【正文】 +13，4，6，1，1，2，A，F(xiàn)，G本節(jié)中我們學習的樹的存儲結構有_____________、___________和___________。19.線索是指___________________________________________。17.二叉樹的鏈式存儲結構有______________和_______________兩種。15.哈夫曼樹是指________________________________________________的二叉樹。13.對于一棵具有n個結點的二叉樹，若一個結點的編號為i(1≤i≤n)，則它的左孩子結點的編號為________，右孩子結點的編號為________，雙親結點的編號為________。11.設高度為h的二叉樹中只有度為0和度為2的結點，則此類二叉樹中所包含的結點數(shù)至少為____。9.一棵深度為k的滿二叉樹的結點總數(shù)為_______，一棵深度為k的完全二叉樹的結點總數(shù)的最小值為_____，最大值為______。7.對于一棵具有n個結點的二叉樹，當進行鏈接存儲時，其二叉鏈表中的指針域的總數(shù)為_______個，其中_______個用于鏈接孩子結點，_______個空閑著。5.由帶權為3，9，6，2，5的5個葉子結點構成一棵哈夫曼樹，則帶權路徑長度為___。3.設F是一個森林，B是由F轉換得到的二叉樹，F(xiàn)中有n個非終端結點，則B中右指針域為空的結點有_______個。七1. 10.head(head(tail(Ls))) 7.6.5.5，3in+j個元素位置線性結構，順序結構，以行為主序，以列為主序數(shù)組A[1?10，2?6，2?8]以行優(yōu)先的順序存儲，設第一個元素的首地址是100，每個元素占3個存儲長度的存儲空間，則元素A[5，0，7]的存儲地址為______________。（其中：c1≤d1,c2≤d2,c3≤d3）9.8.設有一個10階的對稱矩陣A，采用壓縮存儲方式以行序為主序存儲，a00為第一個元素，其存儲地址為0，每個元素占有1個存儲地址空間，則a85的地址為______________。6.一個nn的對稱矩陣，如果以行為主序或以列為主序存入內(nèi)存，則其容量為______________。4.一個廣義表為(a,(a,b),d,e,((i,j),k))，則該廣義表的長度為_____，深度為_____。2.一維數(shù)組的邏輯結構是______________，存儲結構是______________；對于二維或多維數(shù)組，分為______________和______________兩種不同的存儲方式。5.含n個字符的有限序列“BCDEDE”兩個串的長度相等，對應位置的字符相等固定長度，設置長度指針空串是指___________________，空格串是指___________________。4.“PQRS”，則運算S=CONCAT（SUB（S1，2，LEN（S2）），SUB（S1，LEN（S2），2））后的串值為___________________。設字符串S1=2.計算機軟件系統(tǒng)中，有兩種處理字符串長度的方法：一種是___________，第二種是___________________。14．3 12．O(1)，O(n)10．單鏈表，雙鏈表，非循環(huán)鏈表，循環(huán)鏈表8．一定，不一定7．順序，鏈接5．物理存儲位置，鏈域的指針值2．ni+1無論對于順序存儲還是鏈式存儲的棧和隊列來說，進行插入或刪除運算的時間復雜度均相同為__________。push,push,push,14.為了增加內(nèi)存空間的利用率和減少發(fā)生上溢的可能性，由兩個棧共享一片連續(xù)的內(nèi)存空間時，應將兩棧的_______分別設在這片內(nèi)存空間的兩端，這樣只有當_______時才產(chǎn)生上溢。13.12.在單鏈表中設置頭結點的作用是________。10.線性表、棧和隊列都是_______結構，可以在線性表的______位置插入和刪除元素；對于棧只能在_______位置插入和刪除元素；對于隊列只能在_______位置插入元素和在_______位置刪除元素。8.相反，當經(jīng)常進行的是插入和刪除操作時，則采用_______存儲結構為宜。7.在雙向鏈表中，每個結點含有兩個指針域，一個指向_______結點，另一個指向_______結點。5.要從一個順序表刪除一個元素時，被刪除元素之后的所有元素均需_______一個位置，移動過程是從_______向_______依次移動每一個元素。3.在一個長度為n的順序表的第i個元素之前插入一個元素，需要后移____個元素。事后統(tǒng)計，事前估計四1.12.7.6.5.4.3.答案1. 13.衡量算法正確性的標準通常是___________________________
教學教案相關推薦
鄂ICP備17016276號-1