首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列哪一个关键码序列不符合堆的定义? ( )。
下列哪一个关键码序列不符合堆的定义? ( )。
admin
2009-03-19
29
问题
下列哪一个关键码序列不符合堆的定义? ( )。
选项
A、A、C、D、G、H、M、P、Q、R、X
B、A、C、M、D、H、P、X、G、0、R
C、A、D、P、R、C、Q、X、M、H、G
D、A、D、C、M、P、G、H、X、R、Q
答案
4
解析
本题的解题思路是检查每个双亲节点与它的子女节点间是否满足堆的定义。如果双亲节点的位置为i,则子女位置分别为2i-1和2i。在选项C中,C是D的子女,但小于双亲节点D,这与小根堆的要求不符,所以C是错的。
转载请注明原文地址:https://kaotiyun.com/show/OBSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
以下关于ARM处理器说法正确的是()。
在实时系统中,在给定时间内系统可以处理的事件总数称为【67】。实时系统中的另一个指标用于衡量输入数据的有效等待时间,超过了这个时间,处理器即使接收到输入数据,也不能够给出有用的输出数据,这个时间的名称是【68】。
路由器用于2个或多个计算机网络的互连,有关路由器IP地址的下列说法中,正确的是()。
响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一,其具体指标包括:【67】延迟时间和【68】切换时间。
为提高SoC的设计效率,减少重复开发,通常大多以IP核为基础,在单个芯片上集成处理器、存储器和各种接口等组件,组成一个相当完整的计算机系统。按照IC设计文件的类型,IP核通常分为三种:【41】核、固核和【42】核。
一幅1024×768的彩色图像,每个像素使用16位表示,采用压缩比为5倍的算法压缩图像数据之后,其数据量大约是()MB。
在图所示的高端嵌入式系统的软件组成图中,A应为【65】程序,B应为【66】程序。
μC/OS—Ⅱ系统内核提供的基本功能有:【69】、任务问通信与同步、任务调度、时间管理和【70】等。
对n个记录的文件进行快速排序,最坏情况下的执行时间为【】。
随机试题
Thissummerthecity’sDepartmentofTransportationstartsanewbike-shareprogram.People【K1】________liveandworkinNewYork
【背景资料】某公司承包国外一机电工程项目,项目内容包括:给排水、电气、通风空调、消防、电梯、建筑智能化工程,合同工期为36个月,合同总价为2.5亿美元。合同约定,工程价格不因各种费率、汇率、税率变化及各种设备、材料、人工等价格变化而作调整。施工过程中发
Wedrinkmoremilk,eatmorecream,cheese,butterthaneverbefore.Tomeetandprofitbythis【C1】______demandformilk,dairy
compressibility
依照《处方管理办法》规定,处方书写规则错误的是
一般人体氟大部分来源于
某药物一级速率常数为1.7478×10-4[天]-1,其半衰期为
甲建筑工程公司在进行基础施工工程中,由于操作失误给邻近乙公司的建筑物造成损害,根据法律甲公司负有向乙公司赔偿损失的债务。此债务的发生根据是()。
甲公司是一家国有企业,因经营不善进入破产程序。与该公司有关的下列款项或费用属于破产费用的是( )。
Imagineaproductthatcanbeusedasmedicine,acleaningagentandabeautytreatment.Youcaneatit,drinkitsjuice,and【C1
最新回复
(
0
)