下列各序列中不是堆的是

admin2017-03-31 115

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

选项 A、(9l，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是“左根右"的排序，那么9l的左边只有47，其他都在右边，而右边无法按照此顺序排列，所以选项C不是堆。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

设有如下过程：X=1Dox=x+2LoopUntil()运行程序，要求循环体执行3次后结束循环，空白处应填入的语句是()。
下列关于空值的叙述中，正确的是()。
设R是一个2元关系，有3个元组，S是一个3元关系，有4个元组。如T=R×S，则T的元组为()个。
在一个宏中可以包含多个操作，在运行宏时将按()的顺序来运行这些操作。
控件的类型可以分为()。
对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是()。
使用下图，窗体的名称为frnTest，窗体中有一个标签和一个命令按钮，名称分别为Label1和bChange。在“窗体视图”显示该窗体时，要求在单击命令按钮后标签上显示的文字颜色变为红色，以下能实现该操作的语句是()。
在If…EndIf选择结构中，允许可嵌套的深度是()。
以下数据结构中，不属于线性数据结构的是()。

随机试题

妇女社会工作是为妇女在自我成长过程中，在参与政治、经济、社会、文化和家庭生活过程中遇到的群体或个体问题而开展的服务工作。下列不属于妇女社会工作者目标的是()。
设有char*a=“ABCD”，则printf(“％s”，a)的输出是_______；而printf(“％C”，*a)的输出是_______。
确定脊柱侧弯角度测定Cobb角应该使用
患儿男，2岁零10个月。进食豆粒时不慎呛咳，随即出现呼吸困难，面色发绀，神志不清。护士应采取的护理措施是
为保证碎石沥青混凝土的运输质量、防止离析现象发生，在装车时应()。
根据所给图表资料回答下列问题。2011年7月产量低于上半年月均产量的是：
利率的期限结构
债权转移，抵押权也随之转移，这体现了抵押权具有()。
Hedemandedthateffectivemeasuresbetakentoputanendtocheatinginexams.
WhatconclusioncanwedrawaboutStevebeforehewenttothesummerschool?

最新回复(0)

下列各序列中不是堆的是

二级Access

NCRE全国计算机二级

设有如下过程：X=1Dox=x+2LoopUntil()运行程序，要求循环体执行3次后结束循环，空白处应填入的语句是()。

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

设R是一个2元关系，有3个元组，S是一个3元关系，有4个元组。如T=R×S，则T的元组为()个。

在一个宏中可以包含多个操作，在运行宏时将按()的顺序来运行这些操作。

控件的类型可以分为()。

对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是()。

使用下图，窗体的名称为frnTest，窗体中有一个标签和一个命令按钮，名称分别为Label1和bChange。在“窗体视图”显示该窗体时，要求在单击命令按钮后标签上显示的文字颜色变为红色，以下能实现该操作的语句是()。

在If…EndIf选择结构中，允许可嵌套的深度是()。

以下数据结构中，不属于线性数据结构的是()。

妇女社会工作是为妇女在自我成长过程中，在参与政治、经济、社会、文化和家庭生活过程中遇到的群体或个体问题而开展的服务工作。下列不属于妇女社会工作者目标的是()。

设有char*a=“ABCD”，则printf(“％s”，a)的输出是_______；而printf(“％C”，*a)的输出是_______。

确定脊柱侧弯角度测定Cobb角应该使用

患儿男，2岁零10个月。进食豆粒时不慎呛咳，随即出现呼吸困难，面色发绀，神志不清。护士应采取的护理措施是

为保证碎石沥青混凝土的运输质量、防止离析现象发生，在装车时应()。

根据所给图表资料回答下列问题。2011年7月产量低于上半年月均产量的是：

利率的期限结构

债权转移，抵押权也随之转移，这体现了抵押权具有()。

Hedemandedthateffectivemeasuresbetakentoputanendtocheatinginexams.

WhatconclusioncanwedrawaboutStevebeforehewenttothesummerschool?

设有chara=“ABCD”，则printf(“％s”，a)的输出是_；而printf(“％C”，a)的输出是_。