單項選擇題把大問題分解成子問題,且子問題有大量重合的問題求解,較好的算法是()。
A.貪心法
B.分治法
C.動態(tài)規(guī)劃法
D.回朔法
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題將一個較大規(guī)模的問題分解為較小規(guī)模的子問題,求解子問題、合并子問題的解得到整個問題的解的算法是()。
A.貪心法
B.分治法
C.動態(tài)規(guī)劃法
D.回朔法
2.單項選擇題()是算法的自我調(diào)用。
A.迭代
B.遞歸
C.排序
D.查找
3.單項選擇題一組無序的數(shù)據(jù)中確定某一個數(shù)據(jù)的位置,只能使用()算法。
A.順序查找
B.折半查找
C.樹形查找
D.散列查找
4.單項選擇題如果使用循環(huán)結(jié)構(gòu)實現(xiàn)計算n!的算法是()。
A.遞歸
B.迭代
C.排序
D.查找
5.單項選擇題尋求3位水仙花數(shù)的算法通常采用()方法。
A.遞歸
B.迭代
C.排序
D.查找
最新試題
信號量的signal操作會使信號量值減1。
題型:判斷題
關(guān)于哈夫曼樹的構(gòu)造,以下哪些說法是正確的?()
題型:多項選擇題
網(wǎng)橋(交換機)的幀過濾和轉(zhuǎn)發(fā)表更新算法包括哪些過程?()
題型:多項選擇題
OSI/RM體系結(jié)構(gòu)的哪幾層負責數(shù)據(jù)的傳輸和路徑選擇?()
題型:多項選擇題
稀疏矩陣的存儲方式包括三元組、帶輔助行向量的二元組和十字鏈表。
題型:判斷題
分頁存儲管理方式不需要頁表。
題型:判斷題
中央處理器(CPU)包括運算器、控制器和存儲器。
題型:判斷題
關(guān)于查找表的操作,以下哪些說法是正確的?()
題型:多項選擇題
虛擬存儲器只支持順序訪問。
題型:判斷題
計算機網(wǎng)絡(luò)的終端子網(wǎng)主要負責將數(shù)據(jù)從計算機發(fā)送到通信子網(wǎng),或?qū)耐ㄐ抛泳W(wǎng)接收到的數(shù)據(jù)傳輸?shù)接嬎銠C。
題型:判斷題