首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
堆是一种数据结构,(2)是堆。
堆是一种数据结构,(2)是堆。
admin
2019-05-23
62
问题
堆是一种数据结构,(2)是堆。
选项
A、(10,50,80,30,60,20,15,18)
B、(10,18,15,20,50,80,30,60)
C、(10,15,18,50,80,30,60,20)
D、(10,30,60,20,15,18,50,80)
答案
B
解析
一个有n个元素的序列{k1,k2,…,kn)如果满足
则称为小顶堆:如果满足
则称为大顶堆。由堆的定义可以看出,在大顶堆中,第1个元素是所有元素的最大值。在小顶堆中,第1个元素是所有元素的最小值。
根据这个定义,从给定的4个选项来看,如果是堆的话,一定是小顶堆,因为第1个元素10是所有元素中最小的元素。
首先看选项A。第1个元素小于第2个元素50和第3个元素80,第2个元素50大于第4个元素30,因此不是堆。按照这种方式,考察所有选项,可以得出B是堆。其对应的树形表示如图4-1所示。
转载请注明原文地址:https://kaotiyun.com/show/GfTZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
(2013下集管)(2010上系分)项目管理是保证项目成功的核心手段,在项目实施过程中具有重大作用。_____(1)是项目管理的重要元素,是项目实施的基础;_____(2)要确定哪些工作是项目应该做的,哪些工作不应该包含在项目中;_____(3)采用科学的
(2009上集管)______反映了信息系统集成项目的技术过程和管理过程的正确顺序。
(2008下系分)UML用关系把事物结合在一起。_______(1)描述一个事物发生变化会影响另一个事物的语义。_______(2)描述特殊元素的对象可替换一般元素的对象。(1)
(2008上项管)合同收尾过程涉及______。
(2009上项管)下面针对项目整体变更控制过程的叙述不正确的是______。
(2007下软设)UML中有多种类型的图,其中,______(1)对系统的使用方式进行分类,______(2)显示了类及其相互关系,______(3)显示人或对象的活动,其方式类似于流程图,通信图显示在某种情况下对象之间发送的消息,______(4)与通信
(2010上系分)面向对象设计是模型驱动和用例驱动的,整个设计过程将______(1)作为输入,并生成______(2)作为输出。(1)
局域网中,常采用广播消息的方法来获取访问目标IP地址对应的MAC地址,实现此功能的协议为______________。
DefineActivitiesistheprocessofidentifyingthespecificactionstobeperformedtoproducethe(36).
批处理是包含一个或者多个Transact-SQL语句的组,它将一次性地发送到SQLServer中执行,用(2)来通知SQLServer一批-Transact-SQL语句的结束。
随机试题
建筑幕墙安装工程以及施工中采用的吊篮脚手架工程,属于危险性较大的分部分项工程,都应编制“安全专项施工方案”。实行施工总承包的幕墙工程,其安全专项施工方案应由()组织编制。
叶序有三种基本类型:互生、对生和()
(2011年第154题)下列激素中,参与机体钙、磷代谢的有
疝修补术后切口部位放置沙袋的主要作用是
软件危机是指()。
某学生探究KMnO4溶液和Na2C2O4(草酸钠)溶液反应的过程,进行如下实验:用配制好的0.0400mol.L-1的Na2C2O4溶液来标定某KMnO4溶液的浓度。每次准确量取20.00mLNa2C2O4溶液,滴定三次分别消耗的KMnO4溶液的
已知,则矩阵A=________.
围绕理顺领导班子的关系,进一步推进乡镇政府的职能转变和宏观体制的深化改革,是完善乡村治理结构的措施之一。()
学习历史可以用想象的方法“重建”历史。假如你生活在1913年的中国,可能会看到以下哪种情形?()
教师法属于我国哪一法律部门
最新回复
(
0
)