下列各序列中不是堆的是

admin2017-06-22 78

问题下列各序列中不是堆的是

选项 A、(91，85,53,36,47,30,24，12)
B、(91，85,53,47,36,30,24，12)
C、(47,91，53,85,30,12,24,36)
D、(91，85,53,47,30,12,24,36)

答案C

解析堆可以看成一棵完全二叉树：任一根节点＞=左右孩子(或者＜=)， (大的叫大根堆，小的叫小根堆)。注意一个堆中的这种性质有一致性，不能既有大于又有小于情况存在。此题可以这么做，把结点按照完全二叉树画出来就一目了然了。这个题目很明显91是最大的根，而选项C是“左根右”的排序，那么91的左边只有47，其他都在右边，而右边无法按照此顺序排列，所以选项C不是堆。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是()。
标准模块以函数过程(以()开头)和子过程(以Sub开头)为单元集合存储。
以下关于字段属性的叙述，正确的是()。
运行下列程序，在立即窗口显示的结果是PrivateSubCommand0_Click()DimIAsInteger,JAsIntegerForI=2To10For
一个项目具有一个项目主管，一个项目主管只可管理一个项目，则实体“项目主管”与实体“项目”的联系属于_____________的联系。
在窗体中添加了一个文本框和一个命令按钮(名称分别为Text1和Commandl)，并编写了相应的事件过程。运行此窗体后，在文本框中输入一个字符，则命令按钮上的标题变为“Access模拟”。以下能实现上述操作的事件过程是()。
在两种基本测试方法中，__________测试的原则之一是保证所测模块中每一个独立路径至少执行一次。
下列程序的功能是：输出10到100之间的所有回文素数。所谓回文素数是指，如果一个数是素数，则该数反序后形成的数也是素数。例如，13是素数，13反序形成得到数为31，31也是素数，则称13为回文素数。请在程序的横线处填写适当的语句，使程序完成指定的功能。
下列四种形式的循环设计中，循环次数最少的是()。
在下列选项中，哪个不是一个算法一般应该具有的基本特征______。

随机试题

既治湿痰，又善除风痰的药是
A．精氨酸B．氯化钾C．维生素B1D．左旋糖酐E．高渗糖肝昏迷出现代谢性碱中毒时宜用
下列选项对破产清偿的规则描述错误的是()。
证券业协会是一种(),是社会团体法人。
根据ISO／TC176的规划，ISO9000族标准／文件的结构由()组成。
某小饭馆使用陈化粮做早点出售，被入举报，卫生管理机关经过调查，于5月20日决定对其处以200元的罚款，5月25日处罚决定送达当事人。根据《行政处罚法》的规定，当事人应()。
债的发生依据主要有
请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）在Form1的窗体上画一个名称为Text1的文本框，然后建立一个主菜单，标题为“操作”，名称为Op，该菜单有两个子菜单，其标题分别为“显示”和“清除”，名称分别
ReadtheinformationbelowaboutmakinginternationalpaymentsthroughtheInternet.Choosethecorrectwordtofilleachga
Ifthere’sonefoodthat’sdevelopedanundeservedreputationovertheyearsforbeingbadforyourhealth,it’seggs.Let’srev

最新回复(0)

下列各序列中不是堆的是

二级Access

NCRE全国计算机二级

对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是()。

标准模块以函数过程(以()开头)和子过程(以Sub开头)为单元集合存储。

以下关于字段属性的叙述，正确的是()。

运行下列程序，在立即窗口显示的结果是PrivateSubCommand0_Click()DimIAsInteger,JAsIntegerForI=2To10For

一个项目具有一个项目主管，一个项目主管只可管理一个项目，则实体“项目主管”与实体“项目”的联系属于_____________的联系。

在窗体中添加了一个文本框和一个命令按钮(名称分别为Text1和Commandl)，并编写了相应的事件过程。运行此窗体后，在文本框中输入一个字符，则命令按钮上的标题变为“Access模拟”。以下能实现上述操作的事件过程是()。

在两种基本测试方法中，__________测试的原则之一是保证所测模块中每一个独立路径至少执行一次。

下列四种形式的循环设计中，循环次数最少的是()。

在下列选项中，哪个不是一个算法一般应该具有的基本特征______。

既治湿痰，又善除风痰的药是

A．精氨酸B．氯化钾C．维生素B1D．左旋糖酐E．高渗糖肝昏迷出现代谢性碱中毒时宜用

下列选项对破产清偿的规则描述错误的是()。

证券业协会是一种(),是社会团体法人。

根据ISO／TC176的规划，ISO9000族标准／文件的结构由()组成。

某小饭馆使用陈化粮做早点出售，被入举报，卫生管理机关经过调查，于5月20日决定对其处以200元的罚款，5月25日处罚决定送达当事人。根据《行政处罚法》的规定，当事人应()。

债的发生依据主要有

ReadtheinformationbelowaboutmakinginternationalpaymentsthroughtheInternet.Choosethecorrectwordtofilleachga

Ifthere’sonefoodthat’sdevelopedanundeservedreputationovertheyearsforbeingbadforyourhealth,it’seggs.Let’srev