首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
堆是一种数据结构,(2)是堆。
堆是一种数据结构,(2)是堆。
admin
2019-05-23
50
问题
堆是一种数据结构,(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
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
(2014上项管)以下项目的招标过程中,______的做法是正确的。
(2007上系分)UML提供了5种对系统动态方面建模的图,其中______(1)对系统行为组织和建模;______(2)对系统功能建模,它强调对象之间的控制流;______(3)之间是同构的。(3)
(2010上集管)在项目实施过程中,项目经理通过项目周报中的项目进度分析图表发现机房施工进度有延期风险。项目经理立即组织相关人员进行分析,下达了关于改进措施的书面指令。该指令属于______。
(2012上项管)1985年美国国防部所属的国家计算机安全中心发布的可信计算机安全评估准则将计算机系统的安全可信性分为四个等级。只提供无条件的访问控制,具有识别和授权责任的安全可信性属______安全等级。
(2014上集管)(2009下架构)商业智能是指利用数据挖掘、知识发现等技术分析和挖掘结构化的、面向特定领域的存储与数据仓库的信息。它可以帮助用户认清发展趋势、获取决策支持并得出结论。______不属于商业智能范畴。
(2009上项管)螺旋模型是一种演进式的软件过程模型,结合了原型开发方法的系统性和瀑布模型可控性特点。它有两个显著特点,一是采用______(1)的方式逐步加深系统定义和实现的深度,降低风险;二是确定一系列______(2),确保项目开发过程中的相关利益者
(2007上系分)某企业拟进行电子商务系统的建设,有四种方式可以选择:①企业自行从头开发;②复用已有的构件来构造;③购买现成的软件产品;④承包给专业公司开发。针对这几种方式,项目经理提供了如下图所示的决策树,根据此图,管理者选择建设方式的最佳决策是____
螺旋模型是一种演进式的软件过程模型,结合了原型开发方法的系统性和瀑布模型的可控性特点。它有两个显著特点,一是采用(1)的方式逐步加深系统定义和实现的深度,降低风险;二是确定一系列(2),确保项目开发过程中的相关利益者都支持可行的和令人满意的系统解决方案。
栈是一种按“______”原则进行插入和删除操作的数据结构。
A typical(160)language contains an applicative sub-language which approximates the mathematical abstractions of "timeless" funct
随机试题
班轮运价附加费名目繁多,常见的附加费有超重附加费、超长附加费、港口附加费等,除上述附加费以外还包括()
原始氏族组织()。
按照市场行情约定价值的合同,合同履行时市场行情发生波动,则( )。
在石家庄海关办理注册登记的某报关企业,经常受河北石家庄地区的进出口公司的委托办理报关业务。该公司在不需要办理任何手续即可在石家庄及其所属的秦皇岛、唐山等地海关为这些进出口公司办理进出口货物报关手续等事宜。
一般保证的保证人与债权人未约定保证期间的,保证期间为主债务()。
为控制个人住房贷款操作风险,对借款申请人的调查内容包括()。
某周转信贷额为1500万元,年承诺费为0.6%,借款企业年度内使用了800万元(使用期限为7个月),借款年利率为8%,则该企业当年应向银行支付利息和承诺费共计()万元。
夜晚看星星,会感觉星星一闪一闪的,这是因为()。
根据我国法律的有关规定,下列选项中可以适用留置的是()。
Ifyouchooselobsterfromamenu,thenwhereveryouareintheworld,theoddsarethatyourdinnermayhavecomefromArichat
最新回复
(
0
)