首页
登录
从业资格
对于n个元素的关键字序列{ki, k2,…,kn},当且仅当满足关系ki≤k2i
对于n个元素的关键字序列{ki, k2,…,kn},当且仅当满足关系ki≤k2i
考试题库
2022-08-02
88
问题
对于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一次可以处理的二进制数的位数,它直接关系到计算机的计算精度、速
随机试题
Inthenotionofmeaninginclusion,violetisflower’s______.A、hyponymB、supero
Canada’sCompetitionBureauhassomenewguidelinesgoverningon-lineadvert
胸部外伤后开胸探查手术的指征是()A.胸内异物 B.膈肌破裂 C.气管
阅读材料,完成下列要求。 材料一宋元时期是我国古代书院教育的发展和成熟期,
巴豆霜的含脂肪油量应为()。A.10%~15%B.18%~20%C.20%~2
饥饿后摄食,其肝细胞主要糖代谢途径是A:糖异生B:糖有氧氧化C:糖酵解D:
维生素C注射液的含量测定若选用碘量法时,必须加入的试剂为A.亚硫酸钠 B.丙酮
甲乙双方的合同纠纷于2013年7月2日开庭仲裁,7月4日,经仲裁庭调解双方达成了
金融诈骗罪的构成特征包括()。A.主观上均具有非法占有目的 B.实施虚构事实
根据《特种设备安全监察条例》,特种设备事故发生,事故发生单位应当()。A.立即
最新回复
(
0
)