單項選擇題一組記錄的排序碼為(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
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題下列四種排序方法,在排序過程中,關鍵碼比較的次數與記錄的初始排列順序無關的是()。
A.直接插入排序和快速排序
B.快速排序和歸并排序
C.直接選擇排序和歸并排序
D.直接插入排序和歸并排序
2.單項選擇題初始序列已經按鍵值有序時,用直接插入算法進行排序,需要比較的次數為()。
A.n2
B.nlog2n
C.log2n
D.n-1
3.單項選擇題下列四種排序方法中,要求內存容量最大的是()。
A.插入排序
B.選擇排序
C.快速排序
D.歸并排序
4.單項選擇題具有12個記錄的序列,采用冒泡排序最少的比較次數是()。
A.1
B.144
C.11
D.66
5.單項選擇題設有1000個無序的元素,希望用最快的速度挑選出其中前10個最大的元素,最好選用()排序法。
A.冒泡排序
B.快速排序
C.堆排序
D.基數排序
最新試題
某圖的鄰接表存儲結構如下圖所示,則從6號點出發(fā),深度優(yōu)先遍歷的序列是()
題型:單項選擇題
數據元素在計算機的存儲映像包括()
題型:多項選擇題
一個抽象類型包括數據對象、()和一組處理數據的操作。
題型:單項選擇題
對給定的數據集{84,47,25,15,21}排序,進行2趟簡單選擇排序的結果是()
題型:單項選擇題
當需要用一個形式參數直接改變對應實參的值時,該形式參數應說明為()
題型:單項選擇題
閱讀下列算法,并回答問題:設棧S=(1,2,3,4,5,6,7),其中7為棧頂元素。調用函數f30(S)后,(1)第一個循環(huán)結束后,棧T和隊列Q中的內容各是什么?(2)第三個循環(huán)語句結束后,棧S中的內容是什么?
題型:問答題
若無向圖中任意兩個不同的頂點間都有路徑,則稱該圖為()。
題型:填空題
頭指針為L的帶頭結點的雙循環(huán)鏈表,結點的前趨指針域為prior,后繼指針域為next,判斷該鏈表為空的條件是()。
題型:填空題
若三維數組a[4][5][6]的基地址是100,每個元素占用2個存儲單元,則數組a中最后一個元素的存儲地址是()。
題型:填空題
實現二分查找的遞歸章法如下,在相應位置填寫適當的內容使算法完整。
題型:問答題