己知序列25，13，10，12，9是大根堆，在序列尾部插入新元素18，将其再调整为大根堆，调整过程中元素之间进行的比较次数是_______。

admin2015-12-30 65

问题己知序列25，13，10，12，9是大根堆，在序列尾部插入新元素18，将其再调整为大根堆，调整过程中元素之间进行的比较次数是_______。

选项 A、1
B、2
C、4
D、5

答案B

解析插入18后，首先18与10比较，交换位置，再18与25比较，不交换位置。共比较了2次，调整的过程如下图所示。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

下列关于胡司战争的叙述错误的一项是()。
社会主义教育运动，又称“四清”运动，下列不属于四清内容的是()。
1951年底到1952年春，中国共产党在党政机构工作人员中开展的运动是()。
党锢事件发生后，清议的浪潮更为高涨，度辽将军()没有被当做名士列入党锢，甚至自陈与党人的关系，请求连坐。
简述雅尔塔体系的内容和影响。
中共八届九中全会提出的恢复和调整国民经济的方针是()。
阅读材料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合理解决，
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情

随机试题

职业道德的“五个要求”既有基础性的要求也有较高的要求，其中最基本要求是()。
根据2020年5月28日通过的《中华人民共和国民法典》，下列遗嘱不合法的是()。
假如你是某IT公司的总经理，你们公司经过长期的讨论，制定了一份详细的战略规划。现在董事局要求你向下安排工作，并传达公司股东的指导意见和想法。于是，你让秘书起草了一份会议通知文件，在这份文件上列出了会议所需要讨论事项的会议议程，并以书面的形式通知各部门的经理
在Excel2010中，在选定的一行位置上插入一行，可以通过()
围手术期是指()
A市张某到C市购货，因质量问题，张某拒绝支付全部货款，双方发生纠纷后货主即向公安机关告发。C市公安机关遂以诈骗嫌疑将张某已购货物扣留，并对张某采取留置盘问审查措施。两天后释放了张某，但并未返还所扣财物。张某欲提起行政诉讼。根据案情回下列问题。(
气体灭火剂具有释放后对保护设备()等特点。
甲被宣告死亡后，其妻子乙改嫁给丙，丙死亡后一年，乙得知甲仍然在世，经通讯联系后遂向法院撤销原死亡宣告，撤销甲的死亡宣告后，甲与乙的婚姻关系()。
要处理好改革、发展、稳定的关系。改革、发展、稳定是我国社会主义现代化建设的三个重要支点，其中，解决一切经济社会问题的关键是()
[A]bed[B]chair[C]radio[D]desk[E]watch[F]telephone[G]televisionYoulistentoitforinformationorenjoyment.

最新回复(0)

己知序列25，13，10，12，9是大根堆，在序列尾部插入新元素18，将其再调整为大根堆，调整过程中元素之间进行的比较次数是_______。

计算机408

学硕统考专业

下列关于胡司战争的叙述错误的一项是()。

社会主义教育运动，又称“四清”运动，下列不属于四清内容的是()。

1951年底到1952年春，中国共产党在党政机构工作人员中开展的运动是()。

党锢事件发生后，清议的浪潮更为高涨，度辽将军()没有被当做名士列入党锢，甚至自陈与党人的关系，请求连坐。

简述雅尔塔体系的内容和影响。

中共八届九中全会提出的恢复和调整国民经济的方针是()。

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

职业道德的“五个要求”既有基础性的要求也有较高的要求，其中最基本要求是()。

根据2020年5月28日通过的《中华人民共和国民法典》，下列遗嘱不合法的是()。

在Excel2010中，在选定的一行位置上插入一行，可以通过()

围手术期是指()

气体灭火剂具有释放后对保护设备()等特点。

甲被宣告死亡后，其妻子乙改嫁给丙，丙死亡后一年，乙得知甲仍然在世，经通讯联系后遂向法院撤销原死亡宣告，撤销甲的死亡宣告后，甲与乙的婚姻关系()。

要处理好改革、发展、稳定的关系。改革、发展、稳定是我国社会主义现代化建设的三个重要支点，其中，解决一切经济社会问题的关键是()

[A]bed[B]chair[C]radio[D]desk[E]watch[F]telephone[G]televisionYoulistentoitforinformationorenjoyment.