網(wǎng)站首頁(yè)
考試題庫(kù)
在線模考
智能家居
網(wǎng)課試題
問(wèn)&答
熱門試題
登錄 |
注冊(cè)
網(wǎng)站首頁(yè)
考試題庫(kù)
熱門試題
智能家居
網(wǎng)課試題
教師資格證考試
題庫(kù)首頁(yè)
在線???/a>
每日一練
章節(jié)練習(xí)
高級(jí)中學(xué)信息技術(shù)填空題每日一練(2019.05.10)
來(lái)源:考試資料網(wǎng)
1.填空題
用回溯法解0/1背包問(wèn)題時(shí),該問(wèn)題的解空間結(jié)構(gòu)為()結(jié)構(gòu)。
參考答案:
子集樹
2.填空題
算法的復(fù)雜性有()和()之分,衡量一個(gè)算法好壞的標(biāo)準(zhǔn)是()。
參考答案:
時(shí)間復(fù)雜性;空間復(fù)雜性;時(shí)間復(fù)雜度高低
3.填空題
計(jì)算機(jī)的資源最重要的是()和()資源。因而,算法的復(fù)雜性有()和()之分。
參考答案:
時(shí)間;空間;時(shí)間復(fù)雜度;空間復(fù)雜度
4.填空題
某一問(wèn)題可用動(dòng)態(tài)規(guī)劃算法求解的顯著特征是()。
參考答案:
該問(wèn)題具有最優(yōu)子結(jié)構(gòu)性質(zhì)
5.填空題
一個(gè)算法就是一個(gè)有窮規(guī)則的集合,其中之規(guī)則規(guī)定了解決某一特殊類型問(wèn)題的一系列運(yùn)算,此外,算法還應(yīng)具有以下五個(gè)重要特性:()、()、()、()、()。
參考答案:
確定性;有窮性;可行性;0個(gè)或多個(gè)輸入;一個(gè)或多個(gè)輸出