问题
问答题
对序列(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)