<b id="i10gy"></b>

單項(xiàng)選擇題

對(duì)于基本插入排序算法的闡述，錯(cuò)誤的是（）。

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

你可能感興趣的試題

單項(xiàng)選擇題

已知一組待排序的整數(shù)序列{84，47，25，15，22}，需要將其按照非遞減有序進(jìn)行插入排序，在插入排序第2趟結(jié)束時(shí)，序列的順序?yàn)椋ǎ?/h4>

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

單項(xiàng)選擇題

在拓?fù)渑判蛩惴ㄖ杏枚褩：陀藐?duì)列存儲(chǔ)發(fā)現(xiàn)的入度為零的頂點(diǎn)，產(chǎn)生的拓?fù)溆行蛐蛄械慕Y(jié)果（）。

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

<b id="ljsu7"><dfn id="ljsu7"></dfn></b>

<b id="ljsu7"></b>

<div id="ljsu7"><progress id="ljsu7"><menuitem id="ljsu7"></menuitem></progress></div>

<b id="ljsu7"><dfn id="ljsu7"></dfn></b>