题目内容
（请给出正确答案）
一最小最大堆(min max heap)是一种特定的堆，其最小层和最大层交替出现，根总是处于最小层。最小最大堆中的任一结点的关键字值总是在以它为根的子树中的所有元素中最小 (或最大)。如图所示为一最小最大堆。
(1)画出在上图中插入关键字为5的结点后的最小最大堆。 (2)画出在上图中插入关键字为80的结点后的最小最大堆。 (3)编写一算法实现最小最大堆的插入功能。假定最小最大堆存放在数组中，关键字为整数。 (4)用C实现上述算法。 【浙江大学1996八(26分)】
如果结果不匹配，请 联系老师 获取答案
更多“一最小最大堆（min max heap)是一种特定的堆，其最…”相关的问题
一个最小最大堆(min max Heap)是一种特定的堆，其最小层和最大层交替出现，根总是处于最小层。最小最大堆中的任一结点的关键字值总是在以它为根的子树中的所有元素中最小(或最大)。如图所示为一最小最大堆。
(1)画出在图中插入关键字为5的结点后的最小最大堆。 (2)画出在图中插入关键字为80的结点后的最小最大堆。 (3)编写一算法实现最小最大堆的插入功能。假定最小最大堆存放在数组中，关键字为整数。
三绕组降压变压器的等值电路如题图所示。归算到高压侧的阻抗为：ZⅠ=(3+j65)Ω，ZⅡ=(4-j1)Ω，ZⅢ=(5+j30)Ω。最大和最小负荷时的功率分布分别为：SⅠmax=(12+j9)MV·A，SⅠmin=(6+j4)Ω；SⅡmax=(6+j5)MV·A，SⅡmin=(4+j3)MV·A；SⅢmax=(6+j4)MV·A，SⅢmin=(2+j1)MV·A。给出的电压偏移范围为：VⅠ=112～115kV，VⅡ=35～38kV，VⅢ=6～6.5kV。变压器的变比为110±2×2.5%/38.5±2×2.5%/6.6，试选高、中压绕组的分接头。
下述程序段是要实现在数组中查找最大元素和最小元素的下标，请填空。
#include＜stdio.h＞
void find(int*a,int n,int*max,int*min)
{
int i;
*max=*min=0;
for(j=1;i＜n:i++)
{
if(a[i]＞a[*max])
______;
else
if(a[i]＜a[*min])
______;
}
return;
}
void main()
{
int a[]={5,8,7,6,2,7,3);
int max,min;
find(______);
printf("\nmax=%d,min=%d",max,min);
}
下面的程序实现的是指针p所指向的地址的n个数中，求出最大的和最小的数据，请填空。 fun(int *p，int n) { int *q； int max，min； max=min=*p； for(q=p；【 】；q++) if(*q＞max)max=*q； else if(*q＜min)min=*q；}
下面的程序实现的是从指针p所指向的地址的n个数中,找出最大的和最小的数据,请填空。 fun(int *p,int n) { int *q; int max,min; max=min=*p; for(q=p;【 】;q++) if(*q＞max)max=*q; else if(*q＜min )min=*q; }
