问题
填空题
若将元素10插入到堆A=(15,13,9,5,12,8,7,4,0,6,2,1)中,调用maxHeapInsert函数进行操作,则新插入的元素在堆A中第 个位置(从1开始)。
答案
参考答案:C
解析:本题考查算法设计与分析以及C程序设计语言的相关知识。
将元素10插入到堆A=(15,13,9,5,12,8,7,4,0,6,2,1)中,根据maxHeapInsert函数进行操作,则过程如下图(a)~(c)所示。
[*]
新插入的元素10在堆A中处于第3个位置,15和13分别处于第1和第2个位置。