首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列________关键码序列不符合堆的定义。
下列________关键码序列不符合堆的定义。
admin
2006-11-20
24
问题
下列________关键码序列不符合堆的定义。
选项
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://jikaoti.com/ti/ZeQ7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在80x86微处理器的标志寄存器中,有可能受算术运算指令影响的标志位是( )。
假设在DAT为首地址的连续三个字单元中存放一个48位的数,问下面的程序段中第二条指令应填入什么助记符才能使48位数左移一个二进制位? SAL DAT,1DAT+2,1 RCL DAT+4,1
CD-ROM存储器是计算机的一种外存储器。以下有关CD-ROM存储器的叙述中,错误的是( )。
数据通信是指通过【 】和通信技术两种技术的结合来实现信息的传输、交换、存储和处理。
在保护模式下处理中断时,提供Pentium微处理器中断服务程序段基址的是
Windows98提供了一些工具程序,帮助用户对注册表进行检查备份、恢复或修改等操作,但在默认情况下用户无法通过“开始”菜单启用这些工具。如需运行“注册表编辑程序”,可在“运行”对话框中执行命令______。
操作系统是管理计算机软硬件资源、控制程序运行、改善人机界面和为应用软件提供支持的一种系统软件。下面是有关操作系统基本概念和功能的叙述:①处理器管理也称为进程管理②进程特指应用程序的执行过程③所有的操作系统均支持虚拟存储技术④
数字摄像机所拍摄的数字视频及其伴音数据量很大,为了将音视频数据输入计算机,一般要求它与计算机的接口能达到每秒百兆位以上的数据传输率,所以目前数字摄像机大多采用【 】接口。
通常按某种数据模型对数据库进行组织,数据模型有四类,分别是层次数据库、网状数据库、关系数据库和______。
通过DMA方式传送一个数据块的过程中,会涉及下面几个操作:Ⅰ.DMAC向CPU发申请总线的请求信号HRQⅡ.I/O设备向DMAC发DMA请求信号,要求进行数据传送Ⅲ.CPU在完成当前总线周期后暂停操作,向DMAC发响应DMA请求的回
随机试题
Whichofthefollowingrejlexivepronouns(反身代词)isusedasanobject?
Exchangeaglancewithsomeone,andthenlookaway.Doyourealizethatyouhavemadeastatement?Holdtheglanceforasecond
JamesJoycewasanIrishnovelistwhorevolutionizedthemethodsofdepictingcharactersanddevelopingaplotinmodernfiction
关于面神经的描述中,哪项是正确的()
《素问.阴阳应象大论》所述阴阳之性是
室内给水管道应设置阀门,当在双向流动和经常启闭管段上,宜采用()。
下列人员中,不能够报名参加报关员资格考试的有()。
在计算企业所得税时,已足额提取折旧的固定资产的改建支出应()。
()的工资结构比较适用于各工作之间的责、权、利明确的企业。
A、Inabookstore.B、Inalibrary.C、Inasupermarket.D、Inarestaurant.D推断题。本题询问“对话最可能发生在什么地方?”在对话中,女士提到了order(点菜),男士提到了menu(菜
最新回复
(
0
)