網(wǎng)站首頁
考試題庫
在線模考
智能家居
網(wǎng)課試題
問&答
熱門試題
登錄 |
注冊(cè)
網(wǎng)站首頁
考試題庫
熱門試題
智能家居
網(wǎng)課試題
教師資格證考試
題庫首頁
在線???/a>
每日一練
章節(jié)練習(xí)
高級(jí)中學(xué)信息技術(shù)信息技術(shù)學(xué)科知識(shí)填空題每日一練(2019.12.29)
來源:考試資料網(wǎng)
1.填空題
所謂貪心選擇性質(zhì)是指()。
參考答案:
所求問題的整體最優(yōu)解可以通過一系列局部最優(yōu)的選擇,即貪心選擇來達(dá)到
2.填空題
一個(gè)算法就是一個(gè)有窮規(guī)則的集合,其中之規(guī)則規(guī)定了解決某一特殊類型問題的一系列運(yùn)算,此外,算法還應(yīng)具有以下五個(gè)重要特性:()、()、()、()、()。
參考答案:
確定性;有窮性;可行性;0個(gè)或多個(gè)輸入;一個(gè)或多個(gè)輸出
3.填空題
f(n)= 6×2
n
+n
2
,f(n)的漸進(jìn)性態(tài)f(n)=()
參考答案:
O(2
n
)
4.填空題
用回溯法解問題時(shí),應(yīng)明確定義問題的解空間,問題的解空間至少應(yīng)包含()。
參考答案:
一個(gè)(最優(yōu))解
5.填空題
用回溯法解0/1背包問題時(shí),該問題的解空間結(jié)構(gòu)為()結(jié)構(gòu)。
參考答案:
子集樹