單項選擇題直接插入排序與希爾排序的主要區(qū)別在于()
A.前者需要設置增量
B.后者需要設置增量
C.兩者沒有區(qū)別,都是插入排序
D.前者需要循環(huán),后者不需要
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題直接插入排序和希爾排序均屬于插入排序,則前者的時間復雜度為()
A.O(1)
B.O(n)
C.O(n*n)
D.O(nlog2n)
2.多項選擇題插入排序的外延有()
A.直接插入排序
B.希爾排序
C.冒泡排序
D.內排序
3.多項選擇題下列關于內排序、外排序說法正確的是()
A.內排序適用于小數(shù)據量
B.內排序適用于大數(shù)據量
C.外排序適用于小數(shù)據量
D.外排序適用于大數(shù)據量
4.單項選擇題()是指待插入有序序列中插入數(shù)據后仍保持有序的排序算法。
A.插入排序
B.希爾排序
C.內排序
D.外排序
5.單項選擇題如果待排序數(shù)據量非常龐大,超過了計算機的內存大小,則適合使用()
A.直接插入排序
B.希爾排序
C.內排序
D.外排序
最新試題
Prim算法適合稀疏圖,其時間復雜度只與邊的數(shù)目有關。
題型:判斷題
使用窮舉法求解最長遞增子序列的時間復雜度為()。
題型:單項選擇題
有這樣一種算法,運行一次一定能找到問題的解,有時不知其是否正確,可以確定的是該解高概率(大于50%)是正確的。這種算法是()。
題型:單項選擇題
下面哪個問題不是NPC問題?()
題型:單項選擇題
用漸進表示法分析算法復雜度的增長趨勢。
題型:判斷題
在解決活動安排問題時應首先對活動進行排序,排序的依據是()。
題型:單項選擇題
馬的遍歷問題能否有可行解,與()有關。
題型:多項選擇題
有一個問題的蒙特卡洛算法,給定一個實例,已知運行一次其答案是錯誤的概率是1/8,現(xiàn)運行k次該算法,其答案一直不變,問該答案的正確率是()。
題型:單項選擇題
應用分支限界法的三個關鍵問題包括()。
題型:多項選擇題
在求解部分背包問題時采用的貪心策略是()。
題型:單項選擇題