二叉树是每个结点最多有两个子树的树结构，如值为9的结点有两个子树6和8，值为6的结点有两个子树5和3．若设二叉树的深度为h,则除第h层外，其它各层（1～h-1）的结点数都达到最大个数，第h层所有的结点都连续集中在最左边，这就是完全二叉树。现要构造大根堆，堆是一棵顺序存储的完全二叉树，大根堆又是一种特殊的堆，它的特征是每个双亲结点的值都不小于其孩子结点的值。如下图所示，值为9的结点是6和8的双亲结点，而6和8分别是9的左孩子和右孩子；同理，6是5和3的双亲结点，而5和3分别是6的左孩子和右孩子……
假如我们1{J数组表示上述大根堆：
| 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 |
数组存储为：
| 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）大于它的双亲结点a（5），故需交换a（10）和a（5）的值；
数组存储为：
第二步：因为a（5）大于它的双亲结点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 |
数组存储为：
| 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将被存储在数组元素
a（5）
a（5）
中。（2）小段为此编制一VB程序：在文本框Tcxt1中输入结点个数n,单击命令按钮Command1，随机产生n个[1，99]的整数作为结点值，并由此构造大根堆，结果显示在列表框List1中，程序运行界面如图所示。
实现上述功能的程序代码如下。请在横线处填入合适的代码。
①
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
【解答】
【点评】
声明：本试题解析著作权属菁优网所有，未经书面同意，不得复制发布。
发布：2024/6/27 10:35:59组卷：0引用：1难度：0.3
相似题
-
1．大部分社交软件都有好友推荐的功能，当用户 A 和用户 B 的共同好友数量超过阈值 p 时，由系统向用户 A 推荐用户 B。
编写 VB 程序，实现好友推荐功能。运行程序，列表框 Listl 中显示用户 id 及好友列表，在文本框 Textl 中 输入推荐目标用户 id,在文本框 Text2 中输入阈值 p,点击“推荐”按钮，在列表框List2 中显示用户之间的关系，在标签 Label5 中显示向目标用户推荐的好友列表。程序运行界面如图：
（1）根据如图所示数据，若输入用户 id 为“3”，输入阈值为“3”，则推荐好友为：
（2）实现上述功能的 VB 程序如下，请在横线处填入合适的代码。
发布：2025/1/2 10:30:2组卷：0引用：1难度：0.3 -
2．某学校开展了艺术节活动，数组a中存储了n个节目的编号和得分数据，数组存储结构如图所示：
小明使用选择排序思想对上述n个节目按得分进行降序排序（得分相同的按编号升序排列），并依据得分插入各个节目的排名信息，处理后数组a的存储结构如图所示：
程序运行时，单击命令按钮Command1后读取数据到数组a中并显示在列表框List1中，单击命令按钮Command2后将节目按照上述规则进行排序，并将排名结果显示在列表框List2中。
实现上述功能的VB程序如下，请回答下列问题：
（1）已知窗体名称为Forml,要使程序加载时，窗体标题自动显示为“第15题程序”，则可在（单选，填字母：A.Form_Click（ ）/B.Form_Load（ ）/C.Forml_Click （ ）/D.Forml_Load （ ））事件过程 中添加代码：Forml.Caption=“第15题程序”。
（2）请在横线处填入合适的代码。
（3）加框处代码有误，请改正。
发布：2025/1/2 10:30:2组卷：0引用：1难度：0.3 -
3．小明用python语言中对大小为100*100像素的图像“上.jpg”（如图所示）进行简单处理，部分代码如图：
程序执行后的图像效果是（ ）发布：2024/12/20 9:30:2组卷：3引用：5难度：0.4
