首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关键码序列中,不是堆的是( )。
下列关键码序列中,不是堆的是( )。
admin
2009-02-19
72
问题
下列关键码序列中,不是堆的是( )。
选项
A、(12,31,38,45,56,59,75,89)
B、(12,31,56,45,38,89,59,75)
C、(12,31,45,56,59,38,75,89)
D、(12,31,45,75,38,59,56,89)
答案
4
解析
堆实质上是一棵完全二叉树结点的层次序列,此完全二叉树的每个结点对应于一个关键码,根结点对应于关键码K1。完全二叉树中任意一结点的关键码值都小于或等于它的俩个子女结点的关键码值。根据以上定义,选项C)中,45的子女结点为38和75,显然,45大于38,不符合堆的定义,所以选项C)不是堆。
转载请注明原文地址:https://kaotiyun.com/show/7sSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在Bootloader中,一般不会出现在stage2的操作是()。
下面关于ARM的AMBA的叙述中,错误的是()。
嵌入式系统使用的存储器有多种类型,按照所处物理位置可分为【57】存储器和片外存储器以及外部存储设备,按照存储信息的不同又可分为程序存储器和【58】存储器。
一个早期的数码相机只有80万像素,它所拍摄的相片最高分辨率是()。
ARM处理器将R0中一个字的数据,存入由R1指示的内存区域,则使用的指令是()。
以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统,下面列出的组件中,不与外围总线相连的组件是()。
以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统,下面列出的组件中,不与外围总线相连的组件是()。
下面的选项中与实时系统无必然联系的属性是()。
对于给出的一组权w={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最长?
随机试题
重金属如Fe、Ni、Cu、V等在裂化催化剂上沉积,会降低催化剂的选择性。()
A.长期咳嗽,咳大量脓痰,反复出现大咯血B.45岁以上伴大量长期吸烟史,持续痰中带血C.咳嗽剧烈时,痰中带血D.低热、盗汗、咳鲜血痰E.夜间阵发性呼吸困难伴咳粉红泡沫样痰肺结核的特点是
基桩竖向承载力设计值R最接近下列______项数值?软弱下卧层顶面处的自重应力最接近下列______数值?
《中华人民共和国文物保护法》规定:在中华人民共和国境内,受国家保护的不可移动的文物有()。
4月1日,A公司与B公司签订采购合同,向B公司采购原材料8000公斤,每公斤40元,所需支付的款项总额320000元。当日,A公司以银行存款向B公司预付货款的40%,其余款项于验收货物后付清。4月20日,A公司收到B公司发来的材料并验收入库,取得增值税专
根据预算法律制度的规定,中央预算的调整方案由特定主体审查和批准,该特定主体是()。
内部审计是指的______独立于财会部门以外的专职审计部门所进行的审计。
在个人生活中居统治地位,代表一个人最显著的特征,通过这种特质可以预测个人在不同情境下可能的行为方式,是()。
AttacksonJoseManuelBarroso,thepresidentoftheEuropeanCommission,haveintensifiedbeforetheEuropeanelectionheldbet
TextWhatfollowsare【C1】______onwritingafunctionalresumethatwillgetread—aresumethatmakesyoucome【C2】______andlo
最新回复
(
0
)