單項(xiàng)選擇題

一個(gè)簡(jiǎn)單插入排序算法的空間復(fù)雜度為O（1），它的含義是（）。

A.在算法執(zhí)行過(guò)程中需要的輔助存儲(chǔ)空間的數(shù)量不是常量
B.說(shuō)明基本插入排序算法需要的輔助存儲(chǔ)空間的數(shù)量和待排序序列中元素的個(gè)數(shù)無(wú)關(guān)
C.說(shuō)明在算法執(zhí)行過(guò)程中需要1KB的存儲(chǔ)空間
D.說(shuō)明元素被遍歷的速度為1

你可能感興趣的試題

單項(xiàng)選擇題

以下不是基本插入排序算法的優(yōu)點(diǎn)的是（）。

A.實(shí)現(xiàn)的算法簡(jiǎn)單
B.待排序序列中元素較少時(shí)效率較高
C.簡(jiǎn)單排序算法算法時(shí)間復(fù)雜度為O（n^2）
D.待排序序列中數(shù)據(jù)元素按照關(guān)鍵字基本有序時(shí)算法的效率較高

單項(xiàng)選擇題

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

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

一個(gè)簡(jiǎn)單插入排序算法的空間復(fù)雜度為O（1），它的含義是（）。

你可能感興趣的試題

以下不是基本插入排序算法的優(yōu)點(diǎn)的是（）。

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

一個(gè)簡(jiǎn)單插入排序算法的空間復(fù)雜度為O（1），它的含義是（）。

以下不是基本插入排序算法的優(yōu)點(diǎn)的是（）。

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