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

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


您可能感興趣的試卷

你可能感興趣的試題

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í)算法的效率較高

2.單項(xiàng)選擇題對(duì)于基本插入排序算法的闡述，錯(cuò)誤的是（）。

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

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

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

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

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

6.單項(xiàng)選擇題下列對(duì)于AOE網(wǎng)的闡述中錯(cuò)誤的是（）。

A.關(guān)鍵活動(dòng)如果不能按照預(yù)期時(shí)間完成將影響整個(gè)工程的完成時(shí)間
B.任何一個(gè)關(guān)鍵活動(dòng)提前完成那么整個(gè)工程將會(huì)提前完成
C.所有關(guān)鍵活動(dòng)都提前完成工程能提前完成
D.某些關(guān)鍵活動(dòng)提前完成那么整個(gè)工程將會(huì)提前完成

8.單項(xiàng)選擇題

下面的DAG圖中頂點(diǎn)集合V ={1，2，3，4，5，6}，下面不可能的拓?fù)渑判虻男蛄械氖牵ǎ?br/>

A.1，2，3，4，5，6
B.1，3，2，4，5，6
C.1，3，2，4，6，5
D.3，2，4，1，6，5

9.單項(xiàng)選擇題

下列算法在執(zhí)行過程中需要使用的數(shù)據(jù)結(jié)構(gòu)是（）。
（1）廣度優(yōu)先遍歷
（2）深度優(yōu)先遍歷
（3）Prim算法
（4）Kruskal算法

A.（1）棧（2）隊(duì)列（3）小根堆（4）并查集
B.（1）隊(duì)列（2）棧（3）并查集（4）并查集
C.（1）棧（2）隊(duì)列（3）并查集（4）小根堆
D.（1）隊(duì)列（2）棧（3）小根隊(duì)（4）并查集

10.單項(xiàng)選擇題

對(duì)下列無向圖從0號(hào)頂點(diǎn)出發(fā)進(jìn)行深度優(yōu)先遍歷，可能的訪問順序是（）。

A.0，4，2，3，1
B.0，3，4，1，2
C.0，2，3，4，1
D.0，1，3，4，2

最新試題

在打印楊輝三角形前N行的算法中，需要申請(qǐng)一個(gè)N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。

題型：判斷題

單鏈表類型定義如下：設(shè)計(jì)算法在帶頭結(jié)點(diǎn)的單鏈表L中刪除數(shù)據(jù)值最小的結(jié)點(diǎn)（設(shè)鏈表中各結(jié)點(diǎn)數(shù)據(jù)值均不相同）。函數(shù)的原型為：void f34（LinkList L）

題型：?jiǎn)柎痤}

已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q，則該隊(duì)列做新元素結(jié)點(diǎn)s進(jìn)隊(duì)操作的語句是（）

題型：?jiǎn)雾?xiàng)選擇題

一個(gè)抽象類型包括數(shù)據(jù)對(duì)象、（）和一組處理數(shù)據(jù)的操作。

題型：?jiǎn)雾?xiàng)選擇題

設(shè)二叉樹采用二叉鏈表方式存儲(chǔ)，root指向根結(jié)點(diǎn)，r所指結(jié)點(diǎn)為二叉樹中任一給定的結(jié)點(diǎn)。則可以通過改寫（）算法，求出從根結(jié)點(diǎn)到結(jié)點(diǎn)r之間的路徑。

題型：?jiǎn)雾?xiàng)選擇題

對(duì)關(guān)鍵字{28，16，32，12，60，2，5，72}進(jìn)行快速排序，第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為（）

題型：?jiǎn)雾?xiàng)選擇題

一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）

題型：?jiǎn)雾?xiàng)選擇題

某圖的鄰接表存儲(chǔ)結(jié)構(gòu)如下圖所示，則從6號(hào)點(diǎn)出發(fā)，深度優(yōu)先遍歷的序列是（）

題型：?jiǎn)雾?xiàng)選擇題

對(duì)給定的數(shù)據(jù)集{84，47，25，15，21}排序，進(jìn)行2趟簡(jiǎn)單選擇排序的結(jié)果是（）

題型：?jiǎn)雾?xiàng)選擇題

數(shù)據(jù)元素在計(jì)算機(jī)的存儲(chǔ)映像包括（）

題型：多項(xiàng)選擇題