問答題

【簡答題】已知序列(49,38,65,97,76,13,27,49)請用插入排序?qū)懗雒恳惶伺判虻慕Y(jié)果。

答案: 第一趟:38,49,65,97,76,13,27,49
第一趟:38,49,65,97,76,13,27,49...
題目列表

你可能感興趣的試題

問答題

【簡答題】

對如下的圖,用Prim算法從頂點(diǎn)5開始求最小生成樹,寫出按次序產(chǎn)生的邊。采用Kruscal算法產(chǎn)生的邊次序是哪些?畫出最小生成樹。

答案: Prim(5,6)(4,6)(1,4)(3,4)(1,2)
Kruscal(1,4)(5,6)(3,4)(4,...
微信掃碼免費(fèi)搜題