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

admin2010-04-10 55

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

选项

答案完全二叉树

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

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

如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。

典型的嵌入式系统硬件由嵌入式最小硬件系统及相关的通道或接口组成，若一个嵌入式系统需要完成模拟量输入功能，该功能由下面列出的嵌入式系统的()实现。

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

下面关于微控制器的叙述中，错误的是()。

μC／OS—Ⅱ是目前常用的嵌入式操作系统之一，其内核只提供【69】调度、任务间通信与同步、任务管理、时间管理和【70】管理等基本功能，资源消耗非常小。

移植μC／OS–Ⅱ到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。

Theysaidthehousewaslargebrightsotheywouldn’trentitdespiteitslowprice.

低渗性脱水(早期)时，下列哪项正确（）

强心苷治疗心衰疗效最好的适应证是

引起沙门氏菌食物中毒最常见的食品是()

长于治疗寒痰咳喘，胸满胁痛的药物是()

党的组织建设的主要内容包括()。

下列句子中，加下划线的成语使用不正确的一项是()。

思想领导的实现途径是党以党的最高纲领、近期奋斗目标教育和武装人民警察、使他们既有远大的理想，又有求实的精神。()

[*]

Throughtheverysymbolismofpopularculturethatmolded,definedandcontainedwomenintheirroleasthesubservienth

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

三级数据库技术

NCRE全国计算机三级

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

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

如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。

典型的嵌入式系统硬件由嵌入式最小硬件系统及相关的通道或接口组成，若一个嵌入式系统需要完成模拟量输入功能，该功能由下面列出的嵌入式系统的()实现。

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

下面关于微控制器的叙述中，错误的是()。

μC／OS—Ⅱ是目前常用的嵌入式操作系统之一，其内核只提供【69】调度、任务间通信与同步、任务管理、时间管理和【70】管理等基本功能，资源消耗非常小。

移植μC／OS–Ⅱ到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。

Theysaidthehousewas______large______brightsotheywouldn’trentitdespiteitslowprice.

低渗性脱水(早期)时，下列哪项正确（）

强心苷治疗心衰疗效最好的适应证是

引起沙门氏菌食物中毒最常见的食品是()

长于治疗寒痰咳喘，胸满胁痛的药物是()

党的组织建设的主要内容包括()。

下列句子中，加下划线的成语使用不正确的一项是()。

思想领导的实现途径是党以党的最高纲领、近期奋斗目标教育和武装人民警察、使他们既有远大的理想，又有求实的精神。()

[*]

Throughtheverysymbolismofpopularculturethatmolded,definedandcontainedwomenintheirroleasthesubservienth

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

Theysaidthehousewaslargebrightsotheywouldn’trentitdespiteitslowprice.