微信掃一掃關注公眾號后聯系客服
微信掃碼免費搜題
首頁
網課
桌面端
搜標題
搜題干
搜選項
高級中學信息技術信息技術學科知識填空題每日一練(2019.10.11)
填空題
以深度優(yōu)先方式系統搜索問題解的算法稱為()。
答案:
回溯法
點擊查看答案
填空題
f(n)= 6×2n+n2,f(n)的漸進性態(tài)f(n)=()
答案:
O(2
n
)
點擊查看答案
填空題
所謂貪心選擇性質是指()。
答案:
所求問題的整體最優(yōu)解可以通過一系列局部最優(yōu)的選擇,即貪心選擇來達到
點擊查看答案
填空題
貪心算法總是做出在當前看來()的選擇。也就是說貪心算法并不從整體最優(yōu)考慮,它所做出的選擇只是在某種意義上的()。
答案:
最好;局部最優(yōu)選擇
點擊查看答案
填空題
用回溯法解問題時,應明確定義問題的解空間,問題的解空間至少應包含()。
答案:
一個(最優(yōu))解
點擊查看答案