堆是一种数据结构，(34)是堆。

admin2005-03-20 68

问题堆是一种数据结构，(34)是堆。

选项 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}当且仅当满足下列关系时，称为堆。

可将此序列看作是一棵完全二叉树，则堆的定义表明，完全二叉树中所有非终端结点的值均不大于(或小于)其左、右孩子结点的值。据此可容易判定上述各序列是否符合堆定义。

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

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

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

软考中级

相关试题推荐

在ISO　OSI/RM中，(61)实现数据压缩功能。
假设市场上某种商品有两种品牌A和B，当前的市场占有率各为50%。根据历史经验估计，这种商品当月与下月市场占有率的变化可用转移矩阵P来描述：其中p(A→B)是A的市场占有份额中转移给B的概率，依此类推。这样，两个月后的这种商品的市场占有率变化为(22)。
CMMI提供了两种模型表述方式：“连续式”和“阶段式”。以下说法中正确的是(11)。
在管理信息系统项目的实施过程中，不仅需要管理过程，也需要技术过程、支持过程、过程改进和商务过程等，它们分别来自项目管理知识、项目环境知识、通用的管理知识和技能、软技能或人际关系技能以及(41)。
为了保障数据的存储和传输安全，需要对一些重要数据进行加密。由于对称密码算法(7)，所以特别适合对大量的数据进行加密。国际数据加密算法IDEA的密钥长度是(8)位。
在某个信息系统项目中，存在新老系统切换问题，在设置项目计划网络图时，新系统上线和老系统下线之间应设置成(45)的关系。
某软件开发项目计划设置如下基线：需求基线、设计基线、产品基线。在编码阶段，详细设计文件需要变更，以卜叙述中，______是正确的。
信息标准化是解决“信息孤岛”的重要途径，也是不同的管理信息系统之间数据交换和互操作的基础。作为信息化标准的一项关键技术，目前流行的______以开放的自我描述方式定义了数据结构，在描述数据内容的同时能突出对结构的描述，从而体现出数据之间的关系。这样组织的数
在UML提供的图中，(101)用于描述系统与外部系统及用户之间的交互；(102)用于按时间顺序描述对象间的交互。(102)
Today,it’shardtoimagineanyindustryorbusinessthathasnotbeenaffectedbycomputer-basedinformationsystemandcompute

随机试题

下列给药途径中，一次注射量应在0．2ml以下的是
质量为m，长为2l的均质细杆初始位于水平位置，如图4-48所示。A端脱落后，杆绕轴B转动，当杆转到铅垂位置时，AB杆B处的约束力大小为()。
若将二水石膏置于0.13MPa、124℃的过饱和蒸汽条件下蒸炼脱水，就可以得到()。
新兴产业在不同程度上面临产业发展的障碍。从产业的五种竞争力角度分析，这些障碍主要表现在()。
下列关于关键审计事项的说法中，恰当的有()。
公安机关采取有社会影响的行动，须向党委请示报告，请党委研究并作出指示。此做法属于公安工作接受党的领导中的()。
公安执法监督的内容是公安机关及其人民警察在执行职务活动中()。
下列关于犯罪直接客体的说法，正确的是()(2012年非法学基础课单选第3题)
下列说法正确的是()。
Insomecountrieswhereracialprejudiceisacute,violencehastobetakenforgrantasameansofsolvingdifferences;andthi

最新回复(0)

堆是一种数据结构，(34)是堆。

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

软考中级

在ISO OSI/RM中，(61)实现数据压缩功能。

CMMI提供了两种模型表述方式：“连续式”和“阶段式”。以下说法中正确的是(11)。

在管理信息系统项目的实施过程中，不仅需要管理过程，也需要技术过程、支持过程、过程改进和商务过程等，它们分别来自项目管理知识、项目环境知识、通用的管理知识和技能、软技能或人际关系技能以及(41)。

为了保障数据的存储和传输安全，需要对一些重要数据进行加密。由于对称密码算法(7)，所以特别适合对大量的数据进行加密。国际数据加密算法IDEA的密钥长度是(8)位。

在某个信息系统项目中，存在新老系统切换问题，在设置项目计划网络图时，新系统上线和老系统下线之间应设置成(45)的关系。

某软件开发项目计划设置如下基线：需求基线、设计基线、产品基线。在编码阶段，详细设计文件需要变更，以卜叙述中，______是正确的。

在UML提供的图中，(101)用于描述系统与外部系统及用户之间的交互；(102)用于按时间顺序描述对象间的交互。(102)

Today,it’shardtoimagineanyindustryorbusinessthathasnotbeenaffectedbycomputer-basedinformationsystemandcompute

下列给药途径中，一次注射量应在0．2ml以下的是

质量为m，长为2l的均质细杆初始位于水平位置，如图4-48所示。A端脱落后，杆绕轴B转动，当杆转到铅垂位置时，AB杆B处的约束力大小为()。

若将二水石膏置于0.13MPa、124℃的过饱和蒸汽条件下蒸炼脱水，就可以得到()。

新兴产业在不同程度上面临产业发展的障碍。从产业的五种竞争力角度分析，这些障碍主要表现在()。

下列关于关键审计事项的说法中，恰当的有()。

公安机关采取有社会影响的行动，须向党委请示报告，请党委研究并作出指示。此做法属于公安工作接受党的领导中的()。

公安执法监督的内容是公安机关及其人民警察在执行职务活动中()。

下列关于犯罪直接客体的说法，正确的是()(2012年非法学基础课单选第3题)

下列说法正确的是()。

Insomecountrieswhereracialprejudiceisacute,violencehastobetakenforgrantasameansofsolvingdifferences;andthi

在ISO　OSI/RM中，(61)实现数据压缩功能。