數(shù)據(jù)結(jié)構(gòu)與算法的習(xí)題-文庫(kù)吧資料
2025-03-31 03:00本頁(yè)面
【正文】 _________。} LinkStrNode；如果每個(gè)字符占1個(gè)字節(jié)，指針占4個(gè)字節(jié)，則該鏈表的存儲(chǔ)密度是___________。sum=1；for（i=0；sumn。，算法執(zhí)行時(shí)間T(n)的數(shù)量級(jí)被稱為算法的____時(shí)間復(fù)雜度____。（17）在結(jié)點(diǎn)數(shù)目相同的二叉樹(shù)中， 的路徑長(zhǎng)度最短。（15）樹(shù)有三種常用的存儲(chǔ)結(jié)構(gòu)，即孩子鏈表法、孩子兄弟鏈表法和 。（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)度為 。（10）若二叉樹(shù)的一個(gè)葉子是某子樹(shù)的中序遍歷序列中的第一個(gè)結(jié)點(diǎn)，則它必是孩子樹(shù)的后序遍歷序中的 個(gè)結(jié)點(diǎn)。(8)在二叉排序樹(shù)中，其左子樹(shù)中任何一個(gè)結(jié)點(diǎn)的關(guān)鍵字一定 其右子樹(shù)的各結(jié)點(diǎn)的關(guān)鍵字。（6）N個(gè)頂點(diǎn)的連通圖，至少有 條邊。（4）記錄的 結(jié)構(gòu)是數(shù)據(jù)在物理存儲(chǔ)器上的存儲(chǔ)方式。（2）順序表中邏輯上相鄰的元素的物理位置 緊鄰，單鏈表中邏輯上相鄰的元素物理位置 緊鄰。錯(cuò)填、不填均無(wú)分。j++){a[i][j]=i*j。i++)For(j=1。}A. n(n+1)/2 B. n(n1)/2 C. n! D. ，則其深度為（）A. n1 B. n C. 5log2n+1 D. 不確定，中根序列為DGBAFCK，則結(jié)點(diǎn)的后根序列為（）A. ACFKBDG B. GDBFKCA C. KCFAGDB D. ABCDFKG（） ，中序遍歷序列是debac，則它的前序遍歷序列是（）A. acbed B. decab C. deabc D. cedba，則這類二叉樹(shù)上所含結(jié)點(diǎn)總數(shù)量是（C）個(gè)A. k+1 B. 2k C. 2k1 D. 2k+1（）
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1