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

admin2013-04-26 44

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

为了防止谷贱伤农的现象，()向汉文帝提出了入粟拜爵的建议，准许富人买粟输边，按所输多少授予爵位。这一办法的实行，使农民的处境有所改善。
1941年～1942年，中共在根据地建设中，为争取抗战胜利奠定物质基础的措施是()。
叙述并评价二战后西欧主要国家的“福利国家”政策。
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1
设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

随机试题

如图所示是从两个不同角度观察到的同一个正四面体的外表面，将该四面体展开，可能得到的图形是：
债权人的撤销权行使于()
能润肠通便，富含油脂，治老人虚人便秘多用的药物是
类风湿性关节炎患者的关节症状不包括
甲国欲铺设一条海底电缆，根据《海洋法公约》，该海底电缆不得经过下列哪个区域?()
甲股份有限公司（以下简称“甲公司”）于2015年1月1日正式动工兴建一栋办公楼，工期预计为1年，工程采用出包方式，合同约定分别于2015年1月1日、7月1日和10月1日支付工程进度款1500万元、3500万元和2000万元。甲公司为建造办公楼借入两笔专门借
商业银行不得擅自停止营业或者缩短营业时间。()
金融深化一个最基本的衡量方法是所谓“货币化”程度，即()。
外商投资旅行社的外国旅游经营者应当符合哪些条件?
实践性原则

最新回复(0)

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

计算机408

学硕统考专业

为了防止谷贱伤农的现象，()向汉文帝提出了入粟拜爵的建议，准许富人买粟输边，按所输多少授予爵位。这一办法的实行，使农民的处境有所改善。

1941年～1942年，中共在根据地建设中，为争取抗战胜利奠定物质基础的措施是()。

叙述并评价二战后西欧主要国家的“福利国家”政策。

高度为4的4阶B树最多可容纳()个关键字(根是第1层)。

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

如图所示是从两个不同角度观察到的同一个正四面体的外表面，将该四面体展开，可能得到的图形是：

债权人的撤销权行使于()

能润肠通便，富含油脂，治老人虚人便秘多用的药物是

类风湿性关节炎患者的关节症状不包括

甲国欲铺设一条海底电缆，根据《海洋法公约》，该海底电缆不得经过下列哪个区域?()

商业银行不得擅自停止营业或者缩短营业时间。()

金融深化一个最基本的衡量方法是所谓“货币化”程度，即()。

外商投资旅行社的外国旅游经营者应当符合哪些条件?

实践性原则