多項選擇題窮舉法求解問題的兩個基本要素（）
A.確定窮舉對象和窮舉范圍
B.確定判定條件
C.確定窮舉所需要的時間
D.確定列舉窮舉的地點
您可能感興趣的試卷
你可能感興趣的試題
1.多項選擇題數(shù)據(jù)結構與算法里，28是完數(shù)，其因子有（）
A.1
B.4
C.7
D.28
2.單項選擇題數(shù)據(jù)結構與算法里，雞兔同籠算法具有算法的每一步都是確定沒有二義性，這是（）
A.有窮性
B.確定性
C.可行性
D.正確性
3.單項選擇題數(shù)據(jù)結構與算法里，雞兔同籠也是算法的一種，具有算法的特性（）
A.正確性
B.可讀性
C.可行性
D.健壯性
4.單項選擇題小明用10元錢正好買了20分和50分的郵票共35張，求這兩種郵票名買了多少張？（）
A.20分的郵票25張，50分的郵票10張
B.20分的郵票30張，50分的郵票5張
C.20分的郵票28張，50分的郵票7張
D.20分的郵票10張，50分的郵票25張
5.單項選擇題數(shù)據(jù)結構與算法里，雞兔同籠是（）經典算法解決的一類問題。
A.窮舉法
B.遞推法
C.分治法
D.迭代法
最新試題
下列關于貪心算法與動態(tài)規(guī)劃算法說法正確的是（）。
題型：多項選擇題
pollard算法找到一個整數(shù)因子的時間復雜性是（）。
題型：單項選擇題
應用分支限界法的三個關鍵問題包括（）。
題型：多項選擇題
回溯法采用的搜索策略是（）。
題型：單項選擇題
馬的遍歷問題能否有可行解，與（）有關。
題型：多項選擇題
Prim算法適合稀疏圖，其時間復雜度只與邊的數(shù)目有關。
題型：判斷題
用漸進表示法分析算法復雜度的增長趨勢。
題型：判斷題
用m種顏色給n個頂點著色、且使一條邊的兩個頂點顏色不同，則對應的解空間樹是一棵（）。
題型：單項選擇題
?在分治法中講到快速排序，如果每次使用partion函數(shù)導致分組出現(xiàn)嚴重不平衡情況下，算法效率不高，最壞情況下的時間復雜度為O（n2），通過改造partition函數(shù)，也就是每次隨機選擇一個元素作為劃分基準，這樣會很好地改善算法的性能，這種算法思想是（）。
題型：單項選擇題
有這樣一種算法，運行一次一定能找到問題的解，有時不知其是否正確，可以確定的是該解高概率（大于50%）是正確的。這種算法是（）。
題型：單項選擇題