首页
登录
从业资格
对于n个元素的关键字序列{ki,k2,…,kn},当且仅当满足关系ki≤k2i且
对于n个元素的关键字序列{ki,k2,…,kn},当且仅当满足关系ki≤k2i且
资格题库
2022-08-02
30
问题
对于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/2407210.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
()不属于功能测试用例构成元素。A.测试数据 B.测试步骤 C.预期
对于n个元素的关键字序列{K1,K2,…,Kn},当目仅当满足Ki小于等于K2i
某二叉树的先序遍历序列为{1,2,3,4,5},中序遍历序列为{2,3,1,5,
对于初始为空的栈S,入栈序列为a、b、c,且每个元素进栈、出栈各1次。则不合法的
给定包含n个正整数的数组A和正整数x,要判断数组A中是否存在两个元素
设数组a[1..10,1..8]中的元素按行存放,每个元素占用4个存储单元,已知
若要求对大小为n的数组进行排序的时间复杂度为且是稳定的(即如果待排序的序列中两个
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小
随机试题
Todayitisperfectlynaturalforustoshakehandswhenwegreetsomeone,o
[originaltext]M:Whatdoyouthinkofthegovernment’snewtaxcutproposal?W:T
2021年中央一号文件指出,需把解决好“三农”问题作为全党工作重中之重,把(
图示正弦交流电路中,已知U=100sin(10t+45°)(V),i1=i3=1
一位60岁的男性,血压150/90mmHg,体质指数25kg/m2,血清总胆固醇
经行量多,色淡质稀,神疲肢倦,气短懒言,小腹空坠,舌淡,苔薄,脉缓弱,多A.血热
统计法仅是调整统计部门在管理统计工作中与其他相关方面发生的社会关系的行为规范的总
下列与海绵城市相关的表述,不准确的是( )。A.通过加强城市规划建设管理,有效
在俄罗斯国家杜马日前举行的经济工作会议上,一些专家强调,在世界上多数国家陷入危
(2013年真题)甲公司是一家复印机生产企业。关于甲公司的价值链,以下表述正确的
最新回复
(
0
)