<rp id="givol"></rp>

<style id="givol"><kbd id="givol"></kbd></style>

<sub id="givol"><tr id="givol"></tr></sub>

問答題

【簡(jiǎn)答題】
已知一個(gè)無(wú)向圖的鄰接表表示為：

畫出該圖的圖形表示，并寫出在該鄰接表存儲(chǔ)結(jié)構(gòu)下，以頂點(diǎn)v4為出發(fā)點(diǎn)進(jìn)行深度優(yōu)先遍歷的遍歷序列。

答案：

圖形如下：以v4為出發(fā)點(diǎn)的遍歷序列為：v4，v3，v5，v2，v1。

你可能感興趣的試題

【簡(jiǎn)答題】給定權(quán)值{6，7，12，10，30，25}，構(gòu)造相應(yīng)的哈夫曼樹，并計(jì)算該樹的帶權(quán)路徑長(zhǎng)度。

答案：

構(gòu)造的哈夫曼樹為：

帶權(quán)路徑長(zhǎng)度為：（30+25）*2+（6+7+10+12）*3=215。

【簡(jiǎn)答題】已知一組元素為（30，46，62，27，32，50，13，45），畫出按元素排列順序輸入生成的一棵二叉搜索樹，并寫出在這棵二叉搜索樹中查找元素50所需的元素比較次數(shù)。

答案：

二叉搜索樹如下圖，查找50所需比較次數(shù)為4。

^{<style id="wnddn"></style>}