單項(xiàng)選擇題數(shù)據(jù)結(jié)構(gòu)與算法里，簡單選擇排序的時(shí)間復(fù)雜度是（）
A.O（n*n）
B.O（nlog2n）
C.O（1）
D.都不對(duì)
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題數(shù)據(jù)結(jié)構(gòu)與算法里，快速排序在（）情況下，不利于發(fā)揮其長處。
A.完全亂序
B.基本有序
C.雜亂無章
D.都不對(duì)
2.單項(xiàng)選擇題
子程序的遞歸邊界應(yīng)是i等于多少的時(shí)候。（）
A.是0
B.是1
C.是2
D.是3
3.單項(xiàng)選擇題數(shù)據(jù)結(jié)構(gòu)與算法里，冒泡排序的每一趟的過程是要比較（）元素，如果逆序進(jìn)行交換。
A.相鄰
B.不相鄰
C.首尾
D.都不對(duì)
4.單項(xiàng)選擇題冒泡排序?qū)儆冢ǎ?/a>
A.插入排序
B.選擇排序
C.交換排序
D.歸并排序
5.單項(xiàng)選擇題數(shù)據(jù)結(jié)構(gòu)與算法中，直接插入排序的穩(wěn)定性和希爾排序的穩(wěn)定性是（）
A.一樣的
B.不一樣
C.可能一樣也可能不一樣
D.不確定
最新試題
下列關(guān)于貪心算法與動(dòng)態(tài)規(guī)劃算法說法正確的是（）。
題型：多項(xiàng)選擇題
pollard算法找到一個(gè)整數(shù)因子的時(shí)間復(fù)雜性是（）。
題型：單項(xiàng)選擇題
在一個(gè)至少包含三個(gè)頂點(diǎn)的加權(quán)連通單向圖中，假定邊的權(quán)重互不相同，則權(quán)重最大的邊不可能被包含在任何最小生成樹中。
題型：判斷題
用漸進(jìn)表示法分析算法復(fù)雜度的增長趨勢(shì)。
題型：判斷題
在解決活動(dòng)安排問題時(shí)應(yīng)首先對(duì)活動(dòng)進(jìn)行排序，排序的依據(jù)是（）。
題型：單項(xiàng)選擇題
使用偽代碼描述算法具有（）等優(yōu)點(diǎn)。
題型：多項(xiàng)選擇題
Prim算法適合稀疏圖，其時(shí)間復(fù)雜度只與邊的數(shù)目有關(guān)。
題型：判斷題
用m種顏色給n個(gè)頂點(diǎn)著色、且使一條邊的兩個(gè)頂點(diǎn)顏色不同，則對(duì)應(yīng)的解空間樹是一棵（）。
題型：單項(xiàng)選擇題
輸入數(shù)組（-1，0，1，-2，3），它的最大子段和是（）。
題型：單項(xiàng)選擇題
已知f（1）=1，f（n）=f（n-1）+n，那么f（50）的作用是（）。
題型：單項(xiàng)選擇題