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

admin2010-04-10 28

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

选项

答案完全二叉树

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

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

NiosⅡ软核处理器的硬件抽象层(HAL)系统库是一个轻量级C／C++运行时环境，属于单线程的类UNIX运行库，关于它所提供的服务如下()项说法是错误的。

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

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

基于ARM内核的嵌入式处理器芯片采用系统总线与外围总线两层结构的方式构建片上系统。下面列出的组件中，不与系统总线相连的组件是()。

一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。

当满足一定条件时，μC／OS–II操作系统内核将进行任务级的调度。下列各项中不属于任务调度需满足的条件的是()。

李某为自己投保了意外伤害保险，一日外出游玩不慎摔下悬崖身亡。根据我国法律的规定，下列哪种情况下由李某的继承人获得请求保险金的权利?()

男性，12岁，6小时前跑步时摔倒，右肘部着地，右肘肿胀压痛，半屈位畸形，前臂明显肿胀，手部皮肤苍白、发凉、麻木，桡动脉搏动微弱，测前臂组织压力60mmHg，X线检查结果为肱骨髁上骨折，应给予的紧急处理为

下列()不属于地籍管理的内容。

依据《中华人民共和国环境影响评价法》及相关规定，必须由国务院环境保护行政主管部门负责审批的文件是()。

关于资本项目外汇收支管理，下列说法符合法律规定的有()。

劳动者取得劳动报酬的权利，即劳动者通过劳动获得的()，受法律保护。

下列关于听力保护的说法，不正确的是()。

设f(x)=则∫－15f(x一1)dx=_________．

Thenecessityfortalkingabout"regrets"canbesummarizedasthatregretsarevery______.

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

三级数据库技术

NCRE全国计算机三级

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

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

NiosⅡ软核处理器的硬件抽象层(HAL)系统库是一个轻量级C／C++运行时环境，属于单线程的类UNIX运行库，关于它所提供的服务如下()项说法是错误的。

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

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

基于ARM内核的嵌入式处理器芯片采用系统总线与外围总线两层结构的方式构建片上系统。下面列出的组件中，不与系统总线相连的组件是()。

一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。

当满足一定条件时，μC／OS–II操作系统内核将进行任务级的调度。下列各项中不属于任务调度需满足的条件的是()。

李某为自己投保了意外伤害保险，一日外出游玩不慎摔下悬崖身亡。根据我国法律的规定，下列哪种情况下由李某的继承人获得请求保险金的权利?()

男性，12岁，6小时前跑步时摔倒，右肘部着地，右肘肿胀压痛，半屈位畸形，前臂明显肿胀，手部皮肤苍白、发凉、麻木，桡动脉搏动微弱，测前臂组织压力60mmHg，X线检查结果为肱骨髁上骨折，应给予的紧急处理为

下列()不属于地籍管理的内容。

依据《中华人民共和国环境影响评价法》及相关规定，必须由国务院环境保护行政主管部门负责审批的文件是()。

关于资本项目外汇收支管理，下列说法符合法律规定的有()。

劳动者取得劳动报酬的权利，即劳动者通过劳动获得的()，受法律保护。

下列关于听力保护的说法，不正确的是()。

设f(x)=则∫－15f(x一1)dx=_________．

Thenecessityfortalkingabout"regrets"canbesummarizedasthatregretsarevery______.

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