判断以下序列是否是堆,若不是,把它调整为堆(要求记录交换次数最少),写出调整后的序列。 1){5,26,20,60,80,35,53,70} 2){26,33,35,29,19,12,22}

第1题：

利用筛选过程把序列{42，82，67，102，16，32，57，52}建成堆（小根堆），画出相应的完全二叉树（不要求中间过程），并写出对上述堆对应的完全二叉树进行中序遍历得到的序列。
（1）

（2）102，52，42，82，16，67，32，57
略

第2题：

已知序列（18，12，16，10，5，15，2，8，7)是大根堆，删除一个元素后再调整为大根堆，调整后的大根堆是（）。

A．(16，12，15，10，5，7，2，8，18)

B．(16，2，15，10，5，7，12，8)

C．(16，15，12，10，8，7，5，2)

D．(16，12，15，10，5，7，2，8)

第3题：

什么是堆？将序列{56，20，23，75，29，61，36，87}调整成为堆顶元素为最大值的堆，画图把每个步骤表示出来。

第4题：

14、已知序列 25，13，10，12，9，是大根堆，在序列尾部插入新元素18，将其再调整为大根堆，调整过程中元素之间进行比较次数是（)

A．1

B．2

C．4

D．5

第5题：

（1）将关键字序列（35，26，9，67，–6，43，82，10，54)排成大顶堆； （2）输出堆顶后，将其余元素再次调整成堆。