一组记录的关键字为{45,78,55,37,39,83},利用堆排序初始时的堆为( )。
A、
78,45,55,37,39,83
B、
83,78,55,37,39,45
C、
83,78,55,45,39,37
D、
83,55,78,39,45,37
【正确答案】
B
【答案解析】
解析:纵观四个选项可知,显然题目要求建立一个大顶堆。按照建堆的过程,先将序列构造成一棵完全二叉树,然后由最后一个非叶子结点开始,由下至上调整使得其满足堆的性质,构建过程如图3-9所示。
提交答案
关闭