數(shù)據(jù)結(jié)構(gòu)與算法的習(xí)題-wenkub
2023-04-09 03:00:41 本頁(yè)面
【正文】 無(wú)向圖G的結(jié)點(diǎn)數(shù)為n，邊數(shù)為e，其鄰接表表示中的表結(jié)點(diǎn)數(shù)與表頭結(jié)點(diǎn)數(shù)之和為 。（5）在非空隊(duì)列中，頭指針始終指向 ，而尾指針始終指向 。（1）在線(xiàn)性表中插入或刪除一個(gè)元素，需要平均移動(dòng) 元素，具體移動(dòng)的元素個(gè)數(shù)與 有關(guān)。j=n。}i=i+1。i=1。while (i=n){for(j=i。}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，則這類(lèi)二叉樹(shù)上所含結(jié)點(diǎn)總數(shù)量是（C）個(gè)A. k+1 B. 2k C. 2k1 D. 2k+1（）For(i=1。j++){a[i][j]=i*j。（2）順序表中邏輯上相鄰的元素的物理位置 緊鄰，單鏈表中邏輯上相鄰的元素物理位置 緊鄰。（6）N個(gè)頂點(diǎn)的連通圖，至少有 條邊。（10）若二叉樹(shù)的一個(gè)葉子是某子樹(shù)的中序遍歷序列中的第一個(gè)結(jié)點(diǎn)，則它必是孩子樹(shù)的后序遍歷序中的 個(gè)結(jié)點(diǎn)。（15）樹(shù)有三種常用的存儲(chǔ)結(jié)構(gòu)，即孩子鏈表法、孩子兄弟鏈表法和 。，算法執(zhí)行時(shí)間T(n)的數(shù)量級(jí)被稱(chēng)為算法的____時(shí)間復(fù)雜度____。} LinkStrNode；如果每個(gè)字符占1個(gè)字節(jié)，指針占4個(gè)字節(jié)，則該鏈表的存儲(chǔ)密度是___________。{3, 2，4，5，1}構(gòu)造的哈夫曼(Huffman)樹(shù)的帶權(quán)路徑長(zhǎng)度是___________。，數(shù)據(jù)元素所占的存儲(chǔ)量和整個(gè)結(jié)點(diǎn)所占的存儲(chǔ)量之比稱(chēng)作___
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1