首页
登录
从业资格
对于n个元素的关键字序列{ki, k2,…,kn},当且仅当满足关系ki≤k2i
对于n个元素的关键字序列{ki, k2,…,kn},当且仅当满足关系ki≤k2i
admin
2022-08-02
41
问题
对于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/2408494.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
设有n阶三对角矩阵A,即非零元素都位于主对角线以及与主对角线平行且紧邻的两
若对27个元素只进行三趟多路归并排序,则选取的归并路数为()。A.2 B.3
()从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。
阅读下列说明,回答问题。【说明】某大型集团公司的数据库的部分关系模式如下:员工表
某企业部门关系模式Dept(部门号,部门名,负责人工号,任职时间),员工关系模式
某企业部门关系模式Dept(部门号,部门名,负责人工号,任职时间),员工关系模式
给定教师关系Teacher(T_no,T_name,Deptname,Tel)
给定教师关系Teacher(T_no,T_name,Deptname,Tel)
假定学生Students和教师Teachers关系模式如下所示:Students
假定学生Students和教师Teachers关系模式如下所示:Students
随机试题
[originaltext]Interviewer(M)LisaDrayer(W)Now,listentoPartOneoftheinte
Thefirmsthenpreparetheirgeneticcocktailsanddeveloptheminsidelivechic
Supposeyouarenotsatisfiedwiththefood,serviceandenvironmentinthecant
[originaltext]W:Teachingisawholenewballofwaxforme.I’mnotsurehowI
关于软件著作权产生的时间,下面表述正确的是()。A.自作品首次公开发表时 B
选择固定桥基牙时,可以不考虑的因素是A.基牙的位置 B.牙髓情况 C.缺牙区
在职能型组织中,关于项目经理的职责,不正确的是( )。A.通过与项目干系人主动
在进行沥青混合料的总量检验过程中,以下描述正确的是()。A.如果连续3锅以上出现
下列关于资源税计税依据的说法,正确的有()。A、纳税人自产天然气用于福利,以自用
债务人阳光公司有20位普通债权的债权人,普通债权总额为6000万元。某日,在该组
最新回复
(
0
)