數(shù)據(jù)結(jié)構(gòu)填空練習題-免費閱讀
【正文】 19.左子樹，右子樹 7.有序?qū)€性表(18,25,63,50,42,32,90)進行哈希存儲時，若選用H(K)=K假定對線性表(38,25,74,52,48)進行哈希存儲，采用H(K)=K10.8.6.對長度為n的查找表進行查找時，假定查找第i個元素的概率為pi,查找長度（即在查找過程中依次同有關(guān)元素比較的總次數(shù)）為ci，則在查找成功情況下的平均查找長度的計算公式為________。唯一n，n1（答案不唯一）（n2），O（n+e）12.n，nn1根據(jù)圖的存儲結(jié)構(gòu)進行某種次序的遍歷，得到的頂點序列是__（唯一/不唯一）的。17.15.13.11.________。d,c,在一個圖中，所有頂點的度數(shù)之和等于所有邊數(shù)的________倍。 17. 13. 10. 6.1.18.空樹是指________________________，最小的樹是指_______________________。10.在一棵二叉樹中，度為0的結(jié)點個數(shù)為n0，度為2的結(jié)點個數(shù)為n2，則n0=______。2.41 8. 3.三維數(shù)組R[c1?d1,c2?d2,c3?d3]共含有______________個元素。已知廣義表A=((a,b,c),(d,e,f))，則運算head(tail(tail(A)))=____________。3.（n≥0）1.“ABCDEF”，S2= 15．O(1)五1.答案1．線性pop,根據(jù)線性表的鏈式存儲結(jié)構(gòu)中每個結(jié)點所含指針的個數(shù)，鏈表可分為_________和_______；而根據(jù)指針的聯(lián)接方式，鏈表又可分為________和_________。在線性表的順序存儲中，元素之間的邏輯關(guān)系是通過_______決定的；在線性表的鏈接存儲中，元素之間的邏輯關(guān)系是通過_______決定的。程序?qū)τ诰脑O(shè)計的典型合法數(shù)據(jù)輸入能得出符合要求的結(jié)果。時間，空間算法時間復(fù)雜度的分析通常有兩種方法，即___________和___________的方法，通常我們對算法求時間復(fù)雜度時，采用后一種方法。8.在樹型結(jié)構(gòu)中，樹根結(jié)點沒有__________________結(jié)點，其余每個結(jié)點的有且只有__________________個前趨驅(qū)結(jié)點；葉子結(jié)點沒有__________________結(jié)點；其余每個結(jié)點的后續(xù)結(jié)點可以__________________。9.7.3.7.棧的插入和刪除只能在棧的棧頂進行，后進棧的元素必定先出棧，所以又把棧稱為__________表；隊列的插入和刪除運算分別在隊列的兩端進行，先進隊列的元素必定先出隊列，所以又把隊列稱為_________表。（23,55，63）（/44.強壯性在快速排序、堆排序、歸并排序中，_________排序是穩(wěn)定的。若用鏈表存儲一棵二叉樹時，每個結(jié)點除數(shù)據(jù)域外，還有指向左孩子和右孩子的兩個指針。+2. 一個算法的時間復(fù)雜度為(n3+n2log2n+14n)/n2，其數(shù)量級表示為________。10在這種存儲結(jié)構(gòu)中，n個結(jié)點的二叉樹共有________個指針域，其中有________個指針域是存放了地址，有________________個指針是空指針。8.10.1.1X2e 2.設(shè)有向圖G的存儲結(jié)構(gòu)用鄰接矩陣A來表示，則A中第i行中所有非零元素個數(shù)之和等于頂點i的________，第i列中所有非零元素個數(shù)之和等于頂點i的__________。10.i(i+1)/2+j1出度，入度ni，r[j+1]=r[j]3.下面程序段的時間復(fù)雜度是__________________。11.答案1. 5.3.8.13.push,8．一定，不一定計算機軟件系統(tǒng)中，有兩種處理字符串長度的方法：一種是___________，第二種是___________________?！癙QRS”，則運算S=CONCAT（SUB（S1，2，LEN（S2）），SUB（S1，LEN（S2），2））后的串值為___________________。固定長度，設(shè)置長度指針5.一個廣義表為(a,(a,b),d,e,((i,j),k))，則該廣義表的長度為_____，深度為_____。（其中：c1≤d1,c2≤d2,c3≤d3）5，3head(head(tail(Ls)))設(shè)F是一個森林，B是由F轉(zhuǎn)換得到的二叉樹，F(xiàn)中有n個非終端結(jié)點，則B中右指針域為空的結(jié)點有_______個。5.設(shè)高度為h的二叉樹中只有度為0和度為2的結(jié)點，則此類二叉樹中所包含的結(jié)點數(shù)至少為____。13.線索是指_________________________________________
教學教案相關(guān)推薦
鄂ICP備17016276號-1