首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关键码序列中,不是堆的是( )。
下列关键码序列中,不是堆的是( )。
admin
2009-02-19
47
问题
下列关键码序列中,不是堆的是( )。
选项
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/jdcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面是关于Penfium微处理器页目录描述符和页描述符的叙述: ①存储器分页管理系统中包含一个页目录表和一个反表,他们都有1K个描述符 ②页目录描述符提供页表的基地址,页表描述符提供存储页面的基地址 ③若CR4寄存器中负大小扩展控制
有下列数据定义语句:DATASEGMENTADDRDWNUMBERNUMBERDB10ARRAY,DB5DUP(0)TABLElDDRTlRT2;(RTl,RT2是标号)
某PC产品广告中,标称其配置为“2.4G/4G/250G/17宽屏/……”,从中可以看出,该PC的CPU主频为______Hz。
按照Pentium微处理器的分页机制,每个页目录项对应的内存空间是( )。
VCD或者Karaoke CD盘片上的数据文件格式采用的是______。
常用的内存管理方法有段式、页式、段页式和【 】。
下面( )不是文件系统的功能。
嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在【77】ROM中的程序。它是一种成本较低的调试方法,不需要专门的硬件调试和【78】设备。
如果一棵二叉树结点的前序序列是A,B,C,后序序列是C,B,A,则该二叉树结点的对称序序列
随机试题
腔道给药可制成注射给药可制成
急性肾衰竭多尿期每日补液量相当于
下列关于企业取得财政贴息的会计处理,表述不正确的是()。
普通采用的定性预测方法是()。
中国古人将阴历年的大月定为30天,小月定为29天,一年有12个月,即354天,比阳历年少了11天多,怎么办呢?在19个阴历年里加了7个闰月,就和19个阳历年的长度几乎相符。这个周期的发明巧妙地解决了阴阳历调和的难题,比希腊人梅冬的发明早了160年。
根据以下资料。回答问题。2016年3月31日,民航局发布了《2015年全国机场生产统计公报》。《公报》显示,2015年,我国境内民用航空(颁证)机场共有210个(不含香港、澳门和台湾地区,下同),其中定期航班通航机场206个,定期航班通航城市20
在一次司法审判中,将一名无辜者判定为有罪,这在信号检测论中被称作()
设f(x)在(-∞,a)内可导,求证:f(x)在(-∞,a)内至少有一个零点.
Inthelast12yearstotalemploymentintheUnitedStatesgrewfasterthanatanytimeinthepeacetimehistoryofanycountry
A、Shehasalwaysgonetosleepearly.B、Shehasn’tlikedparties.C、She’sbeenafraidofstrangers.D、She’susuallybeenbusywi
最新回复
(
0
)