单选题 一组记录的关键字为{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
【答案解析】[解析] 纵观四个选项可知，显然题目要求我们建立一个大顶堆。按照建堆的过程，先将序列构造成一棵完全二叉树，然后由最后一个非叶子结点开始，由下至上调整使得其满足堆的性质，构建过程如图所示： [*] 即堆排序初始时的堆的序列是83，78，55，37，39，45。