【正确答案】 此题考查的知识点是堆的算法。将插入的元素放到最后，然后调整。
加入关键字值为5的结点后，最小最大堆如下图。

【正确答案】加入关键字值为80的结点后，最小最大堆如下图。

【正确答案】从插入位置进行调整，调整过程由下到上。首先根据元素个数求出插入元素所在层次数，以确定其插入层是最大层还是最小层。若插入元素在最大层，则先比较插入元素是否比双亲小，如是，则先交换，之后，将小堆与祖先调堆，直到满足小堆定义或到达根结点；若插入元素不小于双亲，则调大堆，直到满足大堆定义。若插入结点在最小层，则先比较插入元素是否比双亲大，如是，则先交换，之后，将大堆与祖先调堆；若插入结点在最小层且小于双亲，则将小堆与祖先调堆，直到满足小堆定义或到达根结点。
void MinMaxHeapIns(RecType R[ ]，int n){
／／假设R[1．．n—1]是最小最大堆，插入第n个元素，把R[1．．n]调成最小最大堆
j=n；R[0]=R[j]；
h=log₂n+l： ／／求高度
if(h％2==0){ ／／插入元素在偶数层，是最大层
i=n／2：
if(R[0]．key＜R[i]．key){ ／／插入元素小于双亲，先与双亲交换，然后调小堆
R[j]=R[i]；
j=i／4；
while(j＞0&＆R[j]＞R[i]){ R[i]=R[j]；i=j；j=i／4；} ／／调小堆
R[i]=R[0]；
}
else{ ／／插入元素大于双亲，调大堆
i=n；j=i／4；
while(j＞0＆＆R[j]＜R[i]){R[i]=R[1]；i=j；j=i／4；}
R[i]=R[0]；
}
}
else{ ／／插入元素在奇数层，是最小层
i=n／2；
if(R[0]．key＞R[i]．key){ ／／插入元素大于双亲，先与双亲交换，然后调大堆
R[J]=R[i]；
j=i／4；
while(j＞0&&R[j]＜R[i]){ R[i]=R[j]；i=j；j=i／4； } ／／调大堆
R[i]=R[0]；
}
else{ ／／插入元素小于双亲，调小堆
i=n；J=i／4；
while(j＞0＆&R[j]＞R[i]){ R[i]=R[j]；i=j；j=i／4；}
R[i]=R[0]；
}
}
}