單項選擇題冒泡排序最少需要幾趟排序可以完成排序()
A.0
B.1
C.n-1
D.n
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題順序查找至少需要查找?guī)状纬晒Γǎ?/a>
A.1
B.2
C.3
D.4
2.單項選擇題折半查找至少需要查找?guī)状纬晒Γǎ?/a>
A.1
B.2
C.3
D.4
3.單項選擇題折半查找算法中如果待查找表是升序序列,當查找的關(guān)鍵詞key小于中間元素時候,應(yīng)該去數(shù)組那邊查找()
A.左邊
B.右邊
C.中間
D.任意順序
4.判斷題快速排序一定比冒泡排序快。
最新試題
在使用分治法設(shè)計算法時,最好使子問題的規(guī)模大致相同,即將一個問題分成大小相等的多個子問題的處理方法是行之有效的。
題型:判斷題
已知f(1)=1,f(n)=f(n-1)+n,那么f(50)的作用是()。
題型:單項選擇題
使用窮舉法求解最長遞增子序列的時間復(fù)雜度為()。
題型:單項選擇題
回溯法采用的搜索策略是()。
題型:單項選擇題
使用偽代碼描述算法具有()等優(yōu)點。
題型:多項選擇題
在一個至少包含三個頂點的加權(quán)連通單向圖中,假定邊的權(quán)重互不相同,則權(quán)重最大的邊不可能被包含在任何最小生成樹中。
題型:判斷題
Prim算法適合稀疏圖,其時間復(fù)雜度只與邊的數(shù)目有關(guān)。
題型:判斷題
下列關(guān)于效率的說法正確的是()。
題型:多項選擇題
回溯法的主要用途包括求問題的所有解、求問題的最優(yōu)解和求問題的任一解。
題型:判斷題
在解決活動安排問題時應(yīng)首先對活動進行排序,排序的依據(jù)是()。
題型:單項選擇題