首页
登录
从业资格
对于n个元素的关键字序列{ki, k2,…,kn},当且仅当满足关系ki≤k2i
对于n个元素的关键字序列{ki, k2,…,kn},当且仅当满足关系ki≤k2i
考试题库
2022-08-02
77
问题
对于n个元素的关键字序列{ki, k2,…,kn},当且仅当满足关系ki≤k2i且ki≤k2i+i(i=1, 2,…[n/2])时称为小根堆(小顶堆)。以下序列中,( )不是小根堆。A.12, 20, 36, 48, 25, 50, 40B.12, 36, 20, 48, 40, 25, 50C.12, 20, 25, 36, 40, 48, 50D.12, 36, 20, 48, 25, 50, 40
选项
A.12, 20, 36, 48, 25, 50, 40
B.12, 36, 20, 48, 40, 25, 50
C.12, 20, 25, 36, 40, 48, 50
D.12, 36, 20, 48, 25, 50, 40
答案
D
解析
在完全二义树中对结点可如下编号:根结点为1号,其左孩子结点为2号,右孩子结点为3号,对于编号为i的结点,其左孩子结点若存在,则编号为2i,其右孩子结点若存在,则编号为2i+1。可将序列中的元素放入一棵完全二叉树上进行判断,如下图所示。
根据堆的定义,可知选项D不是堆。
转载请注明原文地址:https://tihaiku.com/congyezige/2425000.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
胎体纵轴与母体纵轴的关系称为 A.胎方位 B.胎产式 C.胎势
胎儿先露部的指示点与母体骨盆前、后、左、右、横的关系,称为 A.胎方位
因特网中的协议应该满足规定的层次关系,下面的选项中能正确表示协议层次和对应关系的
下列HTML标签中,用于提交表单的内容到服务器的表单元素是()。A.<INPUT
通过()关系运算,可以从表1和表2获得表3。 A.投影 B.选择
某商场的部门和商品两个实体之间的关系如下图所示。假设每个部门负责销售若干种商品,
学生关系模式为S(Sno,Sname,SD,Sage),其中:Sno表示学生学号
某逻辑电路有两个输入分别为X和Y,其输出端为Z。当且仅当两个输入端X和Y同时为0
TCP/IP协议簇包含多个协议,它们之间必须满足特定的封装关系,下面的选项中正确
()是指CPU一次可以处理的二进制数的位数,它直接关系到计算机的计算精度、速
随机试题
[originaltext]WhenMidoriwastwoyearsold,sheoftenclimbedontothepia
TheSuperBowlisoneofthebiggesteventsontheadvertisingcalendar,as
下列有关砌体结构的叙述不正确的是( )。A.砌体的抗压强度有时会超过砂浆强度
在下列科学研究过程中,采用的技术手段相似的一组是( )。 ①证明光合作用的过程
月经后子宫内膜再生层是A.致密层 B.基底层 C.功能层 D.子宫肌层
关于气胸的处理,哪项是错误的A.交通性气胸应作胸腔闭式引流 B.血气胸可作低位
C利用级数的性质即可得解
下列不能确定属于基因表达阶段特异性的是,一个基因在A.分化的骨骼肌细胞表达,在未
下列关于保险公司次级定期债的描述,正确的是()。 A.期限在3年以上(含3年
青春型精神分裂症的特征是( )。A.明显的精神运动紊乱和木僵交替为主 B.阴
最新回复
(
0
)