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