多項選擇題數(shù)據(jù)結(jié)構(gòu)與算法中,遞歸算法需要有下列哪三項條件()。
A.遞歸前進段
B.遞歸返回段
C.遞歸出口
D.遞歸中間段
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題數(shù)據(jù)結(jié)構(gòu)與算法里,從時間復(fù)雜度的角度來看,快速排序的時間復(fù)雜度是()。
A.O(n*n)
B.O(nlog2n)
C.O(1)
D.都不對
2.單項選擇題數(shù)據(jù)結(jié)構(gòu)與算法里,從排序的穩(wěn)定性來看,快速排序是()。
A.不穩(wěn)定排序
B.穩(wěn)定排序
C.不確定
D.都不對
3.單項選擇題數(shù)據(jù)結(jié)構(gòu)與算法里,快速排序是()的一種。
A.插入排序
B.選擇排序
C.交換排序
D.歸并排序
4.單項選擇題數(shù)據(jù)結(jié)構(gòu)與算法里,一趟()最后要返回中軸所在的位置,然后將小的移動到它的左邊,將大的移動到它的右邊。
A.快速排序
B.直接插入排序
C.冒泡排序
D.都不對
5.單項選擇題數(shù)據(jù)結(jié)構(gòu)與算法中,快速排序?qū)儆冢ǎ?/a>
A、插入排序
B、選擇排序
C、交換排序
D、歸并排序
最新試題
使用偽代碼描述算法具有()等優(yōu)點。
題型:多項選擇題
已知f(1)=1,f(n)=f(n-1)+n,那么f(50)的作用是()。
題型:單項選擇題
有一個問題的蒙特卡洛算法,給定一個實例,已知運行一次其答案是錯誤的概率是1/8,現(xiàn)運行k次該算法,其答案一直不變,問該答案的正確率是()。
題型:單項選擇題
下面哪個問題不是NPC問題?()
題型:單項選擇題
用漸進表示法分析算法復(fù)雜度的增長趨勢。
題型:判斷題
回溯法采用的搜索策略是()。
題型:單項選擇題
?優(yōu)先隊列式分支限界法解決0-1背包問題時,下面描述正確的是()。
題型:多項選擇題
關(guān)于使用回溯法求解0-1背包問題,以下說法正確的是()。
題型:多項選擇題
在求解部分背包問題時采用的貪心策略是()。
題型:單項選擇題
下列關(guān)于貪心算法與動態(tài)規(guī)劃算法說法正確的是()。
題型:多項選擇題