首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列________关键码序列不符合堆的定义。
下列________关键码序列不符合堆的定义。
admin
2006-11-20
81
问题
下列________关键码序列不符合堆的定义。
选项
A、A、C、D、G、H、M、P、Q、R、X
B、A、C、M、D、H、P、X、G、Q、R
C、A、D、P、R、C、Q、X、M、H、G
D、A、D、C、G、P、H、M、Q、R、X
答案
C
解析
若一棵完全二叉树中任一非叶子结点的关键字都不大于(或不小于)其左、右孩子结点的值,则层次遍历此二叉树就可以得到一个堆序列。堆的特点是:堆顶元素(或完全二叉树的根)必为序列中所有元素的最大者(或最小者)。C选项中所构成的二叉树为:
由于D>C,不符合堆的定义。
转载请注明原文地址:https://kaotiyun.com/show/szcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在下列有关Windows98存储器管理功能的叙述中,错误的是( )。
若被连接的程序模块有相同的数据段定义,则这两个程序的数据段应选用下列( )类型才比较合理。
在计算机中将有关数据加以分类、统计、分析,以取得有利用价值的信息,我们称其为( )。
某公司在将一个产品的图片用电子邮件发送给客户前,需要先生成相应的图片文件。下列方法中,( )是不可行的。
在使用PCI总线的微型计算机中,CPU访问(读/写)主存储器通过下列( )进行。
“先工作后判断”的循环程序结构中,循环体执行的次数最少是( )次。
局域网的拓扑结构中,每个站由点到点链路连接到公共中心,任意两个站间通信均要通过公共中心的是
根据下面的数据定义:ORG10HDAT1DB10DUP(?)DAT2EQU12HDAT3DW56H,$+10数据项$+10的值是:
扫描仪是一种常见的图像输入设备,种类很多,在为PC机配置扫描仪时,必须根据使用要求进行选择。下面是有关如何选择扫描仪的叙述: Ⅰ.一般家庭使用时,应选择普通的平板式扫描仪 Ⅱ.扫描仪与计算机的接口有三种,家庭用扫描仪大多采用SCSI接口
汇编语言程序中的语句可分为两类,即【 】。
随机试题
纤溶酶的主要作用是
在对消化性溃疡危险因素的研究中,发生关节炎与消化性溃疡有很强的联系,这是由于
患者,女性,27岁,诊断为“缺铁性贫血”,护士为其讲述服用铁剂的方法,患者如果复述出下列哪项说明该护士还需要再详细解说服用方法
树立房地产经纪企业的形象,关系到客户对经纪行业的重新认识和信任;关系到中介业务的顺利开展,必须认真对待。近几年来,这方面已经有了很大的改善和长足的进步,也取得不少好的经验和办法,值得推广和应用,主要有以下一些工作。为树立稳健经营的形象,适当开展形象建设
提运单号栏应填:总价栏应填:
对于以六个惊叹号为题目,最正确的理解是:对孩子做游戏时所说的六句话,理解最肤浅的是:
A、 B、 C、 ACouldyoupossibly…?表示“你能为我做……么?”,是在请求对方时常使用的表达方法。这里题干请求对方开车送话者到办公室,选项(A)答应说8点时将开车送去,是正确答案。(8)中Thank
DemographicindicatorsshowthatAmericansinthepostwarperiodweremoreeagerthanevertoestablishfamilies.Theyquickly
Jackwouldhavebeenatopstudentinhisschoolatthetime,buthe_________hardenough.
随着信息技术的发展,目前中国上网人口居世界之首,网民(netizens)数量达到了5.64亿,比美国和德国的人口总和还要多。不仅如此,巨大的网络流量(Internettraffic)正在逐渐转化成一系列相应的电子商务活动(e-commerceactiv
最新回复
(
0
)