- 搜標(biāo)題
- 搜題干
- 搜選項
問答題
【簡答題】已知序列（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...
第一趟：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，...
Kruscal（1，4）（5，6）（3，4）（4，...
問答題
【簡答題】
已知一個無向圖的鄰接表表示為：
畫出該圖的圖形表示，并寫出在該鄰接表存儲結(jié)構(gòu)下，以頂點(diǎn)v4為出發(fā)點(diǎn)進(jìn)行深度優(yōu)先遍歷的遍歷序列。
答案：
圖形如下：以v4為出發(fā)點(diǎn)的遍歷序列為：v4，v3，v5，v2，v1。
