首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关键码序列中,不是堆的是( )。
下列关键码序列中,不是堆的是( )。
admin
2009-02-19
55
问题
下列关键码序列中,不是堆的是( )。
选项
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全国计算机三级
相关试题推荐
ARM处理器中存储器保护单元英文简写为__________【53】,它允许ARM处理器__________【54】GB的地址空间定义为8对域,分别控制8个指令和8个数据内存区域。
下面是IP协议中C类IP地址有关规定的叙述,其中正确的是()。
下面关于S3C2410的外部存储器的叙述中,错误的是()。
以下关于嵌入式系统软件的描述中,错误的是()。
以下属于按指令集结构划分嵌入式处理器的分类是()。
三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的电源管理模块共有4种工作模式。【65】模式下,电源管理模块仅断开ARM内核时钟FCLK,但仍为外围硬件组件提供时钟。【66】模式下,电源管理模块将断开内部电源,除非唤醒逻辑有效,内核不产生功耗。
所有嵌入式系统都是由硬件和软件两部分组成的,硬件部分的主体是【41】和存储器;它们通过【42】接口(设备)与外部世界联系。
下面是关于AMBA总线的叙述:I.按照AMBA规范,以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ.AMBA的系统总线主要用于连接高带宽快速组件Ⅲ.AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件组件Ⅳ.系
所有嵌入式系统都是由硬件和软件两部分组成的,硬件部分的主体是___________【41】和存储器;它们通过___________【42】接口(设备)与外部世界联系。
随机试题
《登幽州台歌》是一首( )
患儿,男,8岁。因腰背部及腹部胀痛3个月来医院检查。提示:体检:T38.2℃,P86次/分,R18次/分,BP100/70mmHg。体检于上腹部扪及团块,大小约6cm,不随体位改变及呼吸移动,不能推动。以下哪些表现有助于腹膜后淋巴结结核的诊断
诊断病人胃肠道有无出血时应给予
沉箱拖带航道应有足够水深,出、进港航道的()不宜小于0.5m。
电梯的安装,改造,维修,必须由电梯制造单位或者其通过合同委托,同意的依照《特种设备安全监察条例》取得许可的单位进行。电梯质量以及安全运行涉及的质量问题应由()负责。
关于抗震多层砖房钢筋混凝土构造柱施工技术的说法,正确的是()。
流动性风险报告体系是独立的。()
通过信息系统管理物流,可有效地提高整个物流的()。
一个测验的效度系数为0.80,那么其无关系数为()。
20世纪,中国人民在前进道路上经历的第三次历史性巨变是
最新回复
(
0
)