當n =5時,下列函數(shù)的返回值是:()
A.4
B.5
C.6
您可能感興趣的試卷
你可能感興趣的試題
給定以下算法:
其時間復雜度是O()。
A.O(n2)
B.O(n2-n)
C.O(1)
D.O(n)
A.自頂向下;局部最優(yōu)解
B.自頂向下;全部最優(yōu)解
C.自底向上;局部最優(yōu)解
D.自底向上;全局最優(yōu)解
A.枚舉算法不能用遞歸實現(xiàn)
B.枚舉算法的時間復雜度一般都比較高,在問題求解時不可取
C.枚舉算法的時間復雜度與枚舉對象數(shù)目有關(guān),減少枚舉對象數(shù)目是提高枚舉算法效率的重要手段
D.枚舉算法只能用循環(huán)實現(xiàn)
閱讀以下代碼:
?調(diào)用該函數(shù),假設(shè)輸入?yún)?shù)n值為5,當程序第一次執(zhí)行語句iSum =First +Second后,iSum的值為()。
A.2
B.1
C.5
A.限界函數(shù)剪枝優(yōu)于約束函數(shù)剪枝
B.約束函數(shù)剪枝優(yōu)于限界函數(shù)剪枝
C.約束函數(shù)剪枝和限界函數(shù)剪枝可能都會失效
D.以上都不對
最新試題
序列(1,7,3,4,9,2,3)的最長遞增子序列的長度為()。
?在分治法中講到快速排序,如果每次使用partion函數(shù)導致分組出現(xiàn)嚴重不平衡情況下,算法效率不高,最壞情況下的時間復雜度為O(n2),通過改造partition函數(shù),也就是每次隨機選擇一個元素作為劃分基準,這樣會很好地改善算法的性能,這種算法思想是()。
使用偽代碼描述算法具有()等優(yōu)點。
關(guān)于分支限界法的基本思想,下列描述正確的是()。
回溯法采用的搜索策略是()。
用m種顏色給n個頂點著色、且使一條邊的兩個頂點顏色不同,則對應(yīng)的解空間樹是一棵()。
下面哪個問題不是NPC問題?()
用漸進表示法分析算法復雜度的增長趨勢。
馬的遍歷問題能否有可行解,與()有關(guān)。
已知某樓房共20層,如果采用二分查找,最多猜()次就能猜出任意一個樓層。