單項(xiàng)選擇題
有時間復(fù)雜性
，時間復(fù)雜性從低到高的順序是（）。
A.
B.
C.
D.
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題下面哪些內(nèi)容不是算法設(shè)計之前要完成的內(nèi)容？（）
A.確定合適的數(shù)據(jù)結(jié)構(gòu)
B.使用何種計算機(jī)語言設(shè)計程序
C.確定合適的算法策略
D.是求精確解還是近似解
2.單項(xiàng)選擇題下面列出了算法的四個性質(zhì)，哪個性質(zhì)是程序不一定具備的？（）
A.有輸出
B.有窮性
C.確定性
D.有輸入
3.單項(xiàng)選擇題?有n個正整數(shù)組成的數(shù)組a，兩端的數(shù)不能刪除，中間每刪除一個數(shù)，其得分為其本身同其兩側(cè)的數(shù)的乘積，求其中間n-2個數(shù)逐個刪除后的最大得分。設(shè)m[i][j]為從a[i]到a[j]的子數(shù)組，將中間數(shù)全部刪除后的最大得分。從如下公式中選擇正確的m[i][j]的遞歸定義（）。
A.
B.
C.
D.
4.單項(xiàng)選擇題?給定n個任務(wù)接受同一臺機(jī)器加工，任務(wù)i有服務(wù)時間和要求截止時間（ti，di），找出最小延遲方案，即所有任務(wù)延遲時間最大值的最小化問題。如3個任務(wù)1、2、3，服務(wù)時間和截至?xí)r間為（2，4）（1，2）（7，7），如按照1-2-3順序安排，各任務(wù)的延遲為0，1，3，延遲的最大值為3。使用貪心算法，如下哪種貪心策略可得到最優(yōu)解？（）
A.以服務(wù)時間ti從小到大安排
B.以di-ti從小到大安排
C.以截止時間di從小到大安排
D.以上都不可能
5.多項(xiàng)選擇題快速排序算法，其時間復(fù)雜性是O（n2），而其平均時間復(fù)雜性是θ（nlogn），下面哪些方法可以改善快速排序算法的性能？（）
A.拉斯維加斯算法
B.蒙特卡洛算法
C.洗牌算法
D.舍伍德算法
最新試題
在解決活動安排問題時應(yīng)首先對活動進(jìn)行排序，排序的依據(jù)是（）。
題型：單項(xiàng)選擇題
使用偽代碼描述算法具有（）等優(yōu)點(diǎn)。
題型：多項(xiàng)選擇題
輸入數(shù)組（-1，0，1，-2，3），它的最大子段和是（）。
題型：單項(xiàng)選擇題
pollard算法找到一個整數(shù)因子的時間復(fù)雜性是（）。
題型：單項(xiàng)選擇題
有一個問題的蒙特卡洛算法，給定一個實(shí)例，已知運(yùn)行一次其答案是錯誤的概率是1/8，現(xiàn)運(yùn)行k次該算法，其答案一直不變，問該答案的正確率是（）。
題型：單項(xiàng)選擇題
在N皇后問題中，需要將棋盤當(dāng)做一個二維數(shù)組來分析，對于該二維數(shù)組，以下說法正確的是（）。
題型：多項(xiàng)選擇題
已知某樓房共20層，如果采用二分查找，最多猜（）次就能猜出任意一個樓層。
題型：單項(xiàng)選擇題
0-1背包問題與部分背包問題的區(qū)別在于（）。
題型：多項(xiàng)選擇題
馬的遍歷問題能否有可行解，與（）有關(guān)。
題型：多項(xiàng)選擇題
關(guān)于分支限界法的基本思想，下列描述正確的是（）。
題型：多項(xiàng)選擇題