试题四(共15分)阅读下列说明和C代码，回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】堆数据结构定义如下：对于n个元素的关键字序列｛Al，A2，…，An｝,当且仅当满足下列关系时称其为堆。
在一个堆中，若堆顶元素为最大元素，则称为大顶堆；若堆顶元素为最小元素，则称为小顶堆。堆常用完全二叉树表示，图4-1是一个大顶堆的例子。
堆数据结构常用于优先队列中，以维护由一组元素构成的集合。对应于两类堆结构，优先队列也有最大优先队列和最小优先队列，其中最大优先队列采用大顶堆，最小优先队列采用小顶堆。以下考虑最大优先队列。假设现已建好大顶堆A,且已经实现了调整堆的函数hEApiFyA,n,inDEx)。下面将C代码中需要完善的三个函数说明如下：(1) hEApmAximumA、:返回大顶堆A中的最大元素。(2) hEApExtrACtmAxA、：去掉并返回大顶堆A的最大元素，将最后一个元素“提前”到堆顶位置，并将剩余元素调整成大顶堆。(3) mAxhEAplnsErtA, kEy):把元素kEy插入到大顶堆A的最后位置，再将A调整成大顶堆。优先队列采用顺序存储方式，其存储结构定义如下：#DEFinE pArEnt(i) i/2typEDEF struCt ArrAy｛int *int ArrAy;/ /优先队列的存储空间首地址 int ArrAy sizE;能//优先队列的长度 int CApACity; //优先队列存储空间的容量｝ArrAy;【C代码】(1)函数hEApmAximumint hEApmAximumArrAy *A、｛rEturn(1)；｝(2)函数hEApExtrACtmAxint hEApExtrACtmAxArrAy *A、｛ int mAx;mAx＝A->int_ ArrAy[0]；(2)； A->ArrAy_sizE一； hEApiFyA,A->ArrAy_sizE,0);／／将剩余元素调整成大顶堆 rEturn mAx; }(3)函数mAxhEAplnsErtint mAxhEAplnsErtArrAy *A,int kEy)｛int i,*p;iFA->ArrAy-sizE==A->CApACity)｛//存储空间的容量不够时扩充空间p＝(int*)rEAlloCA->int ArrAy,A->CApACity *2＊sizEoF(int));iF(!p) rEturn-1： A->int _ArrAy＝p; A->CApACity=2＊A->CApACity;｝ A->ArrAy_sizE++：i＝(3)；whilE(i＞0＆＆(4)｛ A->int _ArrAy[i]＝A->int_ ArrAy[pArEnt(i)]；i＝pArEnt(i);｝(5)； rEturn 0; ｝ 【问题3】(2分)若将元素10插入到堆A＝(15，13，9，5，12，8，7，4，0，6，2，1)中，调用mAxhEAplnsErt函数进行操作，则新插入的元素在堆A中第(9)个位置(从1开始)。