填空題假定一組記錄為(46,79,56,38,40,84),則利用堆排序方法建立的初始小根堆為()

您可能感興趣的試卷

你可能感興趣的試題

2.單項選擇題若要從1000個元素中得到10個最小值元素,最好采用()方法。

A. 直接插入排序
B. 簡單選擇排序
C. 堆排序
D. 快速排序

3.單項選擇題若一個元素序列基本有序,則選用()方法較快。

A. 直接插入排序
B. 簡單選擇排序
C. 堆排序
D. 快速排序

4.單項選擇題假定一個初始堆為(1, 5, 3, 9, 12, 7, 15, 10),則進行第一趟堆排序后得到的結(jié)果為()。

A. 3, 5, 7, 9, 12, 10, 15, 1
B. 3, 5, 9, 7, 12, 10, 15, 1
C. 3, 7, 5, 9, 12, 10, 15, 1
D. 3, 5, 7, 12, 9, 10, 15, 1

5.單項選擇題假定對元素序列(7, 3, 5, 9, 1, 12)進行堆排序,并且采用小根堆,則由初始數(shù)據(jù)構(gòu)成的初始堆為()。

A. 1, 3, 5, 7, 9, 12
B. 1, 3, 5, 9, 7, 12
C. 1, 5, 3, 7, 9, 12
D. 1, 5, 3, 9, 12, 7

最新試題

某圖的鄰接表存儲結(jié)構(gòu)如下圖所示,則從6號點出發(fā),深度優(yōu)先遍歷的序列是()

題型:單項選擇題

順序表中有10個數(shù)據(jù)元素,若第一個元素的存儲地址是1000,則最后一個元素地址是1036,第5個元素的地址是()

題型:單項選擇題

已知某二叉樹的后序遍歷序列是CEFDBA,中序遍歷序列是CBEDFA。與該二叉樹對應的樹或森林中,葉子的數(shù)目是()個。

題型:單項選擇題

某順序表的第一個元素的存儲地址是500,每個元素占4個單元,則第8個元素的起始地址是()

題型:單項選擇題

一棵二叉樹的先序序列是:CEDBA,中序序列是:DEBAC ,則該二叉樹的后序序列是()

題型:單項選擇題

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

題型:判斷題

非空單鏈表結(jié)點結(jié)構(gòu)為[data,next],若指針p所指結(jié)點是尾結(jié)點,則()表達式為真。

題型:單項選擇題

對以下幾個關(guān)鍵字的序列進行快速排序,以第一個元素為基準,一次劃分效果不好的是()

題型:單項選擇題

已知帶頭結(jié)點的鏈隊列指針Q,則該隊列做新元素結(jié)點s進隊操作的語句是()

題型:單項選擇題

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

題型:問答題