單項選擇題
有一個算法，它的時間復雜性T（n）的遞歸定義如下，問T（n）是（）。
A.O（n3）
B.O（nlogn）
C.O（n）
D.O（n2）
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題
有一個算法，它的時間復雜性T（n）的遞歸定義如下，問T（n）是（）。
A.O（n3）
B.O（nlogn）
C.O（n2logn）
D.O（n2）
2.單項選擇題
有時間復雜性
，時間復雜性從低到高的順序是（）。
A.
B.
C.
D.
3.單項選擇題下面哪些內容不是算法設計之前要完成的內容？（）
A.確定合適的數(shù)據結構
B.使用何種計算機語言設計程序
C.確定合適的算法策略
D.是求精確解還是近似解
4.單項選擇題下面列出了算法的四個性質，哪個性質是程序不一定具備的？（）
A.有輸出
B.有窮性
C.確定性
D.有輸入
最新試題
用漸進表示法分析算法復雜度的增長趨勢。
題型：判斷題
使用偽代碼描述算法具有（）等優(yōu)點。
題型：多項選擇題
使用窮舉法求解最長遞增子序列的時間復雜度為（）。
題型：單項選擇題
下列關于效率的說法正確的是（）。
題型：多項選擇題
在N皇后問題中，需要將棋盤當做一個二維數(shù)組來分析，對于該二維數(shù)組，以下說法正確的是（）。
題型：多項選擇題
用m種顏色給n個頂點著色、且使一條邊的兩個頂點顏色不同，則對應的解空間樹是一棵（）。
題型：單項選擇題
分支限界法中，擴展出的孩子結點在入隊時，存儲該孩子結點的父結點的地址和左孩子標志。其目的是什么？（）
題型：單項選擇題
回溯法的主要用途包括求問題的所有解、求問題的最優(yōu)解和求問題的任一解。
題型：判斷題
關于分支限界法的基本思想，下列描述正確的是（）。
題型：多項選擇題
輸入數(shù)組（-1，0，1，-2，3），它的最大子段和是（）。
題型：單項選擇題