首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
堆是一种数据结构,(2)是堆。
堆是一种数据结构,(2)是堆。
admin
2019-05-23
68
问题
堆是一种数据结构,(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
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
(2009上集管)______反映了信息系统集成项目的技术过程和管理过程的正确顺序。
(2010上系分)软件开发模型大体上可以分为三种类型:第一种是以完全确定软件需求为前提的______(1);第二种是在软件开发初始阶段只能提供基本需求时采用的_______(2);第三种是以形式化为基础的变换模型。(1)
(2013上项管)把项目看成一个整体,权衡各种要素之间的关系的评估称为项目整体评估。其主要特征可以概括为:整体性、目标性、相关性、动态性,其中相关性是指______。
(2007下系分)某工程包括7个作业(A~G),各作业所需的时间和人数以及互相衔接的关系如图所示(其中虚线表示不消耗资源的虚作业):如果各个作业都按最早可能时间开始,那么,正确描述该工程每一天所需人数的图为______。
(2005下项管)在下列网络服务中,_______(1)是远程登录服务,Internet中域名与IP地址之间的翻译是由______(2)来完成的。(2)
(2011下项管)某公司从甲地向丁地远送物资,运送过程中先后需要经过乙、丙两个中转站,其中乙中转站可以选择乙1和乙2两个可选地点,丙中转站可以选择丙l、丙2和丙3三个可选地点,各相邻两地之间的距离如表所示,则甲地到丁地之间的最短距离为______。
(2013下集管)Internet中的每个主机都有一个IP地址和域名,通过DNS服务器来完成IP域名的对应。关于DNS服务器的功能,______是不正确的。
对表1和表2进行(14)关系运算可以得到表3。(2009年11月试题14)
数据库故障中的事务故障是指事务在运行至正常终点前被终止,此时数据库可能处于不正确的状态,恢复程序要在不影响其他事务运行的情况下强行回滚该事务。恢复要完成的工作包括:①对该事务的更新操作执行逆操作,将日志记录更新前的值写入数据库②反向扫描日志文件,查找该
从IPv4的地址构造来看,其表达的网络地址数是有限的。现在有一个C类地址:210.34.198.X,意味着这个地址唯一标识一个物理网络,该网络最多可以有255个结点。但若此时有多个物理网络要表示,且每个物理网络的结点数较少,则需要采用子网划分技分4个子网了
随机试题
被亚里士多德称为“十全十美”的悲剧的是()
将200ml稀释亚甲蓝溶液经阴道注入膀胱,见到蓝色液体经阴道壁小孔溢出,诊为:膀胱充盈时不自主漏尿,诊为:
7岁患儿,因尿少,全身水肿6日,抽搐一次,来急诊室,患儿于6天前眼睑水肿,日渐波及全身,同时尿量明显减少,每日300ml左右,尿色深黄如茶色,近2日来头痛明显,时伴恶心,偶有呕吐,视物模糊,精神差,今日中午突然抽搐,约持续2分钟,抽后嗜睡该病儿来急诊室
口腔颌面部挫伤形成较大血肿时,应进行以下哪一项处理
除哪项外均为《内经》论病情昼夜变化的原文
患者,男,68岁。低热5天后出现皮肤青紫斑块2周余,时发时止。手足烦热,颧红咽干,午后潮热、盗汗,伴齿衄,舌红少苔,脉细数。实验室检查:血常规示血小板20×109/L。其治疗宜选用下列何方
在招标投标活动中,下列哪些情形会导致中标无效?()
根据企业所得税法律制度的规定,下列各项中,属于免税收入的有()。
根据被审计单位实际情况,以下不属于注册会计师齐惠对应付账款执行的实质性分析程序的是( )。被审计单位对采购与付款内部控制监督检查的主要内容不包括的是( )。
知识,不是静止的,知识人总是与他的时代发生千丝万缕的联系。在看似_________的书斋生活的背后,精神世界的丰富图景却使任何“一言以蔽之”的企图成为_________。填入画横线部分最恰当的一项是()。
最新回复
(
0
)