單項選擇題一個簡單插入排序算法的空間復(fù)雜度為O（1），它的含義是（）。

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


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題以下不是基本插入排序算法的優(yōu)點的是（）。

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

2.單項選擇題對于基本插入排序算法的闡述，錯誤的是（）。

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

4.單項選擇題在拓撲排序算法中用堆棧和用隊列存儲發(fā)現(xiàn)的入度為零的頂點，產(chǎn)生的拓撲有序序列的結(jié)果（）。

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

5.單項選擇題關(guān)鍵路徑是AOE網(wǎng)絡(luò)中（）。

A.從源點出發(fā)到匯點之間的路徑長度最長的路徑
B.從源點出發(fā)到匯點之間的路徑長度最短的路徑
C.最長路徑
D.最短路徑