<pre id="zox32"></pre>

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

填空題
以深度優(yōu)先方式系統(tǒng)搜索問(wèn)題解的算法稱(chēng)為（）。
答案：回溯法
填空題
f（n）= 6×2n+n2，f（n）的漸進(jìn)性態(tài)f（n）=（）
答案：O（2ⁿ）
填空題
所謂貪心選擇性質(zhì)是指（）。
答案：所求問(wèn)題的整體最優(yōu)解可以通過(guò)一系列局部最優(yōu)的選擇，即貪心選擇來(lái)達(dá)到
填空題
貪心算法總是做出在當(dāng)前看來(lái)（）的選擇。也就是說(shuō)貪心算法并不從整體最優(yōu)考慮，它所做出的選擇只是在某種意義上的（）。
答案：最好；局部最優(yōu)選擇
填空題
用回溯法解問(wèn)題時(shí)，應(yīng)明確定義問(wèn)題的解空間，問(wèn)題的解空間至少應(yīng)包含（）。
答案：一個(gè)（最優(yōu)）解