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

admin2019-08-18 42

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

选项 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/oaRp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

下列条件语句中，输出结果与其他语句不同的是
下列给定程序中，函数fun的功能是：找出100～x(x≤999)之间各位上的数字之和为15的所有整数，并在屏幕输出；将符合条件的整数的个数作为函数值返回。例如，当n值为500时，各位数字之和为15的整数有：159、168、177、186、195
若有定义intx，y；并已正确给变量赋值，则以下选项中与表达式(x—y)?(x++)：(y++)中的条件表达式(x．Y)等价的是
下列给定程序中，函数fun的功能是：找出100～x(x≤999)之间各位上的数字之和为15的所有整数，并在屏幕输出；将符合条件的整数的个数作为函数值返回。例如，当n值为500时，各位数字之和为15的整数有：159、168、177、186、195、249、
给定程序中，函数fun的功能是：在3×4的矩阵中找出在行上最大、在列上最小的那个元素，若没有符合条件的元素则输出相应信息。例如，有下列矩阵：12134781063597程序
给定程序中，函数fun的功能是：判定形参a所指的N×N(规定N为奇数)的矩阵是否是"幻方"，若是，函数返回值为1；若不是，函数返回值为0。"幻方"的判定条件是：矩阵每行、每列、主对角线及反对角线上元素之和都相等。例如，以下3×3的矩阵就是一个"幻方"：
下列条件语句中，输出结果与其他语句不同的是
若有定义“intx，y；”并已正确给变量赋值，则以下选项中与表达式“(x．y)?(x++)：(y++)”中的条件表达式(x-y)等价的是

随机试题

关于技术成果的使用权、转让权的归属，下列说法正确的是：针对王某又与生产帐篷的丙公司签订了该技术成果的使用许可合同的行为，下列说法正确的是：
电梯电动机正常运行情况下用电设备端子处电压偏差允许值+5%～-5%。()
某项目建设工期为两年，第一年投资200万元，第二年投资300万元，投产后每年净现金流量为150万元，项目计算期为10年，基准收益率10％，则此项目的财务净现值为()万元。
某公司2009年的信用条件为“N/30”，销售收入为3500万元，变动成本率为60%，最低投资报酬率为10%。在其他条件不变的情况下，为使2010年销售收入比上年增加10%，拟将信用条件改变为“2/10，1/20，N/30”，预计有60%的客户会在10天内
()被称为德奥古典作曲家中的“最后一人”。
________教学方法是以音乐实践活动为主，通过教师指导下学生亲身参与的各项活动，形成与完善音乐技能技巧和发展音乐表现能力的方法。
内隐记忆的测量方法包括
Ontheoutskirtsofthecity,thereisabusinessbasedonanunderstandingofprobabilities.Itisajailalaifronton,acaver
SalesWhenastoresells【T1】______atacostlowerthanusual,itiscalledasale.Saleslastfor【T2】______.Thenthecosti
Signhasbecomeascientifichot【C1】________.Onlyinthepast20yearshavespecialistsinlanguagestudyrealizedthatsigned

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列条件语句中，输出结果与其他语句不同的是

下列给定程序中，函数fun的功能是：找出100～x(x≤999)之间各位上的数字之和为15的所有整数，并在屏幕输出；将符合条件的整数的个数作为函数值返回。例如，当n值为500时，各位数字之和为15的整数有：159、168、177、186、195

若有定义intx，y；并已正确给变量赋值，则以下选项中与表达式(x—y)?(x++)：(y++)中的条件表达式(x．Y)等价的是

给定程序中，函数fun的功能是：在3×4的矩阵中找出在行上最大、在列上最小的那个元素，若没有符合条件的元素则输出相应信息。例如，有下列矩阵：12134781063597程序

下列条件语句中，输出结果与其他语句不同的是

若有定义“intx，y；”并已正确给变量赋值，则以下选项中与表达式“(x．y)?(x++)：(y++)”中的条件表达式(x-y)等价的是

关于技术成果的使用权、转让权的归属，下列说法正确的是：针对王某又与生产帐篷的丙公司签订了该技术成果的使用许可合同的行为，下列说法正确的是：

电梯电动机正常运行情况下用电设备端子处电压偏差允许值+5%～-5%。()

某项目建设工期为两年，第一年投资200万元，第二年投资300万元，投产后每年净现金流量为150万元，项目计算期为10年，基准收益率10％，则此项目的财务净现值为()万元。

()被称为德奥古典作曲家中的“最后一人”。

________教学方法是以音乐实践活动为主，通过教师指导下学生亲身参与的各项活动，形成与完善音乐技能技巧和发展音乐表现能力的方法。

内隐记忆的测量方法包括

Ontheoutskirtsofthecity,thereisabusinessbasedonanunderstandingofprobabilities.Itisajailalaifronton,acaver

SalesWhenastoresells【T1】______atacostlowerthanusual,itiscalledasale.Saleslastfor【T2】______.Thenthecosti

Signhasbecomeascientifichot【C1】________.Onlyinthepast20yearshavespecialistsinlanguagestudyrealizedthatsigned

SalesWhenastoresells【T1】atacostlowerthanusual,itiscalledasale.Saleslastfor【T2】.Thenthecosti