單項(xiàng)選擇題假定某問(wèn)題的解由多個(gè)分量構(gòu)成,各分量滿(mǎn)足特定約束條件,某求解的過(guò)程采用擴(kuò)展解的各個(gè)分量的方法。其簡(jiǎn)單歸納為“向前走,碰壁就回頭,換一條路走”的算法叫做()。
A.貪心法
B.分治法
C.動(dòng)態(tài)規(guī)劃法
D.回朔法
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題把大問(wèn)題分解成子問(wèn)題,且子問(wèn)題有大量重合的問(wèn)題求解,較好的算法是()。
A.貪心法
B.分治法
C.動(dòng)態(tài)規(guī)劃法
D.回朔法
2.單項(xiàng)選擇題將一個(gè)較大規(guī)模的問(wèn)題分解為較小規(guī)模的子問(wèn)題,求解子問(wèn)題、合并子問(wèn)題的解得到整個(gè)問(wèn)題的解的算法是()。
A.貪心法
B.分治法
C.動(dòng)態(tài)規(guī)劃法
D.回朔法
3.單項(xiàng)選擇題()是算法的自我調(diào)用。
A.迭代
B.遞歸
C.排序
D.查找
4.單項(xiàng)選擇題一組無(wú)序的數(shù)據(jù)中確定某一個(gè)數(shù)據(jù)的位置,只能使用()算法。
A.順序查找
B.折半查找
C.樹(shù)形查找
D.散列查找
5.單項(xiàng)選擇題如果使用循環(huán)結(jié)構(gòu)實(shí)現(xiàn)計(jì)算n!的算法是()。
A.遞歸
B.迭代
C.排序
D.查找
最新試題
滑動(dòng)窗口協(xié)議只能實(shí)現(xiàn)流量控制,不能實(shí)現(xiàn)可靠傳輸。
題型:判斷題
計(jì)算機(jī)系統(tǒng)中的硬件和軟件是等效的。
題型:判斷題
關(guān)于哈夫曼樹(shù)的構(gòu)造,以下哪些說(shuō)法是正確的?()
題型:多項(xiàng)選擇題
停止-等待協(xié)議適用于高速網(wǎng)絡(luò)。
題型:判斷題
關(guān)于樹(shù)的基本概念,以下哪些說(shuō)法是正確的?()
題型:多項(xiàng)選擇題
IP數(shù)據(jù)報(bào)頭部的關(guān)鍵字段包括哪些?()
題型:多項(xiàng)選擇題
分頁(yè)存儲(chǔ)管理方式不需要頁(yè)表。
題型:判斷題
在順序表中,以下哪些操作會(huì)涉及元素的移動(dòng)?()
題型:多項(xiàng)選擇題
數(shù)據(jù)結(jié)構(gòu)中的邏輯結(jié)構(gòu)是指數(shù)據(jù)元素之間存在的固有邏輯關(guān)系,與數(shù)據(jù)的存儲(chǔ)無(wú)關(guān)。
題型:判斷題
關(guān)于二叉樹(shù)的遍歷方式,以下哪些說(shuō)法是正確的?()
題型:多項(xiàng)選擇題