單項選擇題
有一個算法，它的時間復雜性T（n）的遞歸定義如下，問T（n）是（）。
A.O（n3）
B.O（nlogn）
C.O（n2logn）
D.O（n2）
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題
有時間復雜性
，時間復雜性從低到高的順序是（）。
A.
B.
C.
D.
2.單項選擇題下面哪些內容不是算法設計之前要完成的內容？（）
A.確定合適的數(shù)據(jù)結構
B.使用何種計算機語言設計程序
C.確定合適的算法策略
D.是求精確解還是近似解
3.單項選擇題下面列出了算法的四個性質，哪個性質是程序不一定具備的？（）
A.有輸出
B.有窮性
C.確定性
D.有輸入
5.單項選擇題?給定n個任務接受同一臺機器加工，任務i有服務時間和要求截止時間（ti，di），找出最小延遲方案，即所有任務延遲時間最大值的最小化問題。如3個任務1、2、3，服務時間和截至時間為（2，4）（1，2）（7，7），如按照1-2-3順序安排，各任務的延遲為0，1，3，延遲的最大值為3。使用貪心算法，如下哪種貪心策略可得到最優(yōu)解？（）
A.以服務時間ti從小到大安排
B.以di-ti從小到大安排
C.以截止時間di從小到大安排
D.以上都不可能
最新試題
回溯法的主要用途包括求問題的所有解、求問題的最優(yōu)解和求問題的任一解。
題型：判斷題
序列（1，7，3，4，9，2，3）的最長遞增子序列的長度為（）。
題型：單項選擇題
在使用分治法設計算法時，最好使子問題的規(guī)模大致相同，即將一個問題分成大小相等的多個子問題的處理方法是行之有效的。
題型：判斷題
關于使用回溯法求解0-1背包問題，以下說法正確的是（）。
題型：多項選擇題
下列關于貪心算法與動態(tài)規(guī)劃算法說法正確的是（）。
題型：多項選擇題
使用窮舉法求解最長遞增子序列的時間復雜度為（）。
題型：單項選擇題
有這樣一種算法，運行一次一定能找到問題的解，有時不知其是否正確，可以確定的是該解高概率（大于50%）是正確的。這種算法是（）。
題型：單項選擇題
pollard算法找到一個整數(shù)因子的時間復雜性是（）。
題型：單項選擇題
下面哪個問題不是NPC問題？（）
題型：單項選擇題
在N皇后問題中，需要將棋盤當做一個二維數(shù)組來分析，對于該二維數(shù)組，以下說法正確的是（）。
題型：多項選擇題