中文字幕乱码亚洲无线码,日本欧美在线,欧美呜巴又大粗又长

問答題 畫出用普里姆算法構(gòu)造下面所示帶權(quán)無向圖的最小生成樹的示意圖。

參考答案：

您可能感興趣的試卷

你可能感興趣的試題

1.問答題 算法中R[n+1]的作用是什么？

參考答案：

哨兵。避免邊界檢測，提高程序運行效率。

2.問答題 閱讀下列算法，并回答下列問題：
該算法采用何種策略進行排序？

參考答案：

直接插入排序。

3.問答題設(shè)某帶頭結(jié)頭的單鏈表的結(jié)點結(jié)構(gòu)說明如下：typedef struct nodel{int data struct nodel*next；}node；試設(shè)計一個算法：void copy（node*headl，node*head2），將以head1為頭指針的單鏈表復(fù)制到一個不帶有頭結(jié)點且以head2為頭指針的單鏈表中。

參考答案：

一邊遍歷，一邊申請新結(jié)點，鏈接到head2序列中。

4.問答題 寫出下列用快排序?qū)ο铝行蛄羞M行兩次劃分的過程及結(jié)果。

參考答案：

18 26 21 13 17 21 【37】 82 69 77 48 39 55 51

5.問答題設(shè)有廣義表A，A=（（（a，b），x），（（a），（b）），（c，（d，（y）））），寫出由A得到y(tǒng)的對廣義表A的操作序列。

參考答案：Tail（Head（Tail（Head（Tail（Tail（A）））））=（y）