问题 问答题

对序列(48,37,63,96,22,31,50,55,11)进行升序的堆排序,写出构建的初始(大根)堆及前两趟重建堆之后的序列状态。
初始堆:
第1趟:
第2趟:

答案

参考答案:

初始堆:(IF,EE,FC,DH,BB,CA,E0,CG,AA)

第A趟:(FC,EE,E0,DH,BB,Cl,AA,CG,IF)

第B趟:(EE,DH,E0,CG,BB,CA,AA,FC,IF)

填空题
填空题