首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列序列中不满足堆条件的是( )。
下列序列中不满足堆条件的是( )。
admin
2019-01-14
29
问题
下列序列中不满足堆条件的是( )。
选项
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(){chara[10]={9,8,7,6,5,4,3,2,1,0},*p=a+5;printf("%d",*--p);}
以下关于typedef的叙述错误的是______。
已知p为指针变量,a为数组名,i为整型变量,下列赋值语句中不正确的是()
在计算机中,算法是指______。
设二叉树如下:对该二叉树进行后序遍历的结果为【】。
假设用—个长度为50的数组(数组元素的下标从0至到49)作为栈的存储空间,栈底指针bottom指向栈底元素,栈顶揩针top指向栈顶元素,如果bottomn=49,top=30(数组下标),则栈中具有【】个元素。
关系数据库管理系统能实现的专门关系运算包括选择、连接和【】。
关于do循环体while(条件表达式);以下叙述中正确的是
随机试题
引起我国钩体病雨水洪水型发病的主要菌群是
低血糖症发作时血糖低于
诊断脊髓损伤最有价值的检查是
王某,男,9个月,因发热、惊厥2天入院。入院后确诊为“化脓性脑膜炎”。处理不妥当的是
火力发电厂中,对消防供电的要求,下列哪几条是正确的?
监理工程师审核施工图的主要内容有( )。
国际工程投标报价程序中,为了便于准确计算投标报价,并为今后在施工中测量每项工程量提供依据,投标人应当进行的工作是()。
给定资料1.丰收的季节,陕北高原到处是红彤彤的苹果,63岁的赵家村村民老赵看着果实,满眼的喜悦。借助改革开放的东风,四十年来他用劳动创造了财富,改变了全家的生活状况,也见证了他们村乃至黄土高原翻天覆地的变化。1978年,来自远方的“包产
任选一个运动项目,举例说明变换训练法的作用、类型及其应用特点。
将一枚硬币重复掷n次,以X和Y分别表示正面向上和反面向上的次数,则X和Y的相关系数等于
最新回复
(
0
)