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