首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
堆排序是对直接选择排序的改进,在第一次选择出最小关键码的同时为以后的选择准备了条件。堆实质上是一棵【 】树结点的层次序列。
堆排序是对直接选择排序的改进,在第一次选择出最小关键码的同时为以后的选择准备了条件。堆实质上是一棵【 】树结点的层次序列。
admin
2010-04-10
43
问题
堆排序是对直接选择排序的改进,在第一次选择出最小关键码的同时为以后的选择准备了条件。堆实质上是一棵【 】树结点的层次序列。
选项
答案
完全二叉树
解析
这里的堆应该特指堆排序中的二叉堆,二叉堆满足的特性是:父结点的键值总是大于或等于(小于或等于)任何一个子节点的键值,且每个结点的左子树和右子树都是一个二叉堆(都是最大堆或最小堆)。这样每个非叶节点都有两个子节点,是一棵完全二叉树,如果要求这棵完全二叉树每个节点的左子节点大于(或小于)右子节点,那么对完全二叉树层次排序时,就是按照从大到小(或从小到大)的顺序,也是堆数组存放时的序列。
转载请注明原文地址:https://kaotiyun.com/show/sTSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
为提高SoC的设计效率,减少重复开发,通常大多以IP核为基础,在单个芯片上集成处理器、存储器和各种接口等组件,组成一个相当完整的计算机系统。按照IC设计文件的类型,IP核通常分为三种:【41】核、固核和【42】核。
一般按照对外部事件的响应时间快慢,将嵌入式操作系统分成强实时型和普通实时型。以下均为强实时嵌入式操作系统的是()。
下面关于USB接口的叙述中,错误的是()。
以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统,下面列出的组件中,不与外围总线相连的组件是()。
以下关于ARM处理器内核说法正确的是()。
数字视频信息的数据量相当大,通常需要进行压缩处理之后才进行传输和存储。目前数字有线电视所传输的数字视频采用的压缩编码标准是()。
为了连接ARM内核与处理器芯片中的其他各种组件,ARM公司定义了总线规范,该规范用4个大写英文字母表示为【57】,即先进的微控制器【58】体系结构。
已知R1=0x20000000,R0=0x55667788,在大端模式下执行ARM指令STRR0,[R1]之后,0x20000003中的值为()。
如果条件为负数,将R1指向的内存单元中8位数据加载到R0寄存器中,正确的ARM指令为()。
随机试题
墙式室外分线盒在安装时,上部距钢线()mm。
关于十二指肠的描述正确的是
此案例中某纺织公司的行为已经构成怎样的统计违法行为?()对于该企业的行为,省统计局依法可对其作出何种处罚?()
根据《商业银行合规风险管理指引》的规定,()应监督董事会和高级管理层合规管理职责的履行情况。
下列资产中,属于企业流动资产的是()。[2006年真题]
温家宝总理在2009年政府工作报告中指出,做好今年政府工作,必须把握好以下原则()。
相对于股权融资而言,长期银行借款筹资的优点有()。
设y=exsinx,求y(n).
设写出的通解并说明理由.
Inthespanof18months,IsaacNewtoninventedcalculus,constructedatheoryofoptics,explainedhowgravityworksanddiscov
最新回复
(
0
)