首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列哪一个关键码序列不符合堆的定义?
下列哪一个关键码序列不符合堆的定义?
admin
2013-02-03
32
问题
下列哪一个关键码序列不符合堆的定义?
选项
A、B、C,E,C、H、M、P、Q、S、Y
B、B、C、M、E、H、P、Y、G、Q、S
C、B、E、P、S、C、Q、Y、M、H、G
D、B、E、C、M、P、C、H、Y、S、Q
答案
C
解析
堆(Heap)分为小根堆和大根堆两种。对于一个小根堆,它是具有如下特性的一棵完全二叉树:(1)若树根结点存在左孩子,则根结点的值(或某个域的值) 小于或等于左孩子结点的值(或某个域的值);(2)若树根结点存在右孩子,则根结点的值(或某个域的值)小于或等于右孩子结点的值(或某个域的值); (3)以左、右孩子为根的子树又各是一个堆。C)项不符合。
转载请注明原文地址:https://kaotiyun.com/show/sTqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
设有关系模式R(A,B,C,D,E,F),其函数依赖集为:F={E→D,C→B,CE→F,B→A}。R最高属于第【】范式。
在TCP/IP参考模型中,不属于应用层协议的是
下列属于特权指令的有Ⅰ.设置时钟Ⅱ.启动设备执行I/O操作Ⅲ.逻辑运算指令Ⅳ.访管指令
数据库三级模式体系结构的划分,有利于保持数据库的
计算机病毒是______。
将E-R图中的实体和联系转换为关系模型中的关系,这是数据库设计过程中【】设计阶段的任务。
下列叙述中,哪些是PowerBuilder的特性?______。Ⅰ.将应用作为对象Ⅱ.支持与多种数据库连接Ⅲ.支持动态数据交换Ⅳ.支持web快速开发
二维数组A[0…8,0…9],其每个元素占2个字节,从首地址400开始,按行优先顺序存放,则元素A[8,5]的存储地址为______。
在单CPU系统中,如果同时存在24个并发进程,则处于就绪队列中的进程最多有______个。
批处理操作系统的主要缺点是
随机试题
账务处理系统中,()的会计科目不能修改。
基金托管人在基金信息公开披露前应予保密,不得向他人泄露。()
关于收入确认存在舞弊风险的假定,下列说法中不正确的是()。
一定质量的理想气体分别在T1、T2温度下发生等温变化,其p一V图像如图,T2对应的图线上有A、B两点,表示气体的两个状态,则()。
历史地图包含了政治、经济、文化等多种信息。根据材料并结合所学知识,至少概括15世纪中西探险航行的两个共同点并分析其原因。
已知{an}是公差不为零的等差数列,a1=7,且a3,a6,a10成等比数列.求数列{an}前20项的和S20.
行省制度确立于()。
0
如果在数据库中已有同名的表,下列哪一项查询将覆盖原有的表()。
下列叙述中,错误的是_______。
最新回复
(
0
)