![](https://lstatic.shangxueba.com/jiandati/h5/images/m_q_title.png)
已知关键字序列 [图] 是一个小顶堆(即堆顶元素为序列...
已知关键字序列是一个小顶堆(即堆顶元素为序列中的最小值)。小顶堆的存储结构定义如下: # define Maxsize 100 // 堆存储空间上限 typedef struct { ElemType r[Maxsize]; // 堆的存储空间,从1号单元开始存放; // ElemType为结构体类型,key为其中存放关键字值的域的名字。 int length; //当前堆中的实际数据个数 } HeapType; 试设计一个算法 Status HeapInsert (HeapType &H, ElemType e ),将新元素 e 插入到堆 H 的最后一个数据元素之后(即作为 ),并对 H 进行适当的调整使其仍是一个小顶堆。 【要求】除算法外,还应给出算法思想说明及必要的注释。 【提示】请先在自己的稿纸上作答,然后将全部答题过程及所得结果拍照,以图片形式作为附件上传。请确保照片中的字迹足够清晰、解答过程完整。