首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列________关键码序列不符合堆的定义。
下列________关键码序列不符合堆的定义。
admin
2006-11-20
65
问题
下列________关键码序列不符合堆的定义。
选项
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全国计算机三级
相关试题推荐
在计算机中将有关数据加以分类、统计、分析,以取得有利用价值的信息,我们称其为( )。
数字彩色图像的数据量很大,分辨率为1024×768的最多具有216种不同颜色的彩色图像,如将其数据量压缩为原来的1/8,则每幅图像的数据量是【 】KB。
下面关于USB的叙述中,错误的是( )。
指令ADD AX,[SI+54H]中源操作数的寻址方式是( )。
Pentium微处理器通常利用INT 3指令设置断点,从而为用户调试程序提供方便。这种设置断点的方法属于( )类型。
多媒体技术的关键在于解决动态图像和声音的存储与传输问题,若不经压缩,以VGA 640×480点阵存储一幅256色的彩色图像大约需( )M字节存储空间。
在汇编语言程序设计中,若调用其他模块中的过程,则对该过程必须用下面的伪操作命令( )进行说明。
在PC中引起中断的中断源通常分为5种类型,分别是:I/O中断、( )、时钟中断、故障中断和程序中断。
在文件的存取方式中,数据按照其逻辑结构的顺序在存储设备上连续存放的文件称为( )。
扫描仪是一种常见的图像输入设备,种类很多,在为PC机配置扫描仪时,必须根据使用要求进行选择。下面是有关如何选择扫描仪的叙述:Ⅰ.一般家庭使用时,应选择普通的平板式扫描仪Ⅱ.扫描仪与计算机的接口有三种,家庭用扫描仪大多采用SCSI接口
随机试题
项目型组织结构的缺点是()。
保险人的义务的有()
流动采血监控工作不包括
公司出资存在哪些问题?若丙想转让股权以退出公司,应按何种方式进行?
2009年3月,某人由中方企业委派到合资企业工作,派遣单位和雇佣单位每月分别支付其工资1400元和8000元,按照协议,个人需向派遣单位缴款3000元。该个人每月应纳的个人所得税为()。
正达会计师事务所长期以来主要开展对银行、保险公司等金融机构的年报审计业务。2007年5月初,事务所的负责人张平成正在考虑下列客户的具体情况,以保持审计业务的独立性。下面是正达会计师事务所及注册会计师与客户之间往来的相关情况:(1)A保险公司于2
已知FeSO4.7H2O晶体在加热条件下发生如下反应:2FeSO4.7H2OFe2O3+SO2↑+SO3↑+14H2O↑;如下图装置经组装后,可用来检验上述反应中所有的气体产物,请回答下列问题:用于检验SO2气体的装置是:_________(填装置的
试论述初中生人际交往的新特点。
中国绘画是以庄子哲学为精神宗旨的。其最高境界是在人与对象的双重自然状态下实现物我浑融的境界。《庄子.田子方》载,宋元君招试画师,应试者皆___________,唯有一后到者,“解衣盘礴赢”,任性自然地投身于画作。宋元君称此人为“真画者”。所谓“真画者”,是
数据访问页中主要用来显示描述性文本信息的是()。
最新回复
(
0
)