多項選擇題數(shù)據(jù)結(jié)構(gòu)與算法里,屬于不穩(wěn)定排序的是()。
A.快速排序
B.冒泡排序
C.直接插入排序
D.希爾排序
您可能感興趣的試卷
你可能感興趣的試題
1.多項選擇題數(shù)據(jù)結(jié)構(gòu)與算法里,時間復(fù)雜度低于O(n*n)的排序有()。
A.快速排序
B.冒泡排序
C.直接插入排序
D.希爾排序
2.多項選擇題數(shù)據(jù)結(jié)構(gòu)與算法里,屬于交換排序的有()。
A.快速排序
B.冒泡排序
C.直接插入排序
D.希爾排序
3.多項選擇題數(shù)據(jù)結(jié)構(gòu)與算法中,以下的排序是內(nèi)排序的是()。
A.希爾排序
B.快速排序
4.多項選擇題數(shù)據(jù)結(jié)構(gòu)與算法中,快速排序的特性描述正確的是()。
A.快速排序是穩(wěn)定排序
B.快速排序不穩(wěn)定排序
C.快速排序的時間復(fù)雜度是O(nlog2n)
D.快速排序的時間復(fù)雜度是O(n*n)
5.多項選擇題數(shù)據(jù)結(jié)構(gòu)與算法中,遞歸算法需要有下列哪三項條件()。
A.遞歸前進(jìn)段
B.遞歸返回段
C.遞歸出口
D.遞歸中間段
最新試題
在一個至少包含三個頂點的加權(quán)連通單向圖中,假定邊的權(quán)重互不相同,則權(quán)重最大的邊不可能被包含在任何最小生成樹中。
題型:判斷題
序列(1,7,3,4,9,2,3)的最長遞增子序列的長度為()。
題型:單項選擇題
下面哪個問題不是NPC問題?()
題型:單項選擇題
在對Dijkstra算法進(jìn)行初始化時,如果兩個頂點之間沒有邊,則它們之間的距離為()。
題型:單項選擇題
使用偽代碼描述算法具有()等優(yōu)點。
題型:多項選擇題
用漸進(jìn)表示法分析算法復(fù)雜度的增長趨勢。
題型:判斷題
?優(yōu)先隊列式分支限界法解決0-1背包問題時,下面描述正確的是()。
題型:多項選擇題
使用窮舉法求解最長遞增子序列的時間復(fù)雜度為()。
題型:單項選擇題
0-1背包問題與部分背包問題的區(qū)別在于()。
題型:多項選擇題
?有這樣一種算法,運(yùn)行一次可能找不到問題的解,運(yùn)行多次就一定能找到問題的解,且運(yùn)行次數(shù)有界,這種算法是()。
題型:單項選擇題