單項選擇題一組記錄的排序碼為(46,79,56,38,40,84),則利用快速排序的方法,以第一個記錄為基準得到的一次劃分的結果為()。
A.38,40,46,56,79,84
B.40,38,46,79,56,84
C.40,38,46,56,79,84
D.40,38,46,84,56,79
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題一組記錄的排序碼為(46,79,56,38,40,84),則利用堆排序的方法建立的初始堆為()。
A.79,46,56,38,40,84
B.84,79,56,38,40,46
C.84,79,56,46,40,38
D.84,56,79,40,46,38
2.單項選擇題下列四種排序方法,在排序過程中,關鍵碼比較的次數(shù)與記錄的初始排列順序無關的是()。
A.直接插入排序和快速排序
B.快速排序和歸并排序
C.直接選擇排序和歸并排序
D.直接插入排序和歸并排序
3.單項選擇題初始序列已經(jīng)按鍵值有序時,用直接插入算法進行排序,需要比較的次數(shù)為()。
A.n2
B.nlog2n
C.log2n
D.n-1
4.單項選擇題下列四種排序方法中,要求內(nèi)存容量最大的是()。
A.插入排序
B.選擇排序
C.快速排序
D.歸并排序
5.單項選擇題具有12個記錄的序列,采用冒泡排序最少的比較次數(shù)是()。
A.1
B.144
C.11
D.66
最新試題
當需要用一個形式參數(shù)直接改變對應實參的值時,該形式參數(shù)應說明為()
題型:單項選擇題
某圖的鄰接表存儲結構如下圖所示,則從6號點出發(fā),深度優(yōu)先遍歷的序列是()
題型:單項選擇題
只要無向圖中有權重相同的邊,其最小生成樹就不可能唯一。
題型:判斷題
若無向圖中任意兩個不同的頂點間都有路徑,則稱該圖為()。
題型:填空題
采用鄰接矩陣存儲n個頂點e條邊的無向圖,其鄰接矩陣的大小為()。
題型:填空題
通過表達式()可以獲取帶頭結點的單鏈表L中首元素結點的數(shù)據(jù)值。
題型:單項選擇題
下列可以直接用循環(huán)結構即可將遞歸轉換為非遞歸的是()
題型:多項選擇題
頭指針為L的帶頭結點的雙循環(huán)鏈表,結點的前趨指針域為prior,后繼指針域為next,判斷該鏈表為空的條件是()。
題型:填空題
對給定的數(shù)據(jù)集{84,47,25,15,21}排序,進行2趟簡單選擇排序的結果是()
題型:單項選擇題
則該隊列為空隊列的條件為()
題型:單項選擇題