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