單項選擇題數(shù)據(jù)結構與算法中，希爾排序就分類而言屬于（）。
A.歸并排序
B.選擇排序
C.交換排序
D.插入排序
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題哪種排序可能發(fā)生：在最后一趟排序開始之前，所有記錄均不在其最終位置上（）。
A.直接插入排序
B.簡單選擇排序
C.冒泡排序
D.快速排序
2.單項選擇題19個記錄進行排序，使用直接插入排序需要（）趟能完成全部排序。
A.18
B.19
C.17
D.都不對
3.單項選擇題12個待排記錄，使用直接插入排序需要（）趟能完成全部排序。
A.11
B.12
C.10
D.都不對
4.單項選擇題直接插入排序的時間復雜度和折半查找的時間復雜度分別是（）。
A.O（n*n）和O（log2n）
B.O（n*n）和O（n）
C.O（1）和）O（n）
D.O（n）和O（1）
最新試題
已知某樓房共20層，如果采用二分查找，最多猜（）次就能猜出任意一個樓層。
題型：單項選擇題
在一個至少包含三個頂點的加權連通單向圖中，假定邊的權重互不相同，則權重最大的邊不可能被包含在任何最小生成樹中。
題型：判斷題
下列關于效率的說法正確的是（）。
題型：多項選擇題
在使用分治法設計算法時，最好使子問題的規(guī)模大致相同，即將一個問題分成大小相等的多個子問題的處理方法是行之有效的。
題型：判斷題
舍伍德算法思想是通過引入隨機化策略將確定性算法改造為隨機算法，打破原來確定性算法在某些實例情況下，其時間復雜性必然遠高于平均時間復雜性的規(guī)律。下面哪些算法可以應用舍伍德算法思想？（）
題型：多項選擇題
在N皇后問題中，需要將棋盤當做一個二維數(shù)組來分析，對于該二維數(shù)組，以下說法正確的是（）。
題型：多項選擇題
應用分支限界法的三個關鍵問題包括（）。
題型：多項選擇題
回溯法采用的搜索策略是（）。
題型：單項選擇題
回溯法的主要用途包括求問題的所有解、求問題的最優(yōu)解和求問題的任一解。
題型：判斷題
在求解部分背包問題時采用的貪心策略是（）。
題型：單項選擇題