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

admin2013-04-26 28

问题已知序列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

学硕统考专业

相关试题推荐

下列对凡尔赛和约中有关德国疆界问题的表述，正确是()。
在王安石变法所采取的措施中，最容易引起“隐匿田亩、逃避赋税”之人激烈反对的是()。
中国共产党七届三中全会以后进行的工商业合理调整，核心内容是调整()。
下列对第三次科技革命推动了国际经济格局调整的叙述，不正确的是()。
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
阅读下列材料，回答问题：材料一：我们与希特勒或他们的匪帮永不会谈，永不斡旋，我们将在陆地上、海洋上、天空中与他们作战。直到把笼罩阴云于大地的一切敌人消灭为止……任何为反对纳粹主义而战斗的国家或人民，我们都支援。任何与希特勒为伍的人或国家都是我们的敌人。我
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

随机试题

下列哪类机构适用于在企业内部设立内部银行
血栓闭塞性脉管炎坏疽期的典型体位是
BOT的含义是指()。
苛勒的学习理论称为___________。
材料：某学校一位实习老师，教数学。他上课很有趣，但对学生很严格，如果有学生上黑板演示题目做不出，他就会骂人。最严重的一次是，一个学习不好的男同学被教了好几次还做不对，他一怒之下就把学生的头往黑板上撞，用非常粗俗的话骂他。那个男生受不了这样的刺激，
因成功提取可供临床应用的胰岛素而荣获诺贝尔生理学奖的生理学家是()。
歧视：是指由于某些人属于某一群体或类属这类成员，而对他们施以不公平或不平等的待遇。根据以上的定义，下面哪种行为没有发生歧视?(　　)
腹外疝最主要的发病因素是
Whenapositionbecomesvacant,findinganewemployeewiththeskill-setandpersonalitythatsuittheneedsofthatparticular
Ifpeoplemeananythingatallbytheexpression"untimelydeath",theymustbelievethatsomedeathsranonabetterschedulet

最新回复(0)

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

计算机408

学硕统考专业

下列对凡尔赛和约中有关德国疆界问题的表述，正确是()。

在王安石变法所采取的措施中，最容易引起“隐匿田亩、逃避赋税”之人激烈反对的是()。

中国共产党七届三中全会以后进行的工商业合理调整，核心内容是调整()。

下列对第三次科技革命推动了国际经济格局调整的叙述，不正确的是()。

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

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

下列哪类机构适用于在企业内部设立内部银行

血栓闭塞性脉管炎坏疽期的典型体位是

BOT的含义是指()。

苛勒的学习理论称为___________。

因成功提取可供临床应用的胰岛素而荣获诺贝尔生理学奖的生理学家是()。

歧视：是指由于某些人属于某一群体或类属这类成员，而对他们施以不公平或不平等的待遇。根据以上的定义，下面哪种行为没有发生歧视?( )

腹外疝最主要的发病因素是

Whenapositionbecomesvacant,findinganewemployeewiththeskill-setandpersonalitythatsuittheneedsofthatparticular

Ifpeoplemeananythingatallbytheexpression"untimelydeath",theymustbelievethatsomedeathsranonabetterschedulet

歧视：是指由于某些人属于某一群体或类属这类成员，而对他们施以不公平或不平等的待遇。根据以上的定义，下面哪种行为没有发生歧视?(　　)