一组记录的关键字为{45，78，55，37，39，83}，利用堆排序初始时的堆为( )。

admin2019-08-10 42

问题一组记录的关键字为{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所示。

即堆排序初始时的堆的序列是83，78，55，37， 39， 45。

转载请注明原文地址:https://www.kaotiyun.com/show/mgCi777K

计算机408

相关试题推荐

随机试题

最新回复(0)