首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关键码序列中,不是堆的是( )。
下列关键码序列中,不是堆的是( )。
admin
2009-02-19
52
问题
下列关键码序列中,不是堆的是( )。
选项
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全国计算机三级
相关试题推荐
D/A转换器由4个部分组成,下述______不是D/A转换器的组成部分。( )
在μC/OS-II启动过程中,BootLader执行完毕后,执行应用程序主文件中main()时,依次执行的三个主要的函数是:①OSInit();②【67】_______;③【68】_______。
嵌入式系统使用的存储器有多种类型,按照其存取特性可分为随机存取存储器和只读存储器,它们通常都用三个大写英文字母表示,即__________【57】和__________【58】。
文字信息是人们用以表达和传递信息的媒体之一,大多数嵌入式系统都必须处理文字信息。下面关于文字信息的表示及其处理的叙述中,错误的是()。
嵌入式系统使用的存储器有多种类型,按照所处物理位置可分为【57】存储器和片外存储器以及外部存储设备,按照存储信息的不同又可分为程序存储器和【58】存储器。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中CPU中的组成部分A是【41】;组成部分B是【42】。
下面是关于嵌入式系统中使用的无线通信接口或技术的叙述,其中错误的是()。
汉字有多种不同的编码标准,下面关于不同编码标准之间关系的叙述中,错误的是()。
调试(debug)与测试(test)既有联系又有区别。验证模块/系统的功能和性能,发现错误是【77】的目的。分析所发现的错误,检查错误原因,定位故障(错误)位置和进行修改是【78】的目的。
所有嵌入式系统都是由硬件和软件两部分组成的,硬件部分的主体是【41】和存储器;它们通过【42】接口(设备)与外部世界联系。
随机试题
Manyartistslateinthelastcenturywereinsearchofameanstoexpresstheirindividuality.Moderndancewasoneoftheways
我国经济体制改革的目标是()
对于木材干燥,应采用()。
为对抗高钾血症病人出现的心律失常,首先应考虑给予以下哪一项治疗措施
预防地方性甲状腺肿最方便、可靠的措施是
关于冒充军人诈骗罪的认定,下列选项正确的是:()
采用地质雷达探测隧道混凝土衬砌施工质量时,出现“反射信号强,图像呈连续的小双曲线形”的波形特征,表明混凝土内部()。
设备制造监理实践中也称没备监造,但质量监造不解除( )对合同设备质量应负的责任。
古代足球起源于()。
复员兵甲男在火车站候车,遇乙女后,两人热情攀谈。乙称自己也在候车并建议出去走走,又称自己最喜欢当兵的。至公园僻静处,两人即拥抱、接吻,随后发生了两性关系。经查,乙女家就住在本地,是个精神病患者。甲某的行为()。
最新回复
(
0
)