首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列序列中不满足堆条件的是( )。
下列序列中不满足堆条件的是( )。
admin
2022-09-09
74
问题
下列序列中不满足堆条件的是( )。
选项
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
4,但h
5
=89,h
2
>h
5
,不满足小顶堆和大顶堆条件。本题选择D选项。
转载请注明原文地址:https://www.kaotiyun.com/show/7d6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
(1)请在考生文件夹下建立一个项目xm。(2)将考生文件火下的数据库kshj加入到新建的项目xm中。(3)利用视图设计器在数据库中建立视图myView,视图包括“获奖情况”表的令部字段(顺序同“获奖情况”表中的字段)和全部记求。
(1)利用查询设计器创建查询,从xuesheng和chengii表中找出所有1982年出生的汉族学生记录。查询结果包含“学号”、“姓名”、“数学”、“英语”和“信息技术”5个字段;各记录按“学号”降序排序:杏询去向为表tablel。最后将查询保存在quer
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
下列程序段执行时在屏幕上显示的结果是DIMEa(6)a(1)=1a(2)=1FORi=3TO6a(i)=a(i-1)+a(i-2)NEXT?a(6)
下列程序段执行以后,内存变量y的值是CLEARx=12345y=0DOWHILEx>0y=y+x%10x=int(x/10)ENDDO?y
假设表单上有一选项组:⊙男○女,其中第一个选项按钮“男”被选中,请问该选项组的Value属性值为
在满足实体完整性约束的条件下
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第l层)
下列叙述中正确的是
随机试题
放坡基坑施工中,常用的护坡措施有()等。
广播电视中心采用在线式UPS系统,主要功能是稳定电压、断电保护、后备供电和()。
有人说。选拔任用年轻干部。要多用望远镜,少用放大镜,你如何看?
甲有二子乙、丙,甲于1996年立下遗嘱将其全部财产留给乙。甲于2004年4月死亡。经查,甲立遗嘱时乙17岁,丙14岁,现乙、丙均已工作。对甲的遗产处理,下列选项错误的是()。
要正确处理党的领导和依法治国的关系。依法治国是党领导人民治理国家的基本方略,实施这一方略,有助于加强和改善党的领导,这就要求
JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口,是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号,它们分别是【78】、TMS、TDI、TDO和TRST。
世の中は絶えず変化が行われている。日本を見ても、世界を見渡しても、なんという激しい変化が行われてきたことだろう。それを全体として眺めると、【R4】________大きな海がうねり(波浪起伏)を打って動いているのに似ている。この海は、あらしを迎えて荒れ狂う
EatHealthy“Cleanyourplate!”and“Beamemberofthecleanplateclub!”JustabouteverykidintheUShasheardthisfr
A、 B、 C、 D、 A应仔细观察一位男士和一位女士正在拉着一个小朋友的手过马路的画面。
Individual-to-groupcommunicationincludes______.Apressconferencewilldrawmediarepresentativesif______.
最新回复
(
0
)