16．二叉樹是每個(gè)結(jié)點(diǎn)最多有兩個(gè)子樹的樹結(jié)構(gòu)，如值為9的結(jié)點(diǎn)有兩個(gè)子樹6和8，值為6的結(jié)點(diǎn)有兩個(gè)子樹5和3．若設(shè)二叉樹的深度為h,則除第h層外，其它各層（1～h-1）的結(jié)點(diǎn)數(shù)都達(dá)到最大個(gè)數(shù)，第h層所有的結(jié)點(diǎn)都連續(xù)集中在最左邊，這就是完全二叉樹?，F(xiàn)要構(gòu)造大根堆，堆是一棵順序存儲(chǔ)的完全二叉樹，大根堆又是一種特殊的堆，它的特征是每個(gè)雙親結(jié)點(diǎn)的值都不小于其孩子結(jié)點(diǎn)的值。如下圖所示，值為9的結(jié)點(diǎn)是6和8的雙親結(jié)點(diǎn)，而6和8分別是9的左孩子和右孩子；同理，6是5和3的雙親結(jié)點(diǎn)，而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 |
現(xiàn)有一算法把一個(gè)無序數(shù)組改造成大根堆。例如：我們?cè)谏蠄D的大根堆中再增加一個(gè)值為8的新元素，如下圖所示。
數(shù)組存儲(chǔ)為：
| 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 |
具體操作方法如下：
第一步：因?yàn)閍（10）大于它的雙親結(jié)點(diǎn)a（5），故需交換a（10）和a（5）的值；
數(shù)組存儲(chǔ)為：
第二步：因?yàn)閍（5）大于它的雙親結(jié)點(diǎn)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ù)組存儲(chǔ)為：
| 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 |
第3步：因?yàn)閍（2）不大于它的雙親結(jié)點(diǎn)a（1），故無需做交換操作。此時(shí)新元素已經(jīng)放到了正確的位置，新的大根堆構(gòu)造完成，上移行動(dòng)結(jié)束。
（1）若在第16題圖中增加值為4的新元素，則元素4將被存儲(chǔ)在數(shù)組元素
中。
（2）小段為此編制一VB程序：在文本框Tcxt1中輸入結(jié)點(diǎn)個(gè)數(shù)n,單擊命令按鈕Command1，隨機(jī)產(chǎn)生n個(gè)[1，99]的整數(shù)作為結(jié)點(diǎn)值，并由此構(gòu)造大根堆，結(jié)果顯示在列表框List1中，程序運(yùn)行界面如圖所示。
實(shí)現(xiàn)上述功能的程序代碼如下。請(qǐng)?jiān)跈M線處填入合適的代碼。
①
②
③
組卷：1引用：1難度：0.6
組卷：1引用：1難度：0.6
