宁国都颈装饰工程有限公司

網(wǎng)站首頁考試題庫熱門試題智能家居網(wǎng)課試題

教師資格證考試

高級中學(xué)信息技術(shù)算法與程序設(shè)計(jì)填空題每日一練(2020.04.25)

來源：考試資料網(wǎng)

1.填空題用回溯法解題的一個(gè)顯著特征是在搜索過程中動(dòng)態(tài)產(chǎn)生問題的解空間。在任何時(shí)刻，算法只保存從根結(jié)點(diǎn)到當(dāng)前擴(kuò)展結(jié)點(diǎn)的路徑。如果解空間樹中從根結(jié)點(diǎn)到葉結(jié)點(diǎn)的最長路徑的長度為h（n），則回溯法所需的計(jì)算空間通常為（）

參考答案：O(h(n))

2.填空題用回溯法解問題時(shí)，應(yīng)明確定義問題的解空間，問題的解空間至少應(yīng)包含（）。

參考答案：一個(gè)（最優(yōu)）解

3.填空題回溯法的算法框架按照問題的解空間一般分為（）算法框架與（）算法框架。

參考答案：子集樹；排列樹

4.填空題算法就是一組有窮的（），它們規(guī)定了解決某一特定類型問題的（）。

參考答案：規(guī)則；一系列運(yùn)算

5.填空題貪心算法總是做出在當(dāng)前看來（）的選擇。也就是說貪心算法并不從整體最優(yōu)考慮，它所做出的選擇只是在某種意義上的（）。

參考答案：最好；局部最優(yōu)選擇

吴堡县| 开鲁县| 蚌埠市| 东山县| 泰来县| 绍兴县| 宁河县| 定兴县| 岳池县| 从化市| 图木舒克市| 长阳| 临颍县| 高清| 景洪市| 桑植县| 孟连| 仙居县| 临洮县| 芒康县| 颍上县| 金湖县| 菏泽市| 左云县| 丹江口市| 邹平县| 长葛市| 无极县| 依安县| 南川市| 松滋市| 德江县| 惠安县| 额尔古纳市| 凤阳县| 美姑县| 扬中市| 庆云县| 东兰县| 丹巴县| 治县。|