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

admin2010-04-10 60

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

选项

答案完全二叉树

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

为提高SoC的设计效率，减少重复开发，通常大多以IP核为基础，在单个芯片上集成处理器、存储器和各种接口等组件，组成一个相当完整的计算机系统。按照IC设计文件的类型，IP核通常分为三种：【41】核、固核和【42】核。

苹果公司的嵌入式移动电子产品风靡全球，iOS操作系统也随之为大众所熟悉。根据iOS的发展历史，它的前身是()。

基于ARM内核的嵌入式芯片中包含定时／计数组件，下面列出的()不属于定时／计数组件。

ARM处理器芯片内部的【59】组件包括ADC和DAC，有的还带有比较器等。这对于既需要处理【60】信号又需要处理模拟信号的混合系统的设计提供了较好的解决方案。

关于ARM的工作状态，以下说法正确的是()。

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

在“商品—货币—商品”的流通过程中，“商品—货币”阶段的变化是“商品的惊险的跳跃”。这个跳跃如果不成功，摔坏的不是商品，而是商品所有者。这说明()。

社会主义初级阶段是从上世纪中叶我国社会主义改造基本完成、进入社会主义社会，到本世纪中叶基本实现社会主义现代化。()

（）初凝时间不早于45min，终凝时间不迟于10h。

关于加筋土挡土墙施工要求的表述中，正确的有()。

任何填开发票的单位和个人必须在发生经营业务并确认营业收入时，才能开具发票，如果未发生经营业务则(　　)。

2004年A取得的股息红利性质收入应纳个人所得税()万元。2004年B取得的股息红利性质收入应纳个人所得税()万元。

以下向境外支付外汇的情形，需要向税务机关备案的有()。

1903年，美国心理学家______编著出版的《教育心理学》，是西方第一部以“教育心理学”命名的专著，由此确立了教育心理学的独立体系。

设f(x)在区间(一∞，+∞)上连续且满足则在(一∞，+∞)上，当x≠0时，f(x)()

若按功能划分，软件测试的方法通常分为【】测试方法和黑盒测试方法。

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

三级数据库技术

NCRE全国计算机三级

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

为提高SoC的设计效率，减少重复开发，通常大多以IP核为基础，在单个芯片上集成处理器、存储器和各种接口等组件，组成一个相当完整的计算机系统。按照IC设计文件的类型，IP核通常分为三种：【41】核、固核和【42】核。

苹果公司的嵌入式移动电子产品风靡全球，iOS操作系统也随之为大众所熟悉。根据iOS的发展历史，它的前身是()。

基于ARM内核的嵌入式芯片中包含定时／计数组件，下面列出的()不属于定时／计数组件。

ARM处理器芯片内部的【59】组件包括ADC和DAC，有的还带有比较器等。这对于既需要处理【60】信号又需要处理模拟信号的混合系统的设计提供了较好的解决方案。

关于ARM的工作状态，以下说法正确的是()。

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

在“商品—货币—商品”的流通过程中，“商品—货币”阶段的变化是“商品的惊险的跳跃”。这个跳跃如果不成功，摔坏的不是商品，而是商品所有者。这说明()。

社会主义初级阶段是从上世纪中叶我国社会主义改造基本完成、进入社会主义社会，到本世纪中叶基本实现社会主义现代化。()

（）初凝时间不早于45min，终凝时间不迟于10h。

关于加筋土挡土墙施工要求的表述中，正确的有()。

任何填开发票的单位和个人必须在发生经营业务并确认营业收入时，才能开具发票，如果未发生经营业务则( )。

2004年A取得的股息红利性质收入应纳个人所得税()万元。2004年B取得的股息红利性质收入应纳个人所得税()万元。

以下向境外支付外汇的情形，需要向税务机关备案的有()。

1903年，美国心理学家______编著出版的《教育心理学》，是西方第一部以“教育心理学”命名的专著，由此确立了教育心理学的独立体系。

设f(x)在区间(一∞，+∞)上连续且满足则在(一∞，+∞)上，当x≠0时，f(x)()

若按功能划分，软件测试的方法通常分为【】测试方法和黑盒测试方法。

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

任何填开发票的单位和个人必须在发生经营业务并确认营业收入时，才能开具发票，如果未发生经营业务则(　　)。