網(wǎng)站首頁(yè)
考試題庫(kù)
在線模考
智能家居
網(wǎng)課試題
問(wèn)&答
熱門(mén)試題
登錄 |
注冊(cè)
網(wǎng)站首頁(yè)
考試題庫(kù)
熱門(mén)試題
智能家居
網(wǎng)課試題
教師資格證考試
題庫(kù)首頁(yè)
在線模考
每日一練
章節(jié)練習(xí)
高級(jí)中學(xué)信息技術(shù)信息技術(shù)學(xué)科知識(shí)填空題每日一練(2019.10.11)
來(lái)源:考試資料網(wǎng)
1.填空題
以深度優(yōu)先方式系統(tǒng)搜索問(wèn)題解的算法稱為()。
參考答案:
回溯法
2.填空題
f(n)= 6×2
n
+n
2
,f(n)的漸進(jìn)性態(tài)f(n)=()
參考答案:
O(2
n
)
3.填空題
所謂貪心選擇性質(zhì)是指()。
參考答案:
所求問(wèn)題的整體最優(yōu)解可以通過(guò)一系列局部最優(yōu)的選擇,即貪心選擇來(lái)達(dá)到
4.填空題
貪心算法總是做出在當(dāng)前看來(lái)()的選擇。也就是說(shuō)貪心算法并不從整體最優(yōu)考慮,它所做出的選擇只是在某種意義上的()。
參考答案:
最好;局部最優(yōu)選擇
5.填空題
用回溯法解問(wèn)題時(shí),應(yīng)明確定義問(wèn)題的解空間,問(wèn)題的解空間至少應(yīng)包含()。
參考答案:
一個(gè)(最優(yōu))解