下列序列中不满足堆条件的是( )。

admin2018-07-25 41

问题下列序列中不满足堆条件的是( )。

选项 A、(98，95，93，94，89，90，76，80，55，49)
B、(98，95，93，94，89，85，76，64，55，49)
C、(98，95，93，94，89，90，76，64，55，49)
D、(98，95，93，96，89，85，76，64，55，49)

答案D

解析根据堆的定义，n个元素的序列(h₁，h₂，…h_n)，当且仅当h_i≤h_2i且h_i≤h_2i＋1时为小顶堆，当且仅当h_i≥h_2i且h_i≥h_2i＋1时为大顶堆。D项中，h₂=95，h₄=96，h₂＜h₄，但h₅=89，h₂＞h₅，不满足小顶堆和大顶堆条件。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

支持子程序调用的数据结构是()。
下列关于空值的叙述中，正确的是
下列选项中，所有控件共有的属性是(　　)。
下面不属于软件工程的3个要素是
若"教师基本情况"表中职称为以下五种之一：教授、副教授、讲师、助教和其他，为提高数据输入效率，可以设置字段的属性是
在满足实体完整性约束的条件下()。
若要查询成绩为85～100分(包括85分，不包括100分)的学生的信息，查询准则设置正确的是()。
某二叉树共有7个节点，其中叶子节点有1个，则该二叉树的深度为（假设根结点在第1层）(　　)。
要在表中检索出属于计算机学院的学生，应该使用的关系运算是

随机试题

建设一支听党指挥、能打胜仗、作风优良的人民军队，实现从大国军队向世界一流军队跨越，是中国特色社会主义进入新时代的重要内涵，也是习近平新时代中国特色社会主义思想的重大创新观点。人民军队完全区别于一切旧军队的政治特质和根本优势是()
腰痛的基本病机为
患者右眼红1天，异物感，畏光，流泪，并有大量水样分泌物，球结膜下可见点片状出血，视力无障碍，次日，左眼出现与右眼相同的症状。
根管充填的终止点应位于
现有一宗规划为商住综合的土地，其所在区域的商业用途价格为800元／m2，商住混合用途价格为1000元／m2，则该宗土地的评估价值应为()元／m2。
填制凭证时，正文中不同行的摘要可以相同也可以不同，当然可为空。()
某牙膏企业几十年来一直只生产牙膏，产品质量卓越，顾客群体稳定。目前为扩大经营规模，企业想增加牙刷生产，需要确定牙刷的产量，根据预测，企业采取大、中、小三种批量的生产方案，但是三种方案的概率都不确定，有关数据如下表：根据以上资料，回答下列问题：该企业
乙股份有限公司(以下简称乙公司)，属于增值税一般纳税人，适用的增值税税率为17％。乙公司2013年至2015年与固定资产有关的业务资料如下：资料一：2013年12月1日，乙公司购入一条需要安装的生产线，取得的增值税专用发票上注明的生产线价款为1000万元
一切科学的产生，都是从发展和整理个别的具体事实开始的，对大量的具体事实进行归纳、分析和综合，从中发现事物变化发展的规律就是科学。而科学理论一旦产生，又会成为生产技术进步的动力。从科学理论的产生过程和它对生产技术的进步所起的作用看，体现了()。
Thesimplestwaytosayitisthis:Ibelieveinmymother.My【C1】______beganwhenIwasjustakid.I【C2】______becomingadocto

最新回复(0)

下列序列中不满足堆条件的是( )。

二级MS Office高级应用

NCRE全国计算机二级

支持子程序调用的数据结构是()。

下列关于空值的叙述中，正确的是

下列选项中，所有控件共有的属性是( )。

下面不属于软件工程的3个要素是

若"教师基本情况"表中职称为以下五种之一：教授、副教授、讲师、助教和其他，为提高数据输入效率，可以设置字段的属性是

在满足实体完整性约束的条件下()。

若要查询成绩为85～100分(包括85分，不包括100分)的学生的信息，查询准则设置正确的是()。

某二叉树共有7个节点，其中叶子节点有1个，则该二叉树的深度为（假设根结点在第1层）( )。

要在表中检索出属于计算机学院的学生，应该使用的关系运算是

腰痛的基本病机为

患者右眼红1天，异物感，畏光，流泪，并有大量水样分泌物，球结膜下可见点片状出血，视力无障碍，次日，左眼出现与右眼相同的症状。

根管充填的终止点应位于

现有一宗规划为商住综合的土地，其所在区域的商业用途价格为800元／m2，商住混合用途价格为1000元／m2，则该宗土地的评估价值应为()元／m2。

填制凭证时，正文中不同行的摘要可以相同也可以不同，当然可为空。()

Thesimplestwaytosayitisthis:Ibelieveinmymother.My【C1】______beganwhenIwasjustakid.I【C2】______becomingadocto

下列选项中，所有控件共有的属性是(　　)。

某二叉树共有7个节点，其中叶子节点有1个，则该二叉树的深度为（假设根结点在第1层）(　　)。

Thesimplestwaytosayitisthis:Ibelieveinmymother.My【C1】beganwhenIwasjustakid.I【C2】becomingadocto