首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
堆是一种数据结构,(2)是堆。
堆是一种数据结构,(2)是堆。
admin
2019-05-23
46
问题
堆是一种数据结构,(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上项管)关于大型及复杂项目的描述,下列说法不正确的是______。
(2007下项管)在选项______中,①代表的方法和②代表的方法适应于项目初期的项目选择和优先级排列过程;而③代表的方法是可以用于处在不同阶段的项目之间进行比较的工具。
(2005上项管)UML提供了4种结构图用于对系统的静态方面进行可视化、详述、构造和文档化。其中______(1)是面向对象系统建模中最常用的图,用于说明系统的静态设计视图;当需要说明系统的静态实现视图时,应该选择______(2);当需要说明体系结构的静
(2008下系分)UML用关系把事物结合在一起。_______(1)描述一个事物发生变化会影响另一个事物的语义。_______(2)描述特殊元素的对象可替换一般元素的对象。(2)
(2014下集管)代理服务器防火墙主要使用代理技术来阻断内部网络和外部网络之间的通信,达到隐蔽内部网络的目的。以下关于代理服务器防火墙的叙述中,______是不正确的。
(2011下集管)软件构架模式描述了如何将各个模块和子系统有效地组织成一个完整的系统。诸如Word和Excel这类图形界面应用软件所采用的架构模式是______。
某大型项目的变更策略规定:把变更分为重大、紧急、一般和标准变更,并规定了不同级别的审批权限,比如重大变更由CCB审批,并规定标准变更属于预授权变更,可不用再走审批流程。此项目变更策略()。
某公司开发了一种新产品,拟定的价格方案有三种:较高价、中等价、较低价,估计这种产品的销售状态也有三种:销路较好、销路一般、销路较差。根据以往的销售经验,他们算出,这三种价格方案在三种销路状态下的收益值如下表所示。企业一旦选择了某种决策方案,在同
阅读以下说明,回答问题。【说明】信息系统在实施阶段的主要任务是硬件配置、程序编制、人员培训和数据准备,某公司也为此成立了相应的任务组。各任务组之间是相互联系与配合的,它们之间的关系如表2一1所示。程序编制组李工采用语句覆盖路径和判定覆盖路径为程序
对于一个具有n个结点和e条边的无向图,若采用邻接表表示,则顶点表的大小为(20),所有边链表中边结点的总数为(21)。
随机试题
运输者、仓储者对产品质量负有责任的,产品制造者、销售者()要求赔偿损失。
试述国际货币基金组织的职能。
接受131I治疗的患者,出院时允许的最大活度为
潘某的一头牛走失,被刘某发现。刘某将牛牵回家关进自己家的牛棚,准备第二天再寻找失主。但当晚牛棚倒塌,将牛压死,刘某将牛肉出售,得款200元。将牛皮出售,得款50元。因请人屠宰及销售牛肉,花去费用50元。在此情况下,下列说法中哪些是正确的?()
汇率波动受黄金输送费用的限制,各国国际收支能够自动调节,这种货币制度是()。
2015年5月1日颁布的《存款保险条例》最高赔付限额为人民币()万元。
Foryears,Europeanshavebeenusing"smartcards"topaytheirwaythroughtheday.Theyusetheminshopsandrestaurants,plu
WhendothepostofficesopenintheUS?
TheArtofPublicSpeakingIfyouweretotape-recordoneofDavidLetterman’scomedyroutines,memorizeitwordforword,a
Attractingandfeedingwildbirdsareentertainingactivitiesthathavelongbeenenjoyedbypeopleallovertheworld.Feeding
最新回复
(
0
)