A.201706
B.2017
C.2017年6月
D.20176
您可能感興趣的試卷
你可能感興趣的試題
在使用計算機(jī)解決問題時，選擇合適的算法，是有效解決問題的關(guān)鍵。分析下面的問題，請選擇最合適的算法：（請用英文字母填寫）（）
猴子吃桃問題：
小猴有一天摘了若干個桃子，它非常貪吃，當(dāng)天就吃掉了一半還多一個；第二天桃子一半多一個；以后每天都是如此，到了第七天要吃桃子是，卻發(fā)現(xiàn)只剩下一個桃子問小猴那天一共摘了多少桃子？
A.解析法
B.遞歸法
C.窮舉法
D.排序法
下列表述式正確的是（）
A.A
B.B
C.C
D.D
長度分別為a、b、c的三條線段，能夠組成三角形的條件是（）
A.A
B.B
C.C
D.D
A.5
B.1
C.0
D.2
A.一個有效的算法至少要有一個或者多個輸入
B.算法可以使用自然語言、偽代碼、流程圖等多種不同的方法來描述
C.算法是解決某一類問題的方法和步驟
D.算法必須在有限步驟內(nèi)實(shí)現(xiàn)
最新試題
下列關(guān)于效率的說法正確的是（）。
回溯法的主要用途包括求問題的所有解、求問題的最優(yōu)解和求問題的任一解。
根據(jù)活結(jié)點(diǎn)表的組織方式不同，分支限界法包括（）等形式。
舍伍德算法思想是通過引入隨機(jī)化策略將確定性算法改造為隨機(jī)算法，打破原來確定性算法在某些實(shí)例情況下，其時間復(fù)雜性必然遠(yuǎn)高于平均時間復(fù)雜性的規(guī)律。下面哪些算法可以應(yīng)用舍伍德算法思想？（）
有一個問題的蒙特卡洛算法，給定一個實(shí)例，已知運(yùn)行一次其答案是錯誤的概率是1/8，現(xiàn)運(yùn)行k次該算法，其答案一直不變，問該答案的正確率是（）。
使用窮舉法求解最長遞增子序列的時間復(fù)雜度為（）。
在N皇后問題中，需要將棋盤當(dāng)做一個二維數(shù)組來分析，對于該二維數(shù)組，以下說法正確的是（）。
Prim算法適合稀疏圖，其時間復(fù)雜度只與邊的數(shù)目有關(guān)。
使用偽代碼描述算法具有（）等優(yōu)點(diǎn)。
pollard算法找到一個整數(shù)因子的時間復(fù)雜性是（）。