首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列序列中不满足堆条件的是( )。
下列序列中不满足堆条件的是( )。
admin
2018-06-11
25
问题
下列序列中不满足堆条件的是( )。
选项
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。),当且仅当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://jikaoti.com/ti/3n10FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
利用报表不仅可以创建______,而且可以对记录进行分组,计算各组的汇总数据。
下列叙述中错误的是()。
考生文件夹下有一个数据库文件"samp2.mdb",其中存在已经设计好的3个关联表对象"tStud"、"tCourse"、"tScore"和一个空表"tTemp"。此外,还提供窗体"fTest"和宏"mTest",请按以下要求完成设计:(1)创建
在考生文件夹下有一个数据库文件"samp1.mdb"。在数据库文件中已经建立了一个表对象"学生基本情况"。根据以下操作要求,完成各种操作:(1)将"学生基本情况"表名称改为"tStud"。(2)设置"身份ID"字段为主键;并设置"身份I
下列叙述中错误的是()。
假定窗体的名称为fmTest,则把窗体的标题设置为"计算机等级考试"的语句是()。
计算机等级考试规定,每位考生按照准考证号码进行对号入座。考试信息数据库中有座位号信息表(教室号,座位号,……)和考生信息表(准考证号,身份证号,姓名,电话,……)。为了反映考生就座的情况,座位号信息表与考生信息表之间的联系应设计为()。
用二维表结构表示实体与实体间联系的数据模型是()。
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件【】。
下列四种形式的循环设计中,循环次数最少的是______。
随机试题
染色体识别的主要标志,不包括
下列哪项属于替牙期
治疗上消化道出血脾不统血证,应首选()
既峻下冷积,又逐水退肿的药是()。
测绘工作是具有很强技术性的专业工作,测量规范是测量工作所依据的法规性技术文件,各种测量工作都必须严格遵循。()
关于治安管理处罚的追究时效的“六个月”,下列表述正确的是()
“独在异乡为异客,每逢佳节倍思亲。遥知兄弟登高处,遍插茱萸少一人”这首诗中的“佳节”是指()。
下列史书中属于纪传体断代史的是()。
科学家在克隆某种家蝇时,改变了家蝇的某单个基因,如此克隆出的家蝇不具有紫外视觉,因为它们缺少使家蝇具有紫外视觉的眼细胞。而同时以常规方式(未改变基因)克隆出的家蝇具有正常的视觉。科学家由此表明,不具有紫外视觉的这种家蝇必定在这个基因上有某种缺陷或损坏。以下
求曲线y=x2-2x与直线y=0,x=1,x=3所围成区域的面积S,并求该区域绕y轴旋转一周所得旋转体的体积V.
最新回复
(
0
)