<s id="okjhp"><track id="okjhp"></track></s><meter id="okjhp"><object id="okjhp"></object></meter>

<s id="okjhp"><track id="okjhp"></track></s>

單項選擇題

對于基本插入排序算法的闡述，錯誤的是（）。

A.基本插入排序算法是一個穩(wěn)定的排序算法
B.基本插入排序算法的空間復(fù)雜度為O（nlogn）
C.最好情況下基本插入排序算法的算法時間復(fù)雜度為O（n）
D.最壞情況下基本插入排序算法的算法時間復(fù)雜度為O（n^2）

你可能感興趣的試題

單項選擇題

已知一組待排序的整數(shù)序列{84，47，25，15，22}，需要將其按照非遞減有序進(jìn)行插入排序，在插入排序第2趟結(jié)束時，序列的順序為（）。

A.25，47，84，15，22
B.25，15，22，47，84
C.47，84，15，25，22
D.15，22，25，84，47

單項選擇題

在拓?fù)渑判蛩惴ㄖ杏枚褩：陀藐犃写鎯Πl(fā)現(xiàn)的入度為零的頂點，產(chǎn)生的拓?fù)溆行蛐蛄械慕Y(jié)果（）。

A.有可能會不同
B.肯定是相同的
C.肯定不同
D.取決于棧和隊列的空間大小限制

^{<meter id="xkbhh"></meter>}