單項選擇題在對問題的解空間樹進行搜索的方法中,一個活結點最多有一次機會成為活結點的是()

A.回溯法
B.分支限界法
C.回溯法和分支限界法
D.回溯法求解子集樹問題


您可能感興趣的試卷

最新試題

已知f(1)=1,f(n)=f(n-1)+n,那么f(50)的作用是()。

題型:單項選擇題

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

題型:單項選擇題

在解決活動安排問題時應首先對活動進行排序,排序的依據(jù)是()。

題型:單項選擇題

有一個問題的蒙特卡洛算法,給定一個實例,已知運行一次其答案是錯誤的概率是1/8,現(xiàn)運行k次該算法,其答案一直不變,問該答案的正確率是()。

題型:單項選擇題

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

題型:單項選擇題

關于使用回溯法求解0-1背包問題,以下說法正確的是()。

題型:多項選擇題

舍伍德算法思想是通過引入隨機化策略將確定性算法改造為隨機算法,打破原來確定性算法在某些實例情況下,其時間復雜性必然遠高于平均時間復雜性的規(guī)律。下面哪些算法可以應用舍伍德算法思想?()

題型:多項選擇題

使用偽代碼描述算法具有()等優(yōu)點。

題型:多項選擇題

在N皇后問題中,需要將棋盤當做一個二維數(shù)組來分析,對于該二維數(shù)組,以下說法正確的是()。

題型:多項選擇題

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

題型:判斷題