答案是B
由46,79,56,38,40,84
構(gòu)造初始結(jié)構(gòu)：
46
7956
36 40 84
從最后一個(gè)非葉子結(jié)點(diǎn)開始,依次調(diào)整：
46
7984
36 40 56
84
7946
36 40 56
84
7956
36 40 46
即84,79,56,38,40,46
數(shù)據(jù)結(jié)構(gòu) 堆排序
數(shù)據(jù)結(jié)構(gòu) 堆排序
我算出來貌似沒答案啊
4.一組記錄的排序碼為(46,79,56,38,40,84),則利用堆排序的方法建立的初始推為（ ）.
（A）79,46,56,38,40,80 （B）84,79,56,38,40,46
（C）84,79,56,46,40,38 （D）84,56,79,40,46,38
我算出來貌似沒答案啊
4.一組記錄的排序碼為(46,79,56,38,40,84),則利用堆排序的方法建立的初始推為（ ）.
（A）79,46,56,38,40,80 （B）84,79,56,38,40,46
（C）84,79,56,46,40,38 （D）84,56,79,40,46,38
其他人氣：192 ℃時(shí)間：2020-01-31 14:16:49
優(yōu)質(zhì)解答
我來回答
類似推薦
- 數(shù)據(jù)結(jié)構(gòu)堆排序
- 【數(shù)據(jù)結(jié)構(gòu)】用堆排序方法將下列數(shù)據(jù)從小到大排序.
- 數(shù)據(jù)結(jié)構(gòu)的堆排序和初始堆的概念...我被搞懵了...他們有什么不同..
- 數(shù)據(jù)結(jié)構(gòu)中堆排序,快速排序,歸并排序排序的時(shí)間復(fù)雜度順序快慢依次是什么?
- 數(shù)據(jù)結(jié)構(gòu) 堆排序設(shè)一組記錄關(guān)鍵字序列為(80,70,33,65,24,56,48),則用篩選法建成的初始堆為
- 計(jì)算：（1）（2x²－3x+1）（2x²+3x-1） （2）（a－2b+3c）²
- ok.This cup of tea is for you.
- 在一個(gè)比例中,兩個(gè)內(nèi)項(xiàng)的積是最小的質(zhì)數(shù),已知一個(gè)外項(xiàng)是二分之一,另一個(gè)外項(xiàng)是?
- be careful,persist,a mistake i will never repeat
- 多少天?
- stl 里面的lower bound 程序里這句：half = len >> 1 >> 表示什么?
- 請問The day you want away
猜你喜歡
- 1六年級(jí)上冊第八作文
- 2一個(gè)數(shù)既是36的因數(shù),又是2的倍數(shù),這樣的數(shù)是( )
- 3唐詩宋詞元曲和現(xiàn)代詩300首哪里有?
- 4已知x,y滿足x-y+5>=0,x+y>=0,x
- 5小玲沿某公路以每小時(shí)4千米速度步行上學(xué)，沿途發(fā)現(xiàn)每隔9分鐘有一輛公共汽車從后面超過她，每隔7分鐘遇到一輛迎面而來的公共汽車，若汽車發(fā)車的間隔時(shí)間相同，而且汽車的速度相同，
- 615公分的灰土兩步 請問一步灰土 用白灰?guī)坠謣
- 7英語翻譯
- 8小剛的書是小亮的2倍,如果小剛給小亮6本書的話他們兩的書的數(shù)量就一樣多,問小剛和小亮各有幾本書?
- 9調(diào)查問卷的回收率怎么算
- 10若不等式組x-m≥o,3-2x＞-1有3個(gè)整數(shù)解,m的取值范圍是
- 11There are many students playing games on the playground 改為同義句
- 12請問能告訴我一下每立方米瀝青混凝土,石子的用量么