首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列序列中不满足堆条件的是( )。
下列序列中不满足堆条件的是( )。
admin
2019-01-14
30
问题
下列序列中不满足堆条件的是( )。
选项
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
1
，h
2
，…h
n
)，当且仅当h
i
≤h
2i
且h
i
≤h
2i+1
时为小顶堆，当且仅当h
i
≥h
2i
且h
i
≥h
2i+1
时为大顶堆。D项中，h
2
=95，h
4
=96，h
2
＜h
4
，但h
5
=89，h
2
＞h
5
，不满足小顶堆和大顶堆条件。
转载请注明原文地址:https://kaotiyun.com/show/MsRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面程序的功能是输出以下形式的金字塔图案：****************main(){inti,j；for(i=1;i＜=4;i++
以下程序的输出结果是()。#include＜stdio.h＞main(){inti=10,j=0；do{j=j+i；i--；}while(i＞5)；printf("%d\n"，j)；}
下列程序的输出结果是______。main(){chara[10]={9,8,7,6,5,4,3,2,1,0}，*p=a+5；printf("%d"，*--p)；}
若有以下定义“int t[3][2]；”，能正确表示t数组元素地址的表达式是______。
下列数据结构中，能用二分法进行查找的是()。
有下列二叉树，对此二叉树前序遍历的结果为()。
fun函数的功能是：首先对a所指的N行N列的矩阵，找出各行中的最大数，再求这N个最大值中的最小的那个数作为函数值返回。请填空______。#include＜stdio.h＞#defineN100intfun(int(*a)
在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。
执行以下程序时，为了使输出结果为：t=4，则给i和j输入的值应该满足的条件是()。#include＜stdio．h＞main(){ints，t，ij；scanf("&d，&d"，&i，&j)；
给定程序中，函数fun的功能是：将形参S所指字符串中所有ASCII码值小于97的字符存入形参t所指字符数组中，形成一个新串，并统计出符合条件的字符个数作为函数值返回。例如，形参S所指的字符串为：Abc@1x56*，程序执行后t所指字符数组中的字符
随机试题
检验者自收到样品之日起，对一般食品和对中毒食品(包括可疑中毒食品)，应分别在几天内出具检验报告
预归类申请人对多项商品申请约束性预归类的，应根据一项商品一份预归类申请书的原则分别提出。()
资产评估机构申请证券评估资格，最近3年评估业务收人合计不少于2000万元，且每年不少于300万元。()
物业管理项目一般采用()方式。
团体督导的优点有( )。
某寺院有50个和尚，某月寺院主持发现，当月有15人挑过水，有19人砍过柴，既没挑过水也没砍过柴的有21人。那么既挑过水也砍过柴的有多少人?()
设g(x)=∫0xf(u)du，其中f(x)=则g(x)在(0，2)内()．
下图是责任链设计模式的类图，该设计模式的目的是________。该图中，Handler和Handler之间是关联关系，Handler和ConcreteHandler之间是继承关系。
传统密码体制所用的加密密钥和解密密钥()，也称为()体制。
JeanleftAliceSpringsonMondaymorningwithregret,andflewalldayina"Dragonfly"aircraft(anditwasaveryinstructiv
最新回复
(
0
)
