^{<style id="ne34f"></style>}

單項(xiàng)選擇題

關(guān)于回溯搜索法的介紹，下面（）是不正確描述。

A.回溯法有“通用解題法”之稱，它可以系統(tǒng)地搜索一個(gè)問(wèn)題的所有解或任意解
B.回溯法是一種既帶系統(tǒng)性又帶有跳躍性的搜索算法
C.回溯算法在生成解空間的任一結(jié)點(diǎn)時(shí)，先判斷該結(jié)點(diǎn)是否可能包含問(wèn)題的解，如果肯定不包含，則跳過(guò)對(duì)該結(jié)點(diǎn)為根的子樹(shù)的搜索，逐層向祖先結(jié)點(diǎn)回溯
D.回溯算法需要借助隊(duì)列這種結(jié)構(gòu)來(lái)保存從根結(jié)點(diǎn)到當(dāng)前擴(kuò)展結(jié)點(diǎn)的路徑

你可能感興趣的試題

單項(xiàng)選擇題

對(duì)于0－1背包問(wèn)題和背包問(wèn)題的解法，下面（）答案解釋正確。

A.0－1背包問(wèn)題和背包問(wèn)題都可用貪心算法求解
B.0－1背包問(wèn)題可用貪心算法求解，但背包問(wèn)題則不能用貪心算法求解
C.0－1背包問(wèn)題不能用貪心算法求解，但可以使用動(dòng)態(tài)規(guī)劃或搜索算法求解，而背包問(wèn)題則可以用貪心算法求解
D.因?yàn)?－1背包問(wèn)題不具有最優(yōu)子結(jié)構(gòu)性質(zhì)，所以不能用貪心算法求解

單項(xiàng)選擇題

在尋找n個(gè)元素中第k小元素問(wèn)題中，如快速排序算法思想，運(yùn)用分治算法對(duì)n個(gè)元素進(jìn)行劃分，如何選擇劃分基準(zhǔn)？下面（）答案解釋最合理。

A.隨機(jī)選擇一個(gè)元素作為劃分基準(zhǔn)
B.取子序列的第一個(gè)元素作為劃分基準(zhǔn)
C.用中位數(shù)的中位數(shù)方法尋找劃分基準(zhǔn)
D.以上皆可行。但不同方法，算法復(fù)雜度上界可能不同

關(guān)于回溯搜索法的介紹，下面（）是不正確描述。

你可能感興趣的試題

對(duì)于0－1背包問(wèn)題和背包問(wèn)題的解法，下面（）答案解釋正確。

在尋找n個(gè)元素中第k小元素問(wèn)題中，如快速排序算法思想，運(yùn)用分治算法對(duì)n個(gè)元素進(jìn)行劃分，如何選擇劃分基準(zhǔn)？下面（）答案解釋最合理。

關(guān)于回溯搜索法的介紹，下面（）是不正確描述。

對(duì)于0－1背包問(wèn)題和背包問(wèn)題的解法，下面（）答案解釋正確。

在尋找n個(gè)元素中第k小元素問(wèn)題中，如快速排序算法思想，運(yùn)用分治算法對(duì)n個(gè)元素進(jìn)行劃分，如何選擇劃分基準(zhǔn)？下面（）答案解釋最合理。