高級(jí)中學(xué)信息技術(shù)填空題每日一練(2019.05.10)

填空題
用回溯法解0/1背包問(wèn)題時(shí)，該問(wèn)題的解空間結(jié)構(gòu)為（）結(jié)構(gòu)。
答案：子集樹(shù)
填空題
算法的復(fù)雜性有（）和（）之分，衡量一個(gè)算法好壞的標(biāo)準(zhǔn)是（）。
答案：時(shí)間復(fù)雜性；空間復(fù)雜性；時(shí)間復(fù)雜度高低
填空題
計(jì)算機(jī)的資源最重要的是（）和（）資源。因而，算法的復(fù)雜性有（）和（）之分。
答案：時(shí)間；空間；時(shí)間復(fù)雜度；空間復(fù)雜度
填空題
某一問(wèn)題可用動(dòng)態(tài)規(guī)劃算法求解的顯著特征是（）。
答案：該問(wèn)題具有最優(yōu)子結(jié)構(gòu)性質(zhì)
填空題
一個(gè)算法就是一個(gè)有窮規(guī)則的集合，其中之規(guī)則規(guī)定了解決某一特殊類(lèi)型問(wèn)題的一系列運(yùn)算，此外，算法還應(yīng)具有以下五個(gè)重要特性：（）、（）、（）、（）、（）。
答案：確定性；有窮性；可行性；0個(gè)或多個(gè)輸入；一個(gè)或多個(gè)輸出