填空題程序是()用某種程序設(shè)計(jì)語(yǔ)言的具體實(shí)現(xiàn)。
您可能感興趣的試卷
你可能感興趣的試題
2.單項(xiàng)選擇題從活結(jié)點(diǎn)表中選擇下一個(gè)擴(kuò)展結(jié)點(diǎn)的不同方式將導(dǎo)致不同的分支限界法,以下除()之外都是最常見(jiàn)的方式。
A.隊(duì)列式分支限界法
B.優(yōu)先隊(duì)列式分支限界法
C.棧式分支限界法
D.FIFO分支限界法
3.單項(xiàng)選擇題在對(duì)問(wèn)題的解空間樹(shù)進(jìn)行搜索的方法中,一個(gè)活結(jié)點(diǎn)最多有一次機(jī)會(huì)成為活結(jié)點(diǎn)的是()
A.回溯法
B.分支限界法
C.回溯法和分支限界法
D.回溯法求解子集樹(shù)問(wèn)題
4.單項(xiàng)選擇題回溯算法和分支限界法的問(wèn)題的解空間樹(shù)不會(huì)是()
A.有序樹(shù)
B.子集樹(shù)
C.排列樹(shù)
D.無(wú)序樹(shù)
5.單項(xiàng)選擇題回溯法在解空間樹(shù)T上的搜索方式是()
A.深度優(yōu)先
B.廣度優(yōu)先
C.最小耗費(fèi)優(yōu)先
D.活結(jié)點(diǎn)優(yōu)先
最新試題
下面哪個(gè)問(wèn)題不是NPC問(wèn)題?()
題型:?jiǎn)雾?xiàng)選擇題
下列關(guān)于貪心算法與動(dòng)態(tài)規(guī)劃算法說(shuō)法正確的是()。
題型:多項(xiàng)選擇題
關(guān)于使用回溯法求解0-1背包問(wèn)題,以下說(shuō)法正確的是()。
題型:多項(xiàng)選擇題
序列(1,7,3,4,9,2,3)的最長(zhǎng)遞增子序列的長(zhǎng)度為()。
題型:?jiǎn)雾?xiàng)選擇題
?有這樣一種算法,運(yùn)行一次可能找不到問(wèn)題的解,運(yùn)行多次就一定能找到問(wèn)題的解,且運(yùn)行次數(shù)有界,這種算法是()。
題型:?jiǎn)雾?xiàng)選擇題
使用窮舉法求解最長(zhǎng)遞增子序列的時(shí)間復(fù)雜度為()。
題型:?jiǎn)雾?xiàng)選擇題
回溯法采用的搜索策略是()。
題型:?jiǎn)雾?xiàng)選擇題
將長(zhǎng)度分別為m,n的兩個(gè)單鏈表合并為一個(gè)單鏈表的時(shí)間復(fù)雜度為O(m+n)。
題型:判斷題
Prim算法適合稀疏圖,其時(shí)間復(fù)雜度只與邊的數(shù)目有關(guān)。
題型:判斷題
馬的遍歷問(wèn)題能否有可行解,與()有關(guān)。
題型:多項(xiàng)選擇題