二叉樹是每個結(jié)點最多有兩個子樹的樹結(jié)構(gòu)，如值為9的結(jié)點有兩個子樹6和8，值為6的結(jié)點有兩個子樹5和3．若設(shè)二叉樹的深度為h,則除第h層外，其它各層（1～h-1）的結(jié)點數(shù)都達到最大個數(shù)，第h層所有的結(jié)點都連續(xù)集中在最左邊，這就是完全二叉樹?，F(xiàn)要構(gòu)造大根堆，堆是一棵順序存儲的完全二叉樹，大根堆又是一種特殊的堆，它的特征是每個雙親結(jié)點的值都不小于其孩子結(jié)點的值。如下圖所示，值為9的結(jié)點是6和8的雙親結(jié)點，而6和8分別是9的左孩子和右孩子；同理，6是5和3的雙親結(jié)點，而5和3分別是6的左孩子和右孩子……
假如我們1{J數(shù)組表示上述大根堆：
| a（1） | a（2） | a（3） | a（4） | a（5） | a（6） | a（7） | a（8） | a（9） |
| 9 | 6 | 8 | 5 | 3 | 4 | 7 | 2 | 1 |
數(shù)組存儲為：
| a（2） | a（3） | a（4） | a（5） | a（6） | a（7） | a（8） | a（9） | a（10） |
| 6 | 8 | 5 | 3 | 4 | 7 | 2 | 1 | 8 |
第一步：因為a（10）大于它的雙親結(jié)點a（5），故需交換a（10）和a（5）的值；
數(shù)組存儲為：
第二步：因為a（5）大于它的雙親結(jié)點a（2），故需交換a（5）和a（2）（t）值；
| a（2） | a（3） | a（4） | a（5） | a（6） | a（7） | a（8） | a（9） | a（10） |
| 6 | 8 | 5 | 8 | 4 | 7 | 2 | 1 | 3 |
數(shù)組存儲為：
| a（1） | a（2） | a（3） | a（4） | a（5） | a（6） | a（7） | a（8） | a（9） | a（10） |
| 9 | 8 | 8 | 5 | 6 | 4 | 7 | 2 | 1 | 3 |
（1）若在第16題圖中增加值為4的新元素，則元素4將被存儲在數(shù)組元素
a（5）
a（5）
中。（2）小段為此編制一VB程序：在文本框Tcxt1中輸入結(jié)點個數(shù)n,單擊命令按鈕Command1，隨機產(chǎn)生n個[1，99]的整數(shù)作為結(jié)點值，并由此構(gòu)造大根堆，結(jié)果顯示在列表框List1中，程序運行界面如圖所示。
實現(xiàn)上述功能的程序代碼如下。請在橫線處填入合適的代碼。
①
a（p）＞a（f）
a（p）＞a（f）
②
k=k/2或k=k\2
k=k/2或k=k\2
③
2^i
2^i
【答案】a（5）；a（p）＞a（f）；k=k/2或k=k\2；2^i
【解答】
【點評】
聲明：本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有，未經(jīng)書面同意，不得復制發(fā)布。
發(fā)布：2024/6/27 10:35:59組卷：0引用：1難度：0.3
相似題
-
1．大部分社交軟件都有好友推薦的功能，當用戶 A 和用戶 B 的共同好友數(shù)量超過閾值 p 時，由系統(tǒng)向用戶 A 推薦用戶 B。
編寫 VB 程序，實現(xiàn)好友推薦功能。運行程序，列表框 Listl 中顯示用戶 id 及好友列表，在文本框 Textl 中 輸入推薦目標用戶 id,在文本框 Text2 中輸入閾值 p,點擊“推薦”按鈕，在列表框List2 中顯示用戶之間的關(guān)系，在標簽 Label5 中顯示向目標用戶推薦的好友列表。程序運行界面如圖：
（1）根據(jù)如圖所示數(shù)據(jù)，若輸入用戶 id 為“3”，輸入閾值為“3”，則推薦好友為：
（2）實現(xiàn)上述功能的 VB 程序如下，請在橫線處填入合適的代碼。
發(fā)布：2025/1/2 10:30:2組卷：0引用：1難度：0.3 -
2．某學校開展了藝術(shù)節(jié)活動，數(shù)組a中存儲了n個節(jié)目的編號和得分數(shù)據(jù)，數(shù)組存儲結(jié)構(gòu)如圖所示：
小明使用選擇排序思想對上述n個節(jié)目按得分進行降序排序（得分相同的按編號升序排列），并依據(jù)得分插入各個節(jié)目的排名信息，處理后數(shù)組a的存儲結(jié)構(gòu)如圖所示：
程序運行時，單擊命令按鈕Command1后讀取數(shù)據(jù)到數(shù)組a中并顯示在列表框List1中，單擊命令按鈕Command2后將節(jié)目按照上述規(guī)則進行排序，并將排名結(jié)果顯示在列表框List2中。
實現(xiàn)上述功能的VB程序如下，請回答下列問題：
（1）已知窗體名稱為Forml,要使程序加載時，窗體標題自動顯示為“第15題程序”，則可在（單選，填字母：A.Form_Click（ ?。?B.Form_Load（ ）/C.Forml_Click （ ?。?D.Forml_Load （ ?。┦录^程 中添加代碼：Forml.Caption=“第15題程序”。
（2）請在橫線處填入合適的代碼。
（3）加框處代碼有誤，請改正。
發(fā)布：2025/1/2 10:30:2組卷：0引用：1難度：0.3 -
3．小明用python語言中對大小為100*100像素的圖像“上.jpg”（如圖所示）進行簡單處理，部分代碼如圖：
程序執(zhí)行后的圖像效果是（ ?。?/h2>發(fā)布：2024/12/20 9:30:2組卷：3引用：5難度：0.4
相關(guān)試卷