數(shù)據(jù)結(jié)構(gòu)測(cè)驗(yàn)122答案-全文預(yù)覽
【正文】 0615051897597四、算法設(shè)計(jì)題目：（10*2）1．寫(xiě)出二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)，并寫(xiě)出判斷二叉樹(shù)中結(jié)點(diǎn)p是否是結(jié)點(diǎn)q的祖先的算法。試從頂點(diǎn)A出發(fā)，分別寫(xiě)出按深度優(yōu)先搜索和廣度優(yōu)先搜索進(jìn)行遍歷的生成樹(shù)。(8) 先序：ABDFKICEHJG 中序：DBKFIAHEJCG 后序：DKIFBHJEGCA3．已知圖G如下所示，畫(huà)出G的鄰接矩陣和鄰接表(4)。（從頂點(diǎn)0開(kāi)始，寫(xiě)出計(jì)算過(guò)程）∞ 1 2 2 21 ∞ 3 ∞ ∞ 2 3 ∞ 5 ∞ 2 ∞ 5 ∞ 3 2 ∞ ∞ 3 ∞四、算法設(shè)計(jì)題目（先寫(xiě)出物理結(jié)構(gòu)）：1．寫(xiě)出二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)，并寫(xiě)出判斷二叉樹(shù)中結(jié)點(diǎn)p是否是結(jié)點(diǎn)q的祖先的算法。試從頂點(diǎn)A出發(fā)，分別寫(xiě)出按深度優(yōu)先搜索和廣度優(yōu)先搜索進(jìn)行遍歷的結(jié)點(diǎn)序列。10．任何有向無(wú)環(huán)圖的結(jié)點(diǎn)都可以排成拓?fù)渑判颍?拓?fù)湫蛄胁晃ㄒ蝗?、?jiǎn)答題：1．已知權(quán)值：4，2，3，7，6，18，27請(qǐng)畫(huà)出相應(yīng)的哈夫曼樹(shù)并計(jì)算其帶權(quán)路徑長(zhǎng)度WPL（要求左孩子的權(quán)小于同一雙親右孩子的權(quán)）。A. n B. (n1)2 C. n1 D. n2二、判斷題（認(rèn)為正確在答題處寫(xiě)T，不正確寫(xiě)180。A．l／2 B． 1 C．2 D． 4 13．有8個(gè)結(jié)點(diǎn)的無(wú)向圖最多有（）條邊。A．前序線索二叉樹(shù)中求前序后繼 B．中序線索二叉樹(shù)中求中序后繼C．中序線索二叉樹(shù)中求中序前趨 D．后序線索二叉樹(shù)中求后序后繼（）。A．98 B．99 C．50 D．485．結(jié)點(diǎn)先序?yàn)閄YZ的不同二叉樹(shù)，那么它有（）不同形態(tài)。數(shù)據(jù)結(jié)構(gòu)測(cè)驗(yàn)二一、單項(xiàng)選擇題：1．任何一棵二叉樹(shù)T，如果其終端結(jié)點(diǎn)數(shù)為no，度為2的結(jié)點(diǎn)數(shù)為n2，則（ ）。A. 2k B. 2k –1 C. 2k1 D. 2k1 14．將一棵有100個(gè)結(jié)點(diǎn)的完全二叉樹(shù)從上到下，從左到右依次對(duì)結(jié)點(diǎn)進(jìn)行編號(hào)，根結(jié)點(diǎn)的編號(hào)為1，則編號(hào)
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號(hào)-1