若将元素10插入到堆A=(15,13,9,5,12,8,7,4,0,6,2,1)中,调用maxHeaplnsert函数进行操作,则新插入

Question

若将元素10插入到堆A=(15，13，9，5，12，8，7，4，0，6，2，1)中，调用maxHeaplnsert函数进行操作，则新插入的元素在堆A中第(9)个位置(从1开始)。

Answer 1

正确答案：(9)3
(9)3 解析：依照maxHeapInsert的算法，可有如下几步：
第一步：i=13 PARENT(i)=6key=10 A->int_array [PARENT(i)]=8
由于key>A->int_array[PARENT(i)]
所以符合while循环条件，执行：
A->int_array[i]=A->int_array[PARENT(i)]；
i=PARENT(i)；
即：

第二步：i=6 PARENT(i)=3key=10 A->int_array [PARENT (i)]=9
由于key>A->int_array[PARENT(i)]
所以符合while循环条件，执行：
A->int_array[i]=A->int_array[PARENT(i)]；
i=PARENT(i)；
即：

第三步：i=3 PARENT(i)=1key=10 A->int_array [PARENT(i)]=15
由于keyint_array[PARENT(i)]
所以不符合while循环条件，跳出循环。
执行：A->int_array[i]=key；
即：

所以，插入元素10的位置在第三个位置。