多項選擇題數(shù)據(jù)結構與算法中，屬于插入排序的有（）。
A.希爾排序
B.直接插入排序
C.冒泡排序
D.簡單選擇排序
您可能感興趣的試卷
你可能感興趣的試題
1.多項選擇題數(shù)據(jù)結構與算法中，關于希爾排序描述正確的是（）。
A.希爾排序是不穩(wěn)定排序
B.希爾排序是屬于插入排序
C.希爾排序的時間復雜度是O（n3/2）
D.希爾排序又稱為縮小增量排序
2.單項選擇題數(shù)據(jù)結構與算法里，青蛙過河案例中，如果河中有1根石柱，有1片荷葉的話，那么從左岸到右岸可以過去（）只青蛙
A.3只
B.4只
C.2只
D.1只
3.單項選擇題數(shù)據(jù)結構與算法里，設fun（n）表示斐波那契數(shù)列的第n項的值，fun是函數(shù)名，n是整型參數(shù)，那么根據(jù)遞歸思想它應等于（）。
A.fun（n）+fun（n-1）
B.fun（n-1）+fun（n-2）
C.fun（n-1）*fun（n-2）
D.fun（n-2）+fun（n-3）
4.單項選擇題數(shù)據(jù)結構與算法里，計算字符串長度的C語言系統(tǒng)函數(shù)是（）。
A.strlen
B.strcat
C.strcmp
D.strcpy
5.單項選擇題數(shù)據(jù)結構與算法里，2的3次冪的結果是（）。
A.6
B.8
C.16
D.9
最新試題
0-1背包問題與部分背包問題的區(qū)別在于（）。
題型：多項選擇題
回溯法采用的搜索策略是（）。
題型：單項選擇題
用m種顏色給n個頂點著色、且使一條邊的兩個頂點顏色不同，則對應的解空間樹是一棵（）。
題型：單項選擇題
輸入數(shù)組（-1，0，1，-2，3），它的最大子段和是（）。
題型：單項選擇題
分支限界法中，擴展出的孩子結點在入隊時，存儲該孩子結點的父結點的地址和左孩子標志。其目的是什么？（）
題型：單項選擇題
已知f（1）=1，f（n）=f（n-1）+n，那么f（50）的作用是（）。
題型：單項選擇題
在求解部分背包問題時采用的貪心策略是（）。
題型：單項選擇題
序列（1，7，3，4，9，2，3）的最長遞增子序列的長度為（）。
題型：單項選擇題
pollard算法找到一個整數(shù)因子的時間復雜性是（）。
題型：單項選擇題
舍伍德算法思想是通過引入隨機化策略將確定性算法改造為隨機算法，打破原來確定性算法在某些實例情況下，其時間復雜性必然遠高于平均時間復雜性的規(guī)律。下面哪些算法可以應用舍伍德算法思想？（）
題型：多項選擇題