首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
堆排序是对直接选择排序的改进,在第一次选择出最小关键码的同时为以后的选择准备了条件。堆实质上是一棵【 】树结点的层次序列。
堆排序是对直接选择排序的改进,在第一次选择出最小关键码的同时为以后的选择准备了条件。堆实质上是一棵【 】树结点的层次序列。
admin
2010-04-10
33
问题
堆排序是对直接选择排序的改进,在第一次选择出最小关键码的同时为以后的选择准备了条件。堆实质上是一棵【 】树结点的层次序列。
选项
答案
完全二叉树
解析
这里的堆应该特指堆排序中的二叉堆,二叉堆满足的特性是:父结点的键值总是大于或等于(小于或等于)任何一个子节点的键值,且每个结点的左子树和右子树都是一个二叉堆(都是最大堆或最小堆)。这样每个非叶节点都有两个子节点,是一棵完全二叉树,如果要求这棵完全二叉树每个节点的左子节点大于(或小于)右子节点,那么对完全二叉树层次排序时,就是按照从大到小(或从小到大)的顺序,也是堆数组存放时的序列。
转载请注明原文地址:https://kaotiyun.com/show/sTSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件,如果运行在嵌入式系统上,往往具有内部结构精简,【69】轻量化,占用存储资源【70】的特点。
NiosⅡ软核处理器的硬件抽象层(HAL)系统库是一个轻量级C/C++运行时环境,属于单线程的类UNIX运行库,关于它所提供的服务如下()项说法是错误的。
如下几种Bootloader中,用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。
典型的嵌入式系统硬件由嵌入式最小硬件系统及相关的通道或接口组成,若一个嵌入式系统需要完成模拟量输入功能,该功能由下面列出的嵌入式系统的()实现。
以下关于ARM处理器内核说法正确的是()。
RTLinux基本的设计理念就是“架空”Linux内核,以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核,而是将Linux的内核代码做一些修改,将Linux的任务以及Linux内核本身作为一个【75】
μC/OS—Ⅱ的事件控制块有4种类型,需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?
下面关于I2C的叙述中,错误的是()。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中的组成部分A是【41】接口;组成部分B是【42】接口。
ARM处理器在大端模式下从0x60000000到0x60000003存储一个字数据0x32303134,R2=0x60000000,以下说法正确的是()。
随机试题
下列不属于但热不寒的是
关于十二指肠溃疡外科手术适应证,说法不正确的是()。
下列属于中国著名的三大特产的是()。
检察机关依法对公安机关提请批准逮捕犯罪嫌疑人意见的审查,属于公安执法外部、事前监督。()
张亮和李刚两人互发电子邮件协商洽谈合同。9月1日张亮说:“我有iphone一部,八成新,3000元出手。”9月2日李刚回复说:“东西不错,2800元可要。”张亮于9月3日回复说:“可以,9月8日到我这来交易。”于是李刚9月4日回复:“好。”张亮于当日收到该
下列关于公司注册资本的说法正确的是()。
某街道综合治理委员会共有6名委员:F、G、H、I、M和P。其中每一位委员,在综合治理委员会下属的3个分委会中,至少要担任其中一个分委会的委员。每个分委会由3位不同的委员组成。已知的信息如下:6名委员中有一位分别担任3个分委会的委员:F不
(2009下项管)根据信息服务对象的不同,企业中的管理专家系统属于______。
"TheInternetisre-drawingthemedialandscapeandwillcontinuetodosofordecadestocome,buttraditionalmediawillnotb
A、Writingpapersforhisclasses.B、Preparingforthecomingexaminthelibrary.C、Doingextraworkinthechemistrylab.D、Wor
最新回复
(
0
)