首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于n个元素的关键字序列{k1,k2,…,kn}, 当且仅当满足关系ki≤2i且ki≤k2i+1(i=1,2,…,)时称其为小根堆(小顶堆)。以下序列中,___________不是小根堆。
对于n个元素的关键字序列{k1,k2,…,kn}, 当且仅当满足关系ki≤2i且ki≤k2i+1(i=1,2,…,)时称其为小根堆(小顶堆)。以下序列中,___________不是小根堆。
admin
2018-04-19
64
问题
对于n个元素的关键字序列{k
1
,k
2
,…,k
n
}, 当且仅当满足关系k
i
≤
2i
且k
i
≤k
2i+1
(i=1,2,…,
)时称其为小根堆(小顶堆)。以下序列中,___________不是小根堆。
选项
A、16,25,40,55,30,50,45
B、16,40,25,50,45,30,55
C、16,25,39,41,45,43,50
D、16,40,25,53,39,55,45
答案
D
解析
本题考查数据结构基础知识。
将序列中的元素以完全二叉树的方式呈现,满足小顶堆的条件为k
i
≤k
2i
且k
i
≤k
2i+1
,其中的k
i
与
2i
、k
2i+1
正好形成父结点、左孩子和右孩子的关系,很容易判断其是否满足堆的定义。
题中选项A、B和C的序列如下图所示,树中每个非叶子结点都不大于其左孩子结点和右孩子结点,因此都是小根堆。
选项D中序列对应的完全二叉树如下图所示,其中40大于其右孩子39,因此不是小根堆。
转载请注明原文地址:https://kaotiyun.com/show/2iWZ777K
本试题收录于:
多媒体应用设计师上午基础知识考试题库软考中级分类
0
多媒体应用设计师上午基础知识考试
软考中级
相关试题推荐
某工程有10项工作,其相互关系如下表所示,则该项目工期为_____________天。
软件的详细设计包含设计处理过程,构造模块的实现算法,给出明确的表达,使之成为编程的依据。_____________不是描述算法的工具。
在监理工作过程中,应当由(70)负责与建设工程有关的外部关系的组织协调工作。
()不是防火墙的核心技术。
某工程有10项工作,其相互的依赖关系如下表所示,则双代号网络计划绘制正确的是(50),其关键路径时间为(51)天。(50)
市场营销和客户服务是CRM的支柱性功能。这些是客户与企业联系的主要领域,无论这些联系发生在售前、售中还是售后。_________把市场营销和客户服务连接起来,集成整个企业的客户信息会使企业从部门化的客户联络提高到与客户协调一致的高度。
UML是用来对软件密集系统进行可视化建模的一种语言。UML2.0有13种图,(10)属于结构图,(11)属于行为图。(12)是活动图和序列图的混合物。(12)
()的优点是考虑时间序列发展趋势,使预测结果能更好地符合实际。
SAN存储技术的特点包括______。①高度的可扩展性②复杂但体系化的存储管理方式③优化的资源和服务共享④高度的可用性
在一棵完全二叉树中,其根的序号为1,(21)可判定序号为p和q的两个结点是否在同一层。
随机试题
黄某(男)与蒋某(女)恋爱8年,期间黄某为蒋某花费很多钱物,后蒋某移情别恋与他人结婚,黄某心存怨恨。蒋某结婚后的第三天,按照当地习俗回娘家,黄某遂拨打殡仪馆电话,谎称蒋某患病死亡。殡仪馆的工作人员按黄某提供的地址,开着灵车到蒋某的娘家拉尸体,蒋某见状立即向
铣削交错齿三面刃铣刀时,配置交换齿轮应注意哪些问题?
A.保和丸B.健脾丸C.枳实消痞丸D.木香槟榔丸消补兼施,消重于补的方剂是
A.神经调节B.体液调节C.神经和体液双重调节D.负反馈调节进食引起的胆汁分泌属于
刚塞综合征的临床特点不包括以下哪项
左归丸的功用是()
促进食物与营养发展的政策措施包括()。
材料:文人画的艺术境界是痴狂,这个论断似乎不怎么新鲜,但是,中国文人艺术家的痴狂与西方艺术家的痴狂完全是两个概念。在中国文化的早期,痴狂就被当作一种智慧的表现。从人文的角度看,最早的狂人要推接舆。这位狂者的特点,一是看破世事,二是语发真情,三是独往独来
蝴蝶以其绚丽的色彩和优美的舞姿,赢得了“会飞的花朵”、“大自然的舞姬”等美誉。蝴蝶翅膀丰富的色彩、各异的图案造就了这美丽的精灵。有些蝴蝶在阳光下飞舞时翅膀会闪烁着金属光芒,有些蝴蝶翅膀的色彩可以单一到通体只有一个颜色,也有蝴蝶的颜色可以丰富到让人眼花缭乱。
12点的时候时针和分针重合,此后两针第6次呈90°夹角的时刻是:
最新回复
(
0
)