數(shù)據(jù)結(jié)構(gòu)與算法的習(xí)題(編輯修改稿)
2025-04-21 03:00 本頁面
【文章內(nèi)容簡介】 中序遍歷序列中的第一個結(jié)點，則它必是孩子樹的后序遍歷序中的 個結(jié)點。（11）有m個葉子結(jié)點(又稱外結(jié)點)的哈夫曼樹，其結(jié)點總數(shù)是 。（12）如果一個圖中有n條邊，則此圖的生成樹含有 條邊，所以生成樹是圖的邊數(shù) 最少 的連通圖（13）由權(quán)值為1，2，3，4，5，6的六個葉子結(jié)點構(gòu)成一棵哈夫曼樹，則帶權(quán)的路徑的長度為 。（14）在順序隊列中，應(yīng)該有隊頭和隊尾兩個指針來指示，隊頭指針和隊尾指針的初值在隊列的初始化時均應(yīng)該設(shè)置為 ，當(dāng)對隊列進行插入和刪除的操作后，如果頭指針和尾指針相等時，隊列為 。（15）樹有三種常用的存儲結(jié)構(gòu)，即孩子鏈表法、孩子兄弟鏈表法和 。（16）無向圖的鄰接矩陣是 的，并且主對角線上的元素的值為 。（17）在結(jié)點數(shù)目相同的二叉樹中， 的路徑長度最短。（18）棧和隊列均可視為特殊的線性表，所不同的在于對這二種特殊線性表 和 運算的限定不一樣。，算法執(zhí)行時間T(n)的數(shù)量級被稱為算法的____時間復(fù)雜度____。sum=1；for（i=0；sumn。i++）sum+=1；：typedef struct node{char data［16］；struct node *next。} LinkStrNode；如果每個字符占1個字節(jié)，指針占4個字節(jié)，則該鏈表的存儲密度是___________。，如果采取少用一個元素空間的方法來區(qū)別循環(huán)隊列的隊空和隊滿，約定隊頭指針front等于隊尾指針rear時表示隊空。若為front=8，rear=7，則隊列中的元素個數(shù)為___________。{3, 2，4，5，1}構(gòu)造的哈夫曼(Huffman)樹的帶權(quán)路徑長度是___________。，采用鄰接矩陣存儲，則該矩陣中非0元素的個數(shù)為___________。，每個結(jié)點中最多包含___________個關(guān)鍵字。，數(shù)據(jù)元素所占的存儲量和整個結(jié)點所占的存儲量之比稱作________。datenext 棧頂指針為top，則實現(xiàn)將指針p所指結(jié)點插入棧頂?shù)恼Z句依次為________和________。；空格串的長度是________。，度為2
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1