问答题
写出用堆排序算法对文件F=(12,3,15,30,9,28)进行排序时,初始堆及以后每挑好一个元素重新调整后堆的状态,并指出这里的堆和败者树的一个主要区别。【东南大学1998二(8分)】
【正确答案】
正确答案:对具体例子的手工堆排序略。堆与败者树的区别:堆是n个元素的序列,在向量中存储,具有如下性质:
【答案解析】
提交答案
关闭