單項選擇題當上下限表達式相等時，我們使用下列哪種表示法來描述算法代價？（）
A.大O表示法
B.大Ω表示法
C.Θ表示法
D.小o表示法
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題漸進算法分析是指（）
A.算法在最佳情況、最差情況和平均情況下的代價
B.當規(guī)模逐步往極限方向增大時，對算法資源開銷“增長率”上的簡化分析
C.數(shù)據(jù)結構所占用的空間
D.在最小輸入規(guī)模下算法的資源代價
2.單項選擇題當輸入規(guī)模為n時，算法增長率最小的是（）。
A.5n
B.20log2n
C.2n2
D.3nlog3n
3.單項選擇題解決一個問題通常有多種方法。若說一個算法“有效”是指（）
A.這個算法能在一定的時間和空間資源限制內將問題解決
B.這個算法能在人的反應時間內將問題解決
C.這個算法比其他已知算法都更快地將問題解決
D.A和C
4.單項選擇題一個算法應該包含如下幾條性質，除了（）
A.二義性
B.有限性
C.正確性
D.可終止性
最新試題
關于使用回溯法求解0-1背包問題，以下說法正確的是（）。
題型：多項選擇題
應用分支限界法的三個關鍵問題包括（）。
題型：多項選擇題
使用窮舉法求解最長遞增子序列的時間復雜度為（）。
題型：單項選擇題
使用偽代碼描述算法具有（）等優(yōu)點。
題型：多項選擇題
回溯法采用的搜索策略是（）。
題型：單項選擇題
?有這樣一種算法，運行一次可能找不到問題的解，運行多次就一定能找到問題的解，且運行次數(shù)有界，這種算法是（）。
題型：單項選擇題
在一個至少包含三個頂點的加權連通單向圖中，假定邊的權重互不相同，則權重最大的邊不可能被包含在任何最小生成樹中。
題型：判斷題
在求解部分背包問題時采用的貪心策略是（）。
題型：單項選擇題
已知某樓房共20層，如果采用二分查找，最多猜（）次就能猜出任意一個樓層。
題型：單項選擇題
用m種顏色給n個頂點著色、且使一條邊的兩個頂點顏色不同，則對應的解空間樹是一棵（）。
題型：單項選擇題