问答题 阅读下列说明和C代码,回答问题1至问题3,将解答写在对应栏内。
[说明]
堆数据结构定义如下:
对于n个元素的关键字序列a1,a2,…,an),当且仅当满足下列关系时称其为堆。

在一个堆中,若堆顶元素为最大元素,则称为大顶堆;若堆顶元素为最小元素,则称为小顶堆。堆常用完全二叉树表示,图21-16是一个大顶堆的例子。
【正确答案】(1)A->int_array[0]
(2)A->int_array[0]=A->int_array[A->array_size-1]
(3)A->array_size-1
(4)A->int_array[PARENT(i)]<key
(5)A->int_array[i]=key
【答案解析】
【正确答案】(6)O(1)(7)O(lgn)(8)O(lgn)
【答案解析】
【正确答案】3
【答案解析】