多項選擇題關(guān)于冒泡排序的比較次數(shù)和排序趟數(shù)描述正確的是（）。
A.N個記錄最多N-1趟排序即可完成
B.N個記錄最少比較N-1次，可完成排序，這是記錄完全有序的情況
C.N個記錄最多比較N*（N-1）/2次可完成排序，這是記錄完全逆序的情況
D.在一趟排序中若無記錄交換，就會停止排序
您可能感興趣的試卷
你可能感興趣的試題
1.多項選擇題冒泡排序按照各種分類可以是（）。
A.穩(wěn)定排序
B.交換排序
C.內(nèi)排序
2.多項選擇題數(shù)據(jù)結(jié)構(gòu)與算法中，屬于插入排序的有（）。
A.希爾排序
B.直接插入排序
C.冒泡排序
D.簡單選擇排序
3.多項選擇題數(shù)據(jù)結(jié)構(gòu)與算法中，關(guān)于希爾排序描述正確的是（）。
A.希爾排序是不穩(wěn)定排序
B.希爾排序是屬于插入排序
C.希爾排序的時間復雜度是O（n3/2）
D.希爾排序又稱為縮小增量排序
4.單項選擇題數(shù)據(jù)結(jié)構(gòu)與算法里，青蛙過河案例中，如果河中有1根石柱，有1片荷葉的話，那么從左岸到右岸可以過去（）只青蛙
A.3只
B.4只
C.2只
D.1只
5.單項選擇題數(shù)據(jù)結(jié)構(gòu)與算法里，設(shè)fun（n）表示斐波那契數(shù)列的第n項的值，fun是函數(shù)名，n是整型參數(shù)，那么根據(jù)遞歸思想它應(yīng)等于（）。
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）
最新試題
應(yīng)用分支限界法的三個關(guān)鍵問題包括（）。
題型：多項選擇題
pollard算法找到一個整數(shù)因子的時間復雜性是（）。
題型：單項選擇題
在隊列式分支限界法解決裝載問題時，為什么在其改進算法中，每次進入左分支都要檢查更新bestw，而不是等搜索到達葉子結(jié)點時才去更新bestw，其目的是什么？（）
題型：單項選擇題
關(guān)于使用回溯法求解0-1背包問題，以下說法正確的是（）。
題型：多項選擇題
0-1背包問題與部分背包問題的區(qū)別在于（）。
題型：多項選擇題
已知f（1）=1，f（n）=f（n-1）+n，那么f（50）的作用是（）。
題型：單項選擇題
下列關(guān)于貪心算法與動態(tài)規(guī)劃算法說法正確的是（）。
題型：多項選擇題
回溯法采用的搜索策略是（）。
題型：單項選擇題
下列關(guān)于效率的說法正確的是（）。
題型：多項選擇題
在對Dijkstra算法進行初始化時，如果兩個頂點之間沒有邊，則它們之間的距離為（）。
題型：單項選擇題