判斷題數據結構與算法里，希爾排序又叫縮小增量排序，屬于基數排序的一種。
您可能感興趣的試卷
你可能感興趣的試題
1.多項選擇題靜態(tài)查找表中，不是對順序表的查找方式有（）
A.順序查找
B.折半查找
C.無序查找
D.隨機查找
2.多項選擇題以下排序算法中，是不穩(wěn)定排序的是（）
A.希爾排序
B.快速排序
C.簡單選擇排序
D.直接插入排序
3.多項選擇題數據結構與算法里，從大類上講，不是選擇排序的有（）
A.冒泡排序
B.簡單選擇排序
C.快速排序
D.希爾排序
4.多項選擇題數據結構與算法中，下面那些功能可以用遞歸實現（）
A.n的階乘
B.1到n的和
C.n的k次冪
D.字符串逆序
5.多項選擇題希爾排序就穩(wěn)定性和內外排序而言，屬于（）
A.穩(wěn)定排序
B.不穩(wěn)定排序
C.內排序
D.外排序
最新試題
Prim算法適合稀疏圖，其時間復雜度只與邊的數目有關。
題型：判斷題
在隊列式分支限界法解決裝載問題時，為什么在其改進算法中，每次進入左分支都要檢查更新bestw，而不是等搜索到達葉子結點時才去更新bestw，其目的是什么？（）
題型：單項選擇題
關于使用回溯法求解0-1背包問題，以下說法正確的是（）。
題型：多項選擇題
在對Dijkstra算法進行初始化時，如果兩個頂點之間沒有邊，則它們之間的距離為（）。
題型：單項選擇題
回溯法的主要用途包括求問題的所有解、求問題的最優(yōu)解和求問題的任一解。
題型：判斷題
已知某樓房共20層，如果采用二分查找，最多猜（）次就能猜出任意一個樓層。
題型：單項選擇題
下列關于效率的說法正確的是（）。
題型：多項選擇題
輸入數組（-1，0，1，-2，3），它的最大子段和是（）。
題型：單項選擇題
使用窮舉法求解最長遞增子序列的時間復雜度為（）。
題型：單項選擇題
用漸進表示法分析算法復雜度的增長趨勢。
題型：判斷題