- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【簡(jiǎn)答題】用分割元素v將有n個(gè)元素的數(shù)組分割成元素大于v和小于v的兩部分，需要花多少時(shí)間（要講出道理）。
答案：
至少需要對(duì)每個(gè)元素進(jìn)行一次比較運(yùn)算，運(yùn)算時(shí)間是O（n）。
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】比較回溯法和分支限界法的搜索方式，哪種方法更適合找最優(yōu)解問(wèn)題？
答案：
1）回溯法是在約束下帶跳躍的深度優(yōu)先搜索。
2）分枝限界是廣度優(yōu)先方式的按最小代價(jià)選擇擴(kuò)展節(jié)點(diǎn)，以上界函數(shù)對(duì)活...
2）分枝限界是廣度優(yōu)先方式的按最小代價(jià)選擇擴(kuò)展節(jié)點(diǎn)，以上界函數(shù)對(duì)活...
問(wèn)答題
【簡(jiǎn)答題】Prim算法和Dijkstra算法選擇下一個(gè)節(jié)點(diǎn)的標(biāo)準(zhǔn)分別是什么？對(duì)于有負(fù)邊的無(wú)向圖，Prim算法和Dijkstra算法還能保證獲得最優(yōu)解嗎？
答案：
1）prim算法的選擇標(biāo)準(zhǔn)是選擇當(dāng)前與T連結(jié)邊的代價(jià)最小的節(jié)點(diǎn)加入。
2）Dijkstra算法的選擇標(biāo)準(zhǔn)是在與...
2）Dijkstra算法的選擇標(biāo)準(zhǔn)是在與...
