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

admin2018-06-21 43

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

关系数据库管理系统能实现的专门关系运算包括()。
数列1，1，2，3，5，8，13，21，…的规律是从第三个数开始，每个数是它前面两个数之和。在考生目录下有一个工程文件sjt5．vbp。窗体中已经给出了所有控件，如图2-120所示。请编写适当的事件过程实现以下功能：在Textl中输入整数40，单击”计算”
设在工程文件中有一个标准模块，其中定义了如下记录类型：TypeBooksNameAsString*10TelNumAsString*20EndType在窗体上画-个名为Commandl的
命令按钮Command1的MouseUp事件过程结构如下：PrivateSubCommand1-MouseUp(ButtonAsInteger,ShiftAsInteger,XAsSingle，YAsSingle)EndSub
由高中数学可知，对于连续函数f(x)，若f(x1)与f(x2)值的符号相反，则在x1和x2之间必存在x0，使得f(x0)=0(该点称为“零点”)。设有VB函数：PrivateFunctionf(xAsSingle)AsSingle可以返回f(x
设有关系表学生S(学号，姓名，性别，年龄，身份证号)，每个学生学号唯一。除属性学号外，也可以作为键的是
设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为
在窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePerson　　nameAsString*8　　majorAsSt
设窗体上有2个直线控件Line1和Line2，若使两条直线相连接，需满足的条件是(　　)。
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

随机试题

Afterthreeyearsofpreciseanalysis,X-raysandinfra-red(红外线的)imaging,expertsclaimtohaveuncoveredtheonlysurvivingp
生态系统的两大组成成分是指生物成分和________。
甲公司因与乙公司的合同纠纷向某仲裁委员会申请仲裁，甲公司的仲裁请求得到仲裁庭的支持。裁决作出后，乙公司向法院申请撤销仲裁裁决。法院在审查过程中，甲公司向法院申请强制执行仲裁裁决。关于本案，下列哪一说法是正确的?(2012年试卷三第50题)
对某桥梁工程混凝土灌注桩基础采用低应变反射波法检测其桩身完整性，已知：1号桩设计长度为19．00m，桩径为0．90m，混凝土设计强度为C25，灌注龄期大于20天；2号桩设计长度为27．00m，桩径为1．20m，混凝土设计强度为C25，灌注龄期大于25天。桥
建设工程以赔偿损失方式承担违约责任的构成要件包括()。
根据民事诉讼法律制度的规定，下列有关国内民事案件中当事人协议管辖的表述中，正确的是()。
根据票据法律制度的规定，支票上的下列记载事项中，经出票人授权，可以补记的有()。
下列各项中，不属于其他信息的是()。
近年来，多媒体技术在课堂上得到了广泛运用，然而，前两天在某市一中这举行的教学公开课评比中，大量使用电脑多媒体等现代教学手段的教师反而没有获奖。理由是，电脑多媒体虽然先进，信息量大，能使课堂丰富多彩，但用多了并不是好事，有可能使学生思维退化，校长还举了个例子
Thespidercalled"daddylonglegs"isomnivorous,______plantfluids,animaltissue,andotherspiders.

最新回复(0)

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

二级VB

NCRE全国计算机二级

关系数据库管理系统能实现的专门关系运算包括()。

设在工程文件中有一个标准模块，其中定义了如下记录类型：TypeBooksNameAsString*10TelNumAsString*20EndType在窗体上画-个名为Commandl的

命令按钮Command1的MouseUp事件过程结构如下：PrivateSubCommand1-MouseUp(ButtonAsInteger,ShiftAsInteger,XAsSingle，YAsSingle)EndSub

由高中数学可知，对于连续函数f(x)，若f(x1)与f(x2)值的符号相反，则在x1和x2之间必存在x0，使得f(x0)=0(该点称为“零点”)。设有VB函数：PrivateFunctionf(xAsSingle)AsSingle可以返回f(x

设有关系表学生S(学号，姓名，性别，年龄，身份证号)，每个学生学号唯一。除属性学号外，也可以作为键的是

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为

在窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePerson nameAsString*8 majorAsSt

设窗体上有2个直线控件Line1和Line2，若使两条直线相连接，需满足的条件是( )。

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

Afterthreeyearsofpreciseanalysis,X-raysandinfra-red(红外线的)imaging,expertsclaimtohaveuncoveredtheonlysurvivingp

生态系统的两大组成成分是指生物成分和________。

建设工程以赔偿损失方式承担违约责任的构成要件包括()。

根据民事诉讼法律制度的规定，下列有关国内民事案件中当事人协议管辖的表述中，正确的是()。

根据票据法律制度的规定，支票上的下列记载事项中，经出票人授权，可以补记的有()。

下列各项中，不属于其他信息的是()。

Thespidercalled"daddylonglegs"isomnivorous,______plantfluids,animaltissue,andotherspiders.

设在工程文件中有一个标准模块，其中定义了如下记录类型：TypeBooksNameAsString10TelNumAsString20EndType在窗体上画-个名为Commandl的

在窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePerson　　nameAsString*8　　majorAsSt

设窗体上有2个直线控件Line1和Line2，若使两条直线相连接，需满足的条件是(　　)。