首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列哪一个关键码序列不符合堆的定义?
下列哪一个关键码序列不符合堆的定义?
admin
2013-02-03
28
问题
下列哪一个关键码序列不符合堆的定义?
选项
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://jikaoti.com/ti/Zx47FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
IBMDB2对关系型数据库进行面向对象的扩展,提供对面向对象的支持,主要包括:用户定义数据类型、用户定义函数和大对象,形成新一代【】数据库系统。
关于并行数据库系统的叙述中,错误的是
【】是指实体间存在的对应关系。
在数据仓库中,下面哪一种说法是关于分析型数据的?
在有n个叶子结点的哈夫曼树中,其结点总数为
设有一个已按各元素的值排好序的顺序表(长度大于2),现分别用顺序查找法和二分查找法查找与给定值k相等的元素,比较的次数分别是s和b,在查找不成功情况下s和b的关系是
如果有多个中断同时发生,系统将根据中断优先级响应优先级最高的中断请求。若要调整中断事件的响应次序,可以利用
数据库应用系统的设计应该具有对数据进行收集、存储、加工、抽取和传播等功能,即包括数据设计和数据处理,其中【】是系统设计的基础和核心。
若系统中有5个并发进程涉及某个相同的变量A,则变量A的相关临界区是由几个临界区构成?
随机试题
在工资表数据库中有两张表:部门和工资表。(1)以部门表和工资表为数据源,创建查询“Q1”,查询研发部人员的基本工资,结果显示部门名称、员工姓名和基本工资字段。查询的结果如图所示。(2)建立一个参数查询Q2,通过输入员工ID显示员工的工资
电视剧《围城》是根据同名小说改编的,该小说的作者是
己知3维列向量α,β满足αTβ=3,设3阶矩阵A=βαT,则()。
对建设项目的环境影响评价文件需要重新审核的,原审批部门应当自收到建设项目环境影响评价文件之日起()日内,将审核意见书面通知建设单位。
在会计中反映企业盈利能力的指标是()。
周期型行业的运动状态与经济周期呈负相关,即当经济处于上升时期,这些行业会收缩;当经济衰退时,这些行业会扩张。( )
甲、乙两家旅行社都是享有盛名的国家承办境外游客到国内观光的经济组织。2011年,两旅行社均接待海外游客20万人次,经济效益不相上下。2015年上半年,甲旅行社以高薪为条件,致使乙旅行社海外部15名工作人员全部辞职,转入甲旅行社工作。甲旅行社为此成立海外旅行
自然科学:社会科学:经济学
unilateral
以下关于监理单位沟通协调方法的叙述中,正确的是(69)。
最新回复
(
0
)