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

admin2010-04-10 39

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

选项

答案完全二叉树

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

以下关于ARM处理器内核说法正确的是()。

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

以下关于VxWorks操作系统的叙述中，错误的是()。

下面关于I2C的叙述中，错误的是()。

下面是基于ARM内核的嵌入式芯片中有关GPIO的叙述，其中错误的是()。

在存储结构方面，ARM7采用【49】结构，而ARM9～ARM11均采用【50】结构。

以下关于嵌入式处理器说法正确的是()。

以下关于ARM处理器说法错误的是()。

ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。

甲为救火英雄，被某市授予荣誉称号。乙出版社与甲约定由甲口述、乙出版社派丙执笔，为甲出版自传体《我的一生》。双方未约定著作权归属。对于《我的一生》的著作权，下列说法中正确的是()。

契税的纳税义务发生时间是()。

海南省是我国最具热带海洋气候特色的地方。()

导游讲解程序中的核心内容是()。

Iclosemyeyesandcanstillhearher—thelittlegirlwitha【C1】________sostrongandpowerfulwecouldhearherhalfwaydownt

Ishallneverforgetthelookofintenseanguishonthefaceofherparentswhentheyheardthenews.

下列选项中，能够吸引起随意注意的原因是()。(2015年)

与平原相比，在高原比赛时，与有氧工作能力有关的竞技成绩会()

在程序的下划线处应填入的选项是()。publicclassTest______{publicstaticvoidmain(Stringargs[]){Testt=newTest()Threadtt=newThread

Surprisinglyenough,modernhistorianshaverarelyinterestedthemselvesinthehistoryoftheAmericanSouthintheperiodbefo

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

三级数据库技术

NCRE全国计算机三级

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

以下关于ARM处理器内核说法正确的是()。

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

以下关于VxWorks操作系统的叙述中，错误的是()。

下面关于I2C的叙述中，错误的是()。

下面是基于ARM内核的嵌入式芯片中有关GPIO的叙述，其中错误的是()。

在存储结构方面，ARM7采用【49】结构，而ARM9～ARM11均采用【50】结构。

以下关于嵌入式处理器说法正确的是()。

以下关于ARM处理器说法错误的是()。

ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。

甲为救火英雄，被某市授予荣誉称号。乙出版社与甲约定由甲口述、乙出版社派丙执笔，为甲出版自传体《我的一生》。双方未约定著作权归属。对于《我的一生》的著作权，下列说法中正确的是()。

契税的纳税义务发生时间是()。

海南省是我国最具热带海洋气候特色的地方。()

导游讲解程序中的核心内容是()。

Iclosemyeyesandcanstillhearher—thelittlegirlwitha【C1】________sostrongandpowerfulwecouldhearherhalfwaydownt

Ishallneverforgetthelookofintenseanguishonthefaceofherparentswhentheyheardthenews.

下列选项中，能够吸引起随意注意的原因是()。(2015年)

与平原相比，在高原比赛时，与有氧工作能力有关的竞技成绩会()

在程序的下划线处应填入的选项是()。publicclassTest______{publicstaticvoidmain(Stringargs[]){Testt=newTest()Threadtt=newThread

Surprisinglyenough,modernhistorianshaverarelyinterestedthemselvesinthehistoryoftheAmericanSouthintheperiodbefo

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