網(wǎng)站首頁(yè)
考試題庫(kù)
在線???/a>
智能家居
網(wǎng)課試題
問&答
熱門試題
登錄 |
注冊(cè)
網(wǎng)站首頁(yè)
考試題庫(kù)
熱門試題
智能家居
網(wǎng)課試題
教師資格證考試
題庫(kù)首頁(yè)
在線???/a>
每日一練
章節(jié)練習(xí)
高級(jí)中學(xué)信息技術(shù)信息技術(shù)學(xué)科知識(shí)填空題每日一練(2019.03.18)
來源:考試資料網(wǎng)
1.填空題
回溯法的算法框架按照問題的解空間一般分為()算法框架與()算法框架。
參考答案:
子集樹;排列樹
2.填空題
許多可以用貪心算法求解的問題一般具有2個(gè)重要的性質(zhì):()性質(zhì)和()性質(zhì)。
參考答案:
貪心選擇;最優(yōu)子結(jié)構(gòu)
3.填空題
所謂最優(yōu)子結(jié)構(gòu)性質(zhì)是指()。
參考答案:
問題的最優(yōu)解包含了其子問題的最優(yōu)解
4.填空題
動(dòng)態(tài)規(guī)劃算法的基本思想是將待求解問題分解成若干(),先求解(),然后從這些()的解得到原問題的解。
參考答案:
子問題;子問題;子問題
5.填空題
一個(gè)算法就是一個(gè)有窮規(guī)則的集合,其中之規(guī)則規(guī)定了解決某一特殊類型問題的一系列運(yùn)算,此外,算法還應(yīng)具有以下五個(gè)重要特性:()、()、()、()、()。
參考答案:
確定性;有窮性;可行性;0個(gè)或多個(gè)輸入;一個(gè)或多個(gè)輸出