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

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


您可能感興趣的試卷

你可能感興趣的試題

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

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

2.單項(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.最短路徑

3.單項(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ì)提前完成

5.單項(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

最新試題

只要無向圖中有權(quán)重相同的邊，其最小生成樹就不可能唯一。

題型：判斷題

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

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

頭指針為L(zhǎng)的帶頭結(jié)點(diǎn)的雙循環(huán)鏈表，結(jié)點(diǎn)的前趨指針域?yàn)閜rior，后繼指針域?yàn)閚ext，判斷該鏈表為空的條件是（）。

題型：填空題

下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是（）

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

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

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

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

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

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

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

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

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

在中序遍歷非遞歸算法中，在進(jìn)入子樹進(jìn)行訪問前，需要在自定義棧中保存（）

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

單鏈表類型定義如下：用不帶頭結(jié)點(diǎn)的單鏈表存儲(chǔ)待排數(shù)據(jù)，鏈表頭指針為head。下列直接選擇排序算法對(duì)鏈表按升序進(jìn)行排序，請(qǐng)?zhí)顚戇m當(dāng)內(nèi)容使算法完整。

題型：?jiǎn)柎痤}