首页
登录
从业资格
对于n个元素的关键字序列{ki, k2,…,kn},当且仅当满足关系ki≤k2i
对于n个元素的关键字序列{ki, k2,…,kn},当且仅当满足关系ki≤k2i
考试题库
2022-08-02
27
问题
对于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一次可以处理的二进制数的位数,它直接关系到计算机的计算精度、速
随机试题
______[br][originaltext]SentenceNo.1Peopleusedtobelievethattobeheal
Childlabor—theemploymentofchildreninindustry,oftenagainsttheirwill
某消费者的效用函数 消费者的收人为M。(1)请画出该消费者的无差异曲线。
关于工程量计量规则说明的说法,正确的有( )。A.计量规则各章节是按“技术规范
红细胞脆性孵育实验结果错误的是A:遗传学球形红细胞增多症脆性增加B:遗传学椭圆
下列各项控制审计风险的方法中,属于自我保护法的有:A.保持审计独立性 B.充分
王女士离异多年,除工作外,将所有精力都放在女儿小青身上。读大四的小青正面临就业选
患者,女,58岁,因脑中风出血致失语4个月就诊,证见失语不言,头晕胀痛,高热谵语
2015年6月30日,长江公司销售一批商品给黄河公司,应收账款总额为850
35岁妇女,G2P0,一次人流,一次宫外孕保守治疗,近2年未避孕未受孕,迫切怀孕
最新回复
(
0
)