首页
登录
从业资格
对于n个元素的关键字序列{ki, k2,…,kn},当且仅当满足关系ki≤k2i
对于n个元素的关键字序列{ki, k2,…,kn},当且仅当满足关系ki≤k2i
考试题库
2022-08-02
79
问题
对于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不是堆。
转载请注明原文地址:http://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]M:Hello,Mary.It’sJohn.[8]I’vegotsomethingtotellyouabou
[originaltext]M:Hi,Molly!Whatareyoudoinghere?W:Hi,Jack.Theusualthi
Everyculturehasitsownbodylanguage,andchildrenabsorbitsnuancesalo
[originaltext]W:David!CanIgiveyouahandwithoneofthosegrocerybags?M
山东曲阜“三孔”是指()A.孔府 B.孔庙 C.孔碑 D.孔林 E.孔塔
关于葡萄胎的说法,正确的是()。A.病因尚不清楚 B.是一种恶性病变 C.
世界那么大,我想去看看反映了年轻人渴望旅行的心声。近年来,随着居民收入水平的提高
检验检疫机构对国境口岸和停留在国境口岸的出入境交通工具的卫生状况实施卫生监督,该
下列选项中,属于监理规划中工程造价控制技术措施的有( )。A.及时进行计划费用
肺表面活性物质减少将导致( )。A.肺难以扩张 B.肺弹性阻力减小 C.肺
最新回复
(
0
)