首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列序列中不满足堆条件的是( )。
下列序列中不满足堆条件的是( )。
admin
2022-09-09
36
问题
下列序列中不满足堆条件的是( )。
选项
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://kaotiyun.com/show/7d6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
插入一条记录到表结构为(职工号,姓名,工资)的表Employee中,正确的SQL命令是
设有关系SC(SNO,CNO,GRADE),其中,SNO、CNO分别表示学号和课程号(两者均为字符型),GRADE表示成绩(数值型),若要把学号为“S101”的同学,选修课程号为“C11”,成绩为98分的记录插入到表SC中,正确的语句是
TYO程序段执行时在屏幕上显示的结果是x1=20x2=30SETUDFPARMSTOVALUEDOtestWITHx1,x2?x1.x2PROCEDUREtestPARAMETERSa,
运算结果不是2015的表达式是
在设计界面时,为提供多选功能,通常使用的控件是
表单文件的扩展名是
下列叙述中正确的是
(1)利用查询设计器创建查询,从xuesheng和chengji表中找出所有1982年出生的汉族学生记录。查询结果包含“学号”、“姓名”、“数学”、“英语”和“信息技术”5个字段;各记录按“学号”降序排序;查询去向为表tablel。最后将查询保存在quer
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象,其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值,不正确的表达式是
随机试题
定型作用
关于和解剂的描述错误的是
某市罐瓶厂,占地80亩,职工300人,固定资产总价值6500万元。有400m3液化石油气球罐3台,50m3液化石油气卧式贮罐2台。设计罐装能力为5万吨/年,有一条15kg罐装流水线,1条50kg罐装流水线,1条24称位手工罐装线。主要公用和辅助设施有变配
栅格模型的分析功能包括()。
矫正社会工作的服务贯穿整个()过程。
2011年境外来浙江工作专家25883人次,比2010年增长12.1%,2011年占同期全国总人次的比重为4.9%,比2010年提高0.1个百分点。2010-2011年浙江外商投资企、事业单位聘用的境外专家分别为10526、12023人次。其次是聚集
1921年7月23日,中国共产党第一次全国代表大会在上海召开。大会选举产生了党的领导机构(),()为书记。
Theinformationintheformmaycomefrom______.FortwostudentsadDwouldbemoreeconomicalthanadCbecause______.
下列程序段的执行结果为a=6Fork=1To0a=a+kNextPrintk;a
Ilovetravelingbytrain.Fast【B1】______slowlocaltrainswhichstopsateverystation,【B2】______trainstakingbusinessmen
最新回复
(
0
)