單項(xiàng)選擇題在排序過程中，可以通過某一趟排序的相關(guān)操作所提供的信息，判斷序列是否已經(jīng)排好序，從而可以提前結(jié)束排序過程的排序算法是（）。
A.冒泡
B.選擇
C.直接插入
D.折半插入
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題排序過程中，每一趟從無序子表中將一個(gè)待排序的記錄按其關(guān)鍵字的大小放置到已經(jīng)排好序的子序列的適當(dāng)位置，直到全部排好序?yàn)橹?，該排序算法是（）?/a>
A.直接插入排序
B.快速排序
C.冒泡排序
D.選擇排序
2.單項(xiàng)選擇題有序表為{1，2，4，6，10，18，20，32}，用課本中折半查找算法查找值18，經(jīng)（）次比較后成功查到。
A.3
B.2
C.4
D.5
最新試題
按照二又樹的遞歸定義，對(duì)二叉樹遍歷的常用算法有（）、（）、（）三種。
題型：填空題
以下函數(shù)為鏈隊(duì)列的入隊(duì)操作，x為要入隊(duì)的結(jié)點(diǎn)的數(shù)據(jù)域的值，front、rear分別是鏈隊(duì)列的對(duì)頭、隊(duì)尾指針。
題型：問答題
串函數(shù)StrCat（a，b）的功能是進(jìn)行串（）。
題型：填空題
設(shè)有一個(gè)頭指針為head的不帶頭結(jié)點(diǎn)單向鏈表，p、q是指向鏈表中結(jié)點(diǎn)類型的指針變量，p指向鏈表中某結(jié)點(diǎn)a（設(shè)鏈表中沒有結(jié)點(diǎn)的數(shù)據(jù)域與結(jié)點(diǎn)a的數(shù)據(jù)域相同），寫出相關(guān)語句：（1）使該單向鏈表成為單向循環(huán)鏈表；（2）刪去a結(jié)點(diǎn)。
題型：問答題
一棵哈夫曼樹總共有23個(gè)結(jié)點(diǎn)，該樹共有（）個(gè)葉結(jié)點(diǎn)（終端結(jié)點(diǎn)〉。
題型：單項(xiàng)選擇題