- 搜標題
- 搜題干
- 搜選項
問答題
【簡答題】
已知一個無向圖的鄰接表表示為：
畫出該圖的圖形表示，并寫出在該鄰接表存儲結構下，以頂點v4為出發(fā)點進行深度優(yōu)先遍歷的遍歷序列。
答案：
圖形如下：以v4為出發(fā)點的遍歷序列為：v4，v3，v5，v2，v1。
你可能感興趣的試題
問答題
【簡答題】給定權值{6，7，12，10，30，25}，構造相應的哈夫曼樹，并計算該樹的帶權路徑長度。
答案：
構造的哈夫曼樹為：
帶權路徑長度為：（30+25）*2+（6+7+10+12）*3=215。
問答題
【簡答題】已知一組元素為（30，46，62，27，32，50，13，45），畫出按元素排列順序輸入生成的一棵二叉搜索樹，并寫出在這棵二叉搜索樹中查找元素50所需的元素比較次數(shù)。
答案：
二叉搜索樹如下圖，查找50所需比較次數(shù)為4。
