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

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

admin2019-08-10  35
问题 一组记录的关键字为{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://kaotiyun.com/show/GfCi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)