單項選擇題一定范圍內(nèi)的完數(shù)求和的求解過程使用循環(huán)嵌套完成，其時間復雜度是（）
A.O（1）
B.O（n）
C.O（log2n）
D.O（n*n）
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題數(shù)據(jù)結構與算法里，switch語句的小括號里的表達式可以是（）類型的數(shù)據(jù)。
A.整型
B.浮點型
C.雙精度型
D.字符串
2.單項選擇題數(shù)據(jù)結構與算法里，switch語句是（）結構的語句。（）
A.順序
B.選擇
C.循環(huán)
D.跳轉
3.單項選擇題數(shù)據(jù)結構與算法中，計算某范圍內(nèi)的素數(shù)之和，應該使用的是（）
A.單層循環(huán)
B.循環(huán)嵌套
C.continue語句+switch語句
D.return語句+continue語句
4.單項選擇題數(shù)據(jù)結構與算法中，關于素數(shù)描述正確的是（）
A.素數(shù)就是合數(shù)
B.素數(shù)不能被本身整除
C.素數(shù)又稱為質數(shù)只能被1和它本身整除
D.素數(shù)不僅能被1和它本身整除，還能被其它數(shù)整除
5.單項選擇題采用快速排序進行排序，問題規(guī)模為n，則時間復雜度是（）
A.O（n3/2）
B.O（n*n）
C.O（n）
D.O（n*log2n）
最新試題
根據(jù)活結點表的組織方式不同，分支限界法包括（）等形式。
題型：多項選擇題
應用分支限界法的三個關鍵問題包括（）。
題型：多項選擇題
將長度分別為m，n的兩個單鏈表合并為一個單鏈表的時間復雜度為O（m+n）。
題型：判斷題
輸入數(shù)組（-1，0，1，-2，3），它的最大子段和是（）。
題型：單項選擇題
已知f（1）=1，f（n）=f（n-1）+n，那么f（50）的作用是（）。
題型：單項選擇題
使用窮舉法求解最長遞增子序列的時間復雜度為（）。
題型：單項選擇題
舍伍德算法思想是通過引入隨機化策略將確定性算法改造為隨機算法，打破原來確定性算法在某些實例情況下，其時間復雜性必然遠高于平均時間復雜性的規(guī)律。下面哪些算法可以應用舍伍德算法思想？（）
題型：多項選擇題
在解決活動安排問題時應首先對活動進行排序，排序的依據(jù)是（）。
題型：單項選擇題
在使用分治法設計算法時，最好使子問題的規(guī)模大致相同，即將一個問題分成大小相等的多個子問題的處理方法是行之有效的。
題型：判斷題
回溯法采用的搜索策略是（）。
題型：單項選擇題