宁国都颈装饰工程有限公司
網(wǎng)站首頁
考試題庫
在線???/a>
智能家居
網(wǎng)課試題
問&答
熱門試題
登錄 |
注冊
網(wǎng)站首頁
考試題庫
熱門試題
智能家居
網(wǎng)課試題
教師資格證考試
題庫首頁
在線模考
每日一練
章節(jié)練習
高級中學信息技術信息技術學科知識填空題每日一練(2019.12.29)
來源:考試資料網(wǎng)
1.填空題
所謂貪心選擇性質是指()。
參考答案:
所求問題的整體最優(yōu)解可以通過一系列局部最優(yōu)的選擇,即貪心選擇來達到
2.填空題
一個算法就是一個有窮規(guī)則的集合,其中之規(guī)則規(guī)定了解決某一特殊類型問題的一系列運算,此外,算法還應具有以下五個重要特性:()、()、()、()、()。
參考答案:
確定性;有窮性;可行性;0個或多個輸入;一個或多個輸出
3.填空題
f(n)= 6×2
n
+n
2
,f(n)的漸進性態(tài)f(n)=()
參考答案:
O(2
n
)
4.填空題
用回溯法解問題時,應明確定義問題的解空間,問題的解空間至少應包含()。
參考答案:
一個(最優(yōu))解
5.填空題
用回溯法解0/1背包問題時,該問題的解空間結構為()結構。
參考答案:
子集樹
昌图县
|
锡林郭勒盟
|
东兰县
|
任丘市
|
大洼县
|
托克托县
|
云安县
|
灵山县
|
上饶市
|
白银市
|
安宁市
|
乌兰浩特市
|
六盘水市
|
鲁甸县
|
涟源市
|
宿松县
|
疏勒县
|
扬州市
|
清河县
|
迁安市
|
五台县
|
花莲市
|
武汉市
|
永城市
|
邵阳市
|
民丰县
|
阳原县
|
钟祥市
|
藁城市
|
饶阳县
|
鄢陵县
|
石棉县
|
隆尧县
|
洛扎县
|
尉氏县
|
祁连县
|
福建省
|
普兰县
|
嘉峪关市
|
沛县
|
彝良县
|