單項選擇題數(shù)據(jù)結構與算法里,從算法的設計要求上講,漢諾塔應具有()。
A.有窮性
B.確定性
C.可行性
D.可讀性
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題在C語言中,系統(tǒng)函數(shù)strcmp的參數(shù)個數(shù)是()。
A.2
B.1
C.3
D.4
2.單項選擇題漢諾塔的算法是遞歸算法解決的,所謂遞歸即()。
A.函數(shù)自身調用自身的編程技巧
B.函數(shù)嵌套調用的方式
C.函數(shù)調用的普通方式
D.無參函數(shù)是不能使用遞歸的
3.單項選擇題漢諾塔是遞歸解決的問題,遞歸需要有邊界條件、遞歸前進段和遞歸返回段。當邊界條件()時,遞歸返回
A.滿足
B.超出
C.不滿足
D.都不對
最新試題
分支限界法中,擴展出的孩子結點在入隊時,存儲該孩子結點的父結點的地址和左孩子標志。其目的是什么?()
題型:單項選擇題
有這樣一種算法,運行一次一定能找到問題的解,有時不知其是否正確,可以確定的是該解高概率(大于50%)是正確的。這種算法是()。
題型:單項選擇題
pollard算法找到一個整數(shù)因子的時間復雜性是()。
題型:單項選擇題
在使用分治法設計算法時,最好使子問題的規(guī)模大致相同,即將一個問題分成大小相等的多個子問題的處理方法是行之有效的。
題型:判斷題
在解決活動安排問題時應首先對活動進行排序,排序的依據(jù)是()。
題型:單項選擇題
輸入數(shù)組(-1,0,1,-2,3),它的最大子段和是()。
題型:單項選擇題
?優(yōu)先隊列式分支限界法解決0-1背包問題時,下面描述正確的是()。
題型:多項選擇題
在求解部分背包問題時采用的貪心策略是()。
題型:單項選擇題
下列關于貪心算法與動態(tài)規(guī)劃算法說法正確的是()。
題型:多項選擇題
使用窮舉法求解最長遞增子序列的時間復雜度為()。
題型:單項選擇題