單項(xiàng)選擇題下面不是影響回溯算法效率的主要因素的是()

A.滿足約束函數(shù)的x[k]值的個(gè)數(shù)
B.x[k]的搜索順序
C.x[k]的優(yōu)先級(jí)
D.滿足上界函數(shù)約束的所有x[k]的個(gè)數(shù)


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題備忘錄與遞歸算法的不同點(diǎn)是()

A.遞推關(guān)系
B.自頂向下計(jì)算
C.從大到小計(jì)算
D.子問(wèn)題重疊

3.單項(xiàng)選擇題下面有關(guān)遞歸與循環(huán)的說(shuō)法錯(cuò)誤的是()

A.遞歸是比循環(huán)更靈活的重復(fù)操作的機(jī)制
B.遞歸是一種比循環(huán)更強(qiáng)、更好用的實(shí)現(xiàn)“重復(fù)操作”的機(jī)制
C.當(dāng)問(wèn)題需要“后進(jìn)先出”的操作時(shí),用遞歸算法更有效
D.遞歸方法相比循環(huán)方法大大地減少了算法的計(jì)算量

4.單項(xiàng)選擇題未來(lái)與過(guò)去無(wú)關(guān),指的是無(wú)()性質(zhì)。

A.貪心選擇
B.無(wú)后效性
C.最優(yōu)子結(jié)構(gòu)
D.重疊子問(wèn)題

最新試題

在N皇后問(wèn)題中,需要將棋盤當(dāng)做一個(gè)二維數(shù)組來(lái)分析,對(duì)于該二維數(shù)組,以下說(shuō)法正確的是()。

題型:多項(xiàng)選擇題

序列(1,7,3,4,9,2,3)的最長(zhǎng)遞增子序列的長(zhǎng)度為()。

題型:?jiǎn)雾?xiàng)選擇題

下列關(guān)于效率的說(shuō)法正確的是()。

題型:多項(xiàng)選擇題

應(yīng)用分支限界法的三個(gè)關(guān)鍵問(wèn)題包括()。

題型:多項(xiàng)選擇題

回溯法的主要用途包括求問(wèn)題的所有解、求問(wèn)題的最優(yōu)解和求問(wèn)題的任一解。

題型:判斷題

在求解部分背包問(wèn)題時(shí)采用的貪心策略是()。

題型:?jiǎn)雾?xiàng)選擇題

在對(duì)Dijkstra算法進(jìn)行初始化時(shí),如果兩個(gè)頂點(diǎn)之間沒(méi)有邊,則它們之間的距離為()。

題型:?jiǎn)雾?xiàng)選擇題

下列關(guān)于貪心算法與動(dòng)態(tài)規(guī)劃算法說(shuō)法正確的是()。

題型:多項(xiàng)選擇題

在使用分治法設(shè)計(jì)算法時(shí),最好使子問(wèn)題的規(guī)模大致相同,即將一個(gè)問(wèn)題分成大小相等的多個(gè)子問(wèn)題的處理方法是行之有效的。

題型:判斷題

已知某樓房共20層,如果采用二分查找,最多猜()次就能猜出任意一個(gè)樓層。

題型:?jiǎn)雾?xiàng)選擇題