首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
己知序列25,13,10,12,9是大根堆,在序列尾部插入新元素18,将其再调整为大根堆,调整过程中元素之间进行的比较次数是_______。
己知序列25,13,10,12,9是大根堆,在序列尾部插入新元素18,将其再调整为大根堆,调整过程中元素之间进行的比较次数是_______。
admin
2015-12-30
47
问题
己知序列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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列关于胡司战争的叙述错误的一项是()。
1965年美国总统经济报告中宣布:“一个不受衰退威胁的繁荣时期,使我们能够防止经济活动下降的时期到来了,我们相信衰退是不可避免的……国家的措施基本上不能够在衰退开始之前予以防止。”下列能够证明报告观点错误的是()
以下选项中中原王朝对西藏管辖设置机构对应有误的一项是()。
下列关于基督教的叙述,不正确的是()。
1921年苏俄实施的“新经济政策”和新中国过渡时期实施的合理调整资本主义工商业政策的共同点是()。
曹操恢复和发展农业生产所采取的主要措施是()。
典型的西欧封建庄园对农民采用的剥削方式是()。
在一个双链表中,在*p结点之前插入*q结点的操作是()。
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
随机试题
以下关于原发性甲状腺功能亢进的叙述不正确的是
A、单纯部分性发作B、癫痫大发作C、复杂部分性发作D、癫痫持续状态E、失神性发作首选乙琥胺的是
既能治疗肝气郁滞、胁肋疼痛、疝气疼痛,又可治疗食积不化的药物是
《生活垃圾填埋场污染控制标准》(GB16889—2008)规定,生活垃圾填埋场应建设渗滤液导排系统,该导排系统应确保在填埋场的运行期内防渗衬层上的渗滤液深度不大于()。
根据《担保法》的司法解释规定,本案中以依法获准尚未建造的建筑物设定抵押的行为属于()。原告起诉投资公司()。
中国居民企业股东能够提供资料证明其控制的外国企业满足以下()条件的,可免予将外国企业不作分配或减少分配的利润视同股息分配额,计入中国居民企业股东的当期所得。
选择性旅游按照旅游产品形态又称为()。
红茶属于半发酵茶。()
2019年,广东规模以上工业企业用水量39.54亿立方米,分水种看,自来水用水量最大,达35.67亿立方米,占全部用水量的90.2%;地表淡水用水量2.52亿立方米,地下淡水0.03亿立方米,其他水1.32亿立方米。分地区看,珠三角
下列有关类成员的叙述中,正确的是()。
最新回复
(
0
)