下面各序列中，只有(60)不是小顶堆。

admin2010-05-22 62

问题下面各序列中，只有(60)不是小顶堆。

选项 A、(16，18，32，65，43，57，66)
B、(9，21，34，35，47，66，37)
C、(17，22，56，77，36，39，58)
D、(31，46，50，88，67，101，92)

答案C

解析小顶堆要求序列中的元素满足ki　＜=k2i且ki＜=k2i+1，可以将序列用一个完全二叉树表示出来，所有非终端结点的值要不大于其左右孩子结点的值。

转载请注明原文地址:https://kaotiyun.com/show/8BTZ777K

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐

下列活动不属于项目团队建设的是______。
某项目经理张先生在确定项目范围过程中，已得到项目章程、工作说明书、企业环境因素和组织过程资产等信息，他立刻组织项目团队管理人员，并聘请有关专家，采用项目管理信息系统、项目管理方法论等工具，确定项目需要完成的工作。在上述工作结束后，相应的输出是______。
在Internet上浏览时，浏览器和WWW服务器之间传输网页使用的协议是______协议。
在开发某保险商务系统时，项目组人员绘制了如图1-1所示的模型图。关于该保险商务系统和模型图，下述说法正确的是______。
在配置管理中，基线是一组经过审查并且达成一致的规范或工作产品，是开发工作的基础。配置管理员根据《项目计划文档》、《配置管理计划》、《配置项管理表》等文档，创建________基线。
由政府或国家级的机构制定或批准的标准称为国家标准，以下由(79)冠名的标准不属于国家标准。
以下关于信息库(Repository)的叙述中，最恰当的是(76)；(77)不是信息库所包含的内容。(76)
某信息系统项目将项目预测与评估的过程描述如下：①聘请多领域专家采取背对背的方式进行；②借助问卷获取专家的评估结论；③汇总问卷结果并在专家间传阅；④专家调整各自评估结论；⑤通过多轮征询获得专家对项目评估的一致见解。那么该项目的评估采用的方法是(273)。
阅读下列说明，回答问题。[说明]数据库故障主要分为事务故障、系统故障和介质故障。在数据库的运行过程中，通常需要建立冗余数据，即备份数据，以防止因为计算机系统的软、硬件故障造成数据库中全部或部分数据丢失。当计算机系统运行发生故障时，就可以
二叉树的前序、中序和后序遍历法最适合采用(49)来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为(50)，而使上述路径长度总和达到最小的树称为(51)，它一定是(52)。在关于树的几个叙述中，只有(53)是正确的。

随机试题

治疗脾胃虚弱型缺铁性贫血，宜选用的方剂是
根据五行的生克乘侮规律，下列说法错误的是
口服短效避孕药后，于月经周期第9天发生不规则阴道出血，正确的处理方法是
下列自然人中，目前具有完全民事行为能力的是()。
在民用建筑设计中，国家对某些类型的建筑提出了专门的日照要求，下列何者不在此规定范围内?
()是金融监管结构相对复杂的国家，也是最早建立金融分业监管体制的国家。
TCP(TransmissionControlProtocol)wasspecificallydesignedtoprovideareliableend-to-endbytestreamovera(n)______.
一般来说，大多数软件缺陷源于软件开发项目的______阶段。A)软件测试B)程序编写和调试C)需求和设计D)加班工作期间
(1)在考生文件夹下有一个工程文件sjt3．vbp，窗体上有一个矩形和一个圆，还有垂直和水甲滚动条各一个。程序运行时，移动某个滚动条的滚动块，可使圆做相应方向的移动。滚动条刻度值的范围是圆可以在矩形中移动的范围。以水平滚动条为例，滚动块在最左边时，圆靠在矩
A、Becausehewasnotgenerous.B、Becausehewasnevertaking.C、Becauseheaskedforlittlefromothers.D、Becauseheseldomhol

最新回复(0)

下面各序列中，只有(60)不是小顶堆。

数据库系统工程师上午基础知识考试

软考中级

下列活动不属于项目团队建设的是______。

在Internet上浏览时，浏览器和WWW服务器之间传输网页使用的协议是______协议。

在开发某保险商务系统时，项目组人员绘制了如图1-1所示的模型图。关于该保险商务系统和模型图，下述说法正确的是______。

在配置管理中，基线是一组经过审查并且达成一致的规范或工作产品，是开发工作的基础。配置管理员根据《项目计划文档》、《配置管理计划》、《配置项管理表》等文档，创建________基线。

由政府或国家级的机构制定或批准的标准称为国家标准，以下由(79)冠名的标准不属于国家标准。

以下关于信息库(Repository)的叙述中，最恰当的是(76)；(77)不是信息库所包含的内容。(76)

二叉树的前序、中序和后序遍历法最适合采用(49)来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为(50)，而使上述路径长度总和达到最小的树称为(51)，它一定是(52)。在关于树的几个叙述中，只有(53)是正确的。

治疗脾胃虚弱型缺铁性贫血，宜选用的方剂是

根据五行的生克乘侮规律，下列说法错误的是

口服短效避孕药后，于月经周期第9天发生不规则阴道出血，正确的处理方法是

下列自然人中，目前具有完全民事行为能力的是()。

在民用建筑设计中，国家对某些类型的建筑提出了专门的日照要求，下列何者不在此规定范围内?

()是金融监管结构相对复杂的国家，也是最早建立金融分业监管体制的国家。

TCP(TransmissionControlProtocol)wasspecificallydesignedtoprovideareliableend-to-endbytestreamovera(n)______.

一般来说，大多数软件缺陷源于软件开发项目的______阶段。A)软件测试B)程序编写和调试C)需求和设计D)加班工作期间

A、Becausehewasnotgenerous.B、Becausehewasnevertaking.C、Becauseheaskedforlittlefromothers.D、Becauseheseldomhol