首页
登录
从业资格
对于n个元素的关键字序列{k1,k2,..., kn} ,当且仅当满足关系ki≤
对于n个元素的关键字序列{k1,k2,..., kn} ,当且仅当满足关系ki≤
最全题库
2022-08-02
82
问题
对于n个元素的关键字序列{k1,k2,..., kn} ,当且仅当满足关系ki≤k2i且ki≤k2i+1(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/2428576.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
( )是检核地籍图中各宗地的几何关系、保证地籍图质量的重要图件。A.属地草图
关于土地登记代理委托书与代理合同及其之间的关系,下列说法正确的有( )。A.委
异议登记的申请人是( )。A.利害关系人 B.土地所有权人 C.土地使用权
当土地登记簿记载的事项有误或有遗漏时,由土地权利人和利害关系人申请更正原登记内容
下列关于土地征收的说法中,不正确的是( )。A.土地征收是一种行政关系 B.
土地权利预告登记申请人一般为( )。A.土地权利人 B.利害关系人 C.第
土地登记簿记载的权利人不同意更正的,利害关系人可以申请( )。A.更正登记
根据房地产管理相关法律,下列关于房地产抵押关系的描述正确的有( )。A.转让房
( )是委托代理法律关系成立的要件之一。A.《土地登记申请书》 B.《土地登
下列关于更正登记的说法中,错误的有( )。A.利害关系人申请更正登记的,由利害
随机试题
Wearetoldthatundernocircumstances______(我们都不应该做违反人民意愿的事).shouldwedoanyt
工程勘察、设计单位违反工程建设强制性标准进行勘察、设计的,除责令改正外,还应处(
黄龙汤主治证的病因病机是A.热结里实,津液不足 B.阳明腑实,气阴不足 C.
浅基坑的支护形式包括()。A、型钢桩横挡板支撑 B、挡土灌注桩支护 C、短桩
A.石膏 B.黄连 C.常山 D.人参 E.附子与连翘同用增强抗菌作用的
含朱砂的方剂是A.牛黄解毒丸B.冰硼散C.六神丸D.八珍丸E.九分散
A.处方药 B.现代药 C.上市药品 D.传统药 E.基本医疗保险用药藏
电流互感器的一次匝数很多,二次匝数很少。
抗拉强度远远超过灰铸铁,而与钢相当,具有较好的耐疲劳强度,常用来代替钢制造某些重
3G移动通信系统在不同环境下能提供的速度是:车速环境144kbit/s,步行环境
最新回复
(
0
)