首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关键码序列中,不是堆的是( )。
下列关键码序列中,不是堆的是( )。
admin
2009-02-19
33
问题
下列关键码序列中,不是堆的是( )。
选项
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处理器在大端模式下,如果R0=1,R1=0xFF,而指令LDRR2,[R1,R0]执行后,R2的数据为0xAABBCCDD,内存0x00000100中的数据为___________【49】,0x00000103中的数据为___________【50
嵌入式应用程序经过交叉工具链生成映像文件之后,需要下载到___________【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去,这种烧写工具俗称___________【78】。
以下ARM指令中源操作数属于立即寻址的指令是()。
IP核是开发SoC的重要保证,IP核的复用可以减少SoC研发成本,缩短研发时间。以CPU为例,目前采用【41】公司的【42】内核占所有32位嵌入式处理芯片的90%左右,已经成为32位嵌入式CPU事实上的标准。
下面关于μC/OS—Ⅱ任务管理的叙述中,错误的是()。
如果条件为负数,将R1指向的内存单元中8位数据加载到R0寄存器中,正确的ARM指令为()。
以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统,下面列出的组件中,不与外围总线相连的组件是()。
在ARM汇编语言中,小端模式下,通过伪指令MyDataDCD0x01234567在内存中定义了1个32位操作数,已知R0=0x56000012,则依次执行:LDRR1,=MyDataLDRHR0,[R1,#2]两条指令后,R0的值为()。
嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点,下面不是其特点的是()。
栈结构不适用于下列哪一种应用?
随机试题
建设项目绩效审计是指依据建设项目绩效目标和绩效管理考核标准,对( )的进行经济性、效率性、效果性的审查和评价。
把汇编语言程序翻译成机器语言程序的程序称为()。
存款人虽尚未清偿其开户银行债务,但因其被注销、吊销营业执照,所以可以向开户银行提出撤销银行结算账户的申请。
下列四种理财计划中,对投资者而言,投资风险最低的是()。
某公司今年年初投资资本5000万元,预计今后每年可取得税前经营利润800万元,平均所得税税率为25%,第一年的净投资为100万元,以后每年净投资为零,加权平均资本成本8%,则企业实体价值为()万元。
下列行为中,应当视同销售货物缴纳增值税的是()。
农业在社会主义国民经济发展中起()作用。
以下关于视图描述错误的是( )。
A.SomecriticismsaboutPresidentBushB.TheWatergateScandalC.Credibility-anessentialcharacterforpresidentD.Astrongdis
Whattimeisitnow?
最新回复
(
0
)