A.
B.
C.
D.
您可能感興趣的試卷
你可能感興趣的試題
A.廣度優(yōu)先
B.活結點優(yōu)先
C.擴展結點優(yōu)先
D.深度優(yōu)先
A.廣度優(yōu)先
B.活結點優(yōu)先
C.擴展結點優(yōu)先
D.深度優(yōu)先
A.最優(yōu)子結構性質與貪心選擇性質
B.重疊子問題性質與貪心選擇性質
C.最優(yōu)子結構性質與重疊子問題性質
D.預排序與遞歸調(diào)用
Hanoi塔問題如下圖所示。現(xiàn)要求將塔座A上的的所有圓盤移到塔座B上，并仍按同樣順序疊置。移動圓盤時遵守Hanoi塔問題的移動規(guī)則。由此設計出解Hanoi塔問題的遞歸算法正確的為：（）
A.
B.
C.
D.
A.f（n）=Θ（g（n）），g（n）=Θ（h（n））→f（n）=Θ（h（n））
B.f（n）=O（g（n）），g（n）=O（h（n））→h（n）=O（f（n））
C.O（f（n））+O（g（n））=O（min{f（n），g（n）}）
D.f（n）=O（g（n））→g（n）=O（f（n））
A.漸進下界
B.漸進上界
C.非緊上界
D.緊漸進界
E.非緊下界
A.最優(yōu)子結構性質與貪心選擇性質
B.重疊子問題性質與貪心選擇性質
C.最優(yōu)子結構性質與重疊子問題性質
D.預排序與遞歸調(diào)用
A.貪心算法
B.分支限界法
C.分治法
D.動態(tài)規(guī)劃算法
A.中序遍歷
B.先序遍歷
C.后序遍歷
D.層次遍歷
最新試題
已知非齊次遞歸方程：其中，b、c是常數(shù)，g（n）是n的某一個函數(shù)。則f（n）的非遞歸表達式為：現(xiàn)有Hanoi塔問題的遞歸方程為：，求h（n）的非遞歸表達式。
以深度優(yōu)先方式系統(tǒng)搜索問題解的算法稱為（）。
寫出最優(yōu)二叉搜索樹問題的動態(tài)規(guī)劃算法（設函數(shù)名binarysearchtree））。
若n=4，在機器M1和M2上加工作業(yè)i所需的時間分別為ai和bi，且（a1，a2，a3，a4）=（4，5，12，10），（b1，b2，b3，b4）=（8，2，15，9）求4個作業(yè)的最優(yōu)調(diào)度方案，并計算最優(yōu)值。
用回溯法解問題時，應明確定義問題的解空間，問題的解空間至少應包含（）。
設有n=2k個運動員要進行循環(huán)賽，現(xiàn)設計一個滿足以下要求的比賽日程表： ①每個選手必須與其他n-1名選手比賽各一次； ②每個選手一天至多只能賽一次； ③循環(huán)賽要在最短時間內(nèi)完成。 （1）如果n=2k，循環(huán)賽最少需要進行幾天； （2）當n=23=8時，請畫出循環(huán)賽日程表。
二分搜索算法是利用（）實現(xiàn)的算法。
求證：O（f（n））+O（g（n））=O（max{f（n），g（n）}）。
流水作業(yè)調(diào)度中，已知有n個作業(yè)，機器M1和M2上加工作業(yè)i所需的時間分別為ai和bi，請寫出流水作業(yè)調(diào)度問題的johnson法則中對ai和bi的排序算法。（函數(shù)名可寫為sort（s，n））
何謂最優(yōu)子結構性質？