首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各序列中不是堆的是
下列各序列中不是堆的是
admin
2021-05-06
52
问题
下列各序列中不是堆的是
选项
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
解析
若有n个元素的序列,将元素按顺序组成一棵完全二叉树,当且仅当满足下列条件时称为堆:大根堆,所有结点的值大于或等于左右子结点的值;小根堆,所有结点的值小于或等于左右子结点的值。A、B、D选项属于大根堆,C选项由于47<91,判断属于小根堆,但91>85,不满足条件,不是堆,故正确答案为C选项。
转载请注明原文地址:https://kaotiyun.com/show/Yxfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
已知函数f的原型是voidf(int*a,long&b);,变量v1、v2的定义是:intv1:loongv2;下列调用语句中正确的是()。
要定义一个引用变量p,使之引用类MyClass的一个对象,正确的定义语句是()。
下列语句分别是不同程序中的第一个输入输出语句,若去掉其中的“<<left”,输出效果将发生变化的是()。
若Pay是一个类名,则执行语句Payp1,p2[2],*p3;时Pay的构造函数被调用的次数是
要定义整型数组x,使之包括初值为0的3个元素,下列语句中错误的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。程序中位于每个“//ERROR****found****”之后的一行语句有错误,请加以改正。改正后程序的输出结果应为:Name:SmithAge:21ID:99999Cour
已知数组arr的定义如下:intarr[5]={1,2,3,4,5};下列语句中输出结果不是2的是()。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。
随机试题
A.尿镜检红细胞满视野B.尿镜检白细胞满视野C.尿外观正常,镜检可见各种管型D.尿外观酱油色,隐血试验(+)E.尿外观深黄色,含大量胆红素阵发性睡眠性血红蛋白尿【】
一成年雌性动物出现断断续续发情,使整个发情期延长,配种不能受胎。最可能的诊断结论是()。
()是通过相互沟通、调整、联合等方法,使项目涉及的各方配合得当、协同一致,以便顺利实现项目目标。
下列关于企业核心竞争力分析的表述中,正确的有()。
背景资料:某工程包括三个结构形式与建造规模完全一样的单体建筑,施工过程中共五个施工过程组成,分别为:土方开挖、基础施工、地上结构、二次砌筑、装饰装修。根据施工工艺要求,地上结构施工完毕后,需等待两周后才能进行二次砌筑。施工过程中发生了如下事件:事件一
关于管理人或者债务人依照破产法规定解除双方均未履行完毕的合同,下列说法错误的是()。
我国法律禁止未成年人作为购房人购买房屋。()
关于社会化,下面说法正确的是()。
毛泽东基本形成关于中国工业化思想的著作是()
How’sTimnow?
最新回复
(
0
)