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