網(wǎng)站首頁
考試題庫
在線???/a>
智能家居
網(wǎng)課試題
問&答
熱門試題
登錄 |
注冊
網(wǎng)站首頁
考試題庫
熱門試題
智能家居
網(wǎng)課試題
教師資格證考試
題庫首頁
在線模考
每日一練
章節(jié)練習(xí)
高級中學(xué)信息技術(shù)算法與程序設(shè)計(jì)填空題每日一練(2019.12.16)
來源:考試資料網(wǎng)
1.填空題
某一問題可用動態(tài)規(guī)劃算法求解的顯著特征是()。
參考答案:
該問題具有最優(yōu)子結(jié)構(gòu)性質(zhì)
2.填空題
在進(jìn)行問題的計(jì)算復(fù)雜性分析之前,首先必須建立求解問題所用的計(jì)算模型。3個(gè)基本計(jì)算模型是()、()、()。
參考答案:
隨機(jī)存取機(jī)RAM(Random Access Machine);隨機(jī)存取存儲程序機(jī)RASP(Random Access ...
點(diǎn)擊查看完整答案
3.填空題
計(jì)算機(jī)的資源最重要的是()和()資源。因而,算法的復(fù)雜性有()和()之分。
參考答案:
時(shí)間;空間;時(shí)間復(fù)雜度;空間復(fù)雜度
4.填空題
算法就是一組有窮的(),它們規(guī)定了解決某一特定類型問題的()。
參考答案:
規(guī)則;一系列運(yùn)算
5.填空題
許多可以用貪心算法求解的問題一般具有2個(gè)重要的性質(zhì):()性質(zhì)和()性質(zhì)。
參考答案:
貪心選擇;最優(yōu)子結(jié)構(gòu)