判斷題希爾排序屬于不穩(wěn)定排序，而直接插入排序是穩(wěn)定排序。
您可能感興趣的試卷
你可能感興趣的試題
2.多項選擇題數據結構與算法里，關于遞歸說法正確的是（）。
A.遞歸是函數自身調用編程技術
B.有返回值的函數可以是遞歸的函數
C.無返回值函數是不能使用遞歸的
D.遞歸分為直接遞歸和間接遞歸
3.多項選擇題數據結構與算法里，一般來說，遞歸需要有下列哪三項條件（）。
A.遞歸返回段
B.遞歸前進段
C.遞歸出口
D.遞歸中間段
4.多項選擇題數據結構與算法里，遞歸的基本思想描述不正確的是（）。
A.把規(guī)模大的問題轉換為規(guī)模小的相似的子問題
B.把規(guī)模小的問題轉換為規(guī)模大的問題
C.把規(guī)模小的問題轉換為規(guī)模大的相似的子問題
D.把規(guī)模大的問題轉換為規(guī)模小的不同類型問題
5.多項選擇題
數據結構與算法里，程序的輸出結果不可能是（）
A.2
B.3
C.1
D.6
最新試題
舍伍德算法思想是通過引入隨機化策略將確定性算法改造為隨機算法，打破原來確定性算法在某些實例情況下，其時間復雜性必然遠高于平均時間復雜性的規(guī)律。下面哪些算法可以應用舍伍德算法思想？（）
題型：多項選擇題
回溯法采用的搜索策略是（）。
題型：單項選擇題
用漸進表示法分析算法復雜度的增長趨勢。
題型：判斷題
在解決活動安排問題時應首先對活動進行排序，排序的依據是（）。
題型：單項選擇題
將長度分別為m，n的兩個單鏈表合并為一個單鏈表的時間復雜度為O（m+n）。
題型：判斷題
分支限界法中，擴展出的孩子結點在入隊時，存儲該孩子結點的父結點的地址和左孩子標志。其目的是什么？（）
題型：單項選擇題
輸入數組（-1，0，1，-2，3），它的最大子段和是（）。
題型：單項選擇題
在一個至少包含三個頂點的加權連通單向圖中，假定邊的權重互不相同，則權重最大的邊不可能被包含在任何最小生成樹中。
題型：判斷題
馬的遍歷問題能否有可行解，與（）有關。
題型：多項選擇題
下列關于效率的說法正確的是（）。
題型：多項選擇題