A.冒泡排序
B.簡(jiǎn)單選擇排序
C.快速排序
D.堆排序
您可能感興趣的試卷
你可能感興趣的試題
A.先使每個(gè)子序列有序，再使子序列段間有序。若將兩個(gè)有序表合并成一個(gè)有序表，稱為二路歸并
B.設(shè)置遞減增量
C.比較并交換相鄰元素
D.二路歸并是選擇排序的一種
A.每趟排序可能出現(xiàn)多次記錄交換
B.每趟排序最多交換一次
C.每趟排序肯定會(huì)出現(xiàn)多次記錄交換
D.不確定
A.18
B.17
C.19
D.20
A.同一類型
B.不同類型
C.不確定
D.都不對(duì)
A.比較相鄰元素，然后根據(jù)比較結(jié)果進(jìn)行交換
B.首先在未排序序列中找到最?。ù螅┰?，存放到排序序列的起始位置，然后，再從剩余未排序元素中繼續(xù)尋找最小（大）元素，然后放到已排序序列的末尾
C.選擇基準(zhǔn)值，根據(jù)基準(zhǔn)值分左右兩部分
D.通過構(gòu)建有序序列，對(duì)于未排序數(shù)據(jù)，在已排序序列中從后向前掃描，找到相應(yīng)位置并插入
最新試題
分支限界法中，擴(kuò)展出的孩子結(jié)點(diǎn)在入隊(duì)時(shí)，存儲(chǔ)該孩子結(jié)點(diǎn)的父結(jié)點(diǎn)的地址和左孩子標(biāo)志。其目的是什么？（）
?有這樣一種算法，運(yùn)行一次可能找不到問題的解，運(yùn)行多次就一定能找到問題的解，且運(yùn)行次數(shù)有界，這種算法是（）。
下面哪個(gè)問題不是NPC問題？（）
序列（1，7，3，4，9，2，3）的最長遞增子序列的長度為（）。
0-1背包問題與部分背包問題的區(qū)別在于（）。
使用偽代碼描述算法具有（）等優(yōu)點(diǎn)。
舍伍德算法思想是通過引入隨機(jī)化策略將確定性算法改造為隨機(jī)算法，打破原來確定性算法在某些實(shí)例情況下，其時(shí)間復(fù)雜性必然遠(yuǎn)高于平均時(shí)間復(fù)雜性的規(guī)律。下面哪些算法可以應(yīng)用舍伍德算法思想？（）
在一個(gè)至少包含三個(gè)頂點(diǎn)的加權(quán)連通單向圖中，假定邊的權(quán)重互不相同，則權(quán)重最大的邊不可能被包含在任何最小生成樹中。
?優(yōu)先隊(duì)列式分支限界法解決0-1背包問題時(shí)，下面描述正確的是（）。
在對(duì)Dijkstra算法進(jìn)行初始化時(shí)，如果兩個(gè)頂點(diǎn)之間沒有邊，則它們之間的距離為（）。