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