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

admin2013-04-26 34

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/JPajFFFM

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

计算机408

学硕统考专业

相关试题推荐

在蒙古向南扩张的同时，还发动了三次大规模的西征，三次西征中分别在位的大汗是()
下列哪一项不是我国实行的关于农业生产的有利措施?()
晚清时期清帝年号的正确排序是()
阅读下列材料，回答问题：材料一：我们与希特勒或他们的匪帮永不会谈，永不斡旋，我们将在陆地上、海洋上、天空中与他们作战。直到把笼罩阴云于大地的一切敌人消灭为止……任何为反对纳粹主义而战斗的国家或人民，我们都支援。任何与希特勒为伍的人或国家都是我们的敌人。我
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
在一个双链表中，在*p结点之前插入*q结点的操作是()。
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)

随机试题

在文件名描述中可替代任意个字符的通配符是________。
城市道路机动车道的最大纵坡取决于()。
有关企业所得税的征收管理，下列各项中，说法正确的有()。
A公司是—家生产企业，属于增值税一般纳税人，财务会计制度健全，纳税记录良好。公司今年引入了—项新的技术，新技术的运用使得公司的生产效率得到了极大的改善和提高，产品成本也大幅度下降。A公司会计为王某，从事成本核算和出纳工作。王某的好友李某在B公司任职，B公司
新疆的国家风景名胜区有()。
在Word中，要实现在文档中添加特殊符号“※”，在默认设置下，首先选择的功能菜单是()
张某作为一名受教育者，依法享有的权利有()。
哲学的基本问题是思维和存在的关系问题。该问题所包含的内容有()
Whatisthemanlookingfor?
PassageOneWhatdotheexamplesofairshowandthebiggestshipindicateinPara.3?

最新回复(0)

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

计算机408

学硕统考专业

在蒙古向南扩张的同时，还发动了三次大规模的西征，三次西征中分别在位的大汗是()

下列哪一项不是我国实行的关于农业生产的有利措施?()

晚清时期清帝年号的正确排序是()

战时共产主义政策中对后来的工农联盟最能构成威胁的是()。

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

在一个双链表中，在*p结点之前插入*q结点的操作是()。

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

在文件名描述中可替代任意个字符的通配符是________。

城市道路机动车道的最大纵坡取决于()。

有关企业所得税的征收管理，下列各项中，说法正确的有()。

新疆的国家风景名胜区有()。

在Word中，要实现在文档中添加特殊符号“※”，在默认设置下，首先选择的功能菜单是()

张某作为一名受教育者，依法享有的权利有()。

哲学的基本问题是思维和存在的关系问题。该问题所包含的内容有()

Whatisthemanlookingfor?

PassageOneWhatdotheexamplesofairshowandthebiggestshipindicateinPara.3?

在一个双链表中，在p结点之前插入q结点的操作是()。