堆排序是对直接选择排序的改进，在第一次选择出最小关键码的同时为以后的选择准备了条件。堆实质上是一棵【】树结点的层次序列。

admin2010-04-10 24

问题堆排序是对直接选择排序的改进，在第一次选择出最小关键码的同时为以后的选择准备了条件。堆实质上是一棵【】树结点的层次序列。

选项

答案完全二叉树

解析这里的堆应该特指堆排序中的二叉堆，二叉堆满足的特性是：父结点的键值总是大于或等于（小于或等于）任何一个子节点的键值，且每个结点的左子树和右子树都是一个二叉堆（都是最大堆或最小堆）。这样每个非叶节点都有两个子节点，是一棵完全二叉树，如果要求这棵完全二叉树每个节点的左子节点大于（或小于）右子节点，那么对完全二叉树层次排序时，就是按照从大到小（或从小到大）的顺序，也是堆数组存放时的序列。

转载请注明原文地址:https://kaotiyun.com/show/sTSZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

堆排序是对直接选择排序的改进，在第一次选择出最小关键码的同时为以后的选择准备了条件。堆实质上是一棵【】树结点的层次序列。

三级数据库技术

NCRE全国计算机三级

目前数码相机中用于存储所拍摄相片的大多是【43】存储器，假设一台数码相机一次可连续拍摄65536色的1024×1024的彩色相片80张，数据压缩比平均是4，则它使用的存储器容量大约是【44】MB。

在μC／OS—Ⅱ中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。

基于ARM内核的嵌入式芯片中包含互连通信组件，下面列出的()不属于互连通信组件?

如果要选择ARM处理器工作在外部中断模式，允许外部中断IRQ，禁止快速中断。FIQ，使用Thumb工作状态，则需要设置的寄存器是()。

对于嵌入式处理器内核的分类，以下说法正确的是()。

下面是IP协议中C类IP地址有关规定的叙述，其中正确的是()。

我国大陆地区目前广泛使用的汉字编码国家标准有【43】和GB18030两种，常用汉字采用【44】个字节表示。

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。

关于ARM指令中的条件域，以下表述错误的是()。

马克思主义理论简单地说，它是()

纤维肉瘤的主要诊断依据是

鼻燥衄血，口干咽燥，或兼有身热，‘恶风，头痛，咳嗽痰少，舌红，苔薄，脉数，其选方是

电磁场指的是

账务系统中科目编码规则设置的主要内容是（）。

资产管理者进行资产配置时，不能脱离投资人的风险承受能力而无约束地进行。()

下列游记文中，属于杂记的是()。

根据所给资料，回答下列小题。2011年，西北五省社会团体法人单位数同比增加最多的是：

Excel中，MAX(number1，number2，…)函数的作用是______。

堆排序是对直接选择排序的改进，在第一次选择出最小关键码的同时为以后的选择准备了条件。堆实质上是一棵【 】树结点的层次序列。

三级数据库技术

NCRE全国计算机三级

目前数码相机中用于存储所拍摄相片的大多是【43】存储器，假设一台数码相机一次可连续拍摄65536色的1024×1024的彩色相片80张，数据压缩比平均是4，则它使用的存储器容量大约是【44】MB。

在μC／OS—Ⅱ中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。

基于ARM内核的嵌入式芯片中包含互连通信组件，下面列出的()不属于互连通信组件?

如果要选择ARM处理器工作在外部中断模式，允许外部中断IRQ，禁止快速中断。FIQ，使用Thumb工作状态，则需要设置的寄存器是()。

对于嵌入式处理器内核的分类，以下说法正确的是()。

下面是IP协议中C类IP地址有关规定的叙述，其中正确的是()。

我国大陆地区目前广泛使用的汉字编码国家标准有【43】和GB18030两种，常用汉字采用【44】个字节表示。

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。

关于ARM指令中的条件域，以下表述错误的是()。

马克思主义理论简单地说，它是()

纤维肉瘤的主要诊断依据是

鼻燥衄血，口干咽燥，或兼有身热，‘恶风，头痛，咳嗽痰少，舌红，苔薄，脉数，其选方是

电磁场指的是

账务系统中科目编码规则设置的主要内容是（）。

资产管理者进行资产配置时，不能脱离投资人的风险承受能力而无约束地进行。()

下列游记文中，属于杂记的是()。

根据所给资料，回答下列小题。2011年，西北五省社会团体法人单位数同比增加最多的是：

Excel中，MAX(number1，number2，…)函数的作用是______。

堆排序是对直接选择排序的改进，在第一次选择出最小关键码的同时为以后的选择准备了条件。堆实质上是一棵【】树结点的层次序列。