最新中文字幕av无码专区引 ,岛国无码av免费播放一区二区

填空題按照排序時，存放數據的設備，排序可分為（）排序和（）排序。

1.問答題已知序列（49，38，65，97，76，13，27，49）請用插入排序寫出每一趟排序的結果。

2.問答題 對如下的圖，用Prim算法從頂點5開始求最小生成樹，寫出按次序產生的邊。采用Kruscal算法產生的邊次序是哪些？畫出最小生成樹。

3.問答題 已知一個無向圖的鄰接表表示為：

畫出該圖的圖形表示，并寫出在該鄰接表存儲結構下，以頂點v4為出發(fā)點進行深度優(yōu)先遍歷的遍歷序列。

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

4.問答題給定權值{6，7，12，10，30，25}，構造相應的哈夫曼樹，并計算該樹的帶權路徑長度。

構造的哈夫曼樹為：

帶權路徑長度為：（30+25）*2+（6+7+10+12）*3=215。

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

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