首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
堆排序是对直接选择排序的改进,在第一次选择出最小关键码的同时为以后的选择准备了条件。堆实质上是一棵【 】树结点的层次序列。
堆排序是对直接选择排序的改进,在第一次选择出最小关键码的同时为以后的选择准备了条件。堆实质上是一棵【 】树结点的层次序列。
admin
2010-04-10
44
问题
堆排序是对直接选择排序的改进,在第一次选择出最小关键码的同时为以后的选择准备了条件。堆实质上是一棵【 】树结点的层次序列。
选项
答案
完全二叉树
解析
这里的堆应该特指堆排序中的二叉堆,二叉堆满足的特性是:父结点的键值总是大于或等于(小于或等于)任何一个子节点的键值,且每个结点的左子树和右子树都是一个二叉堆(都是最大堆或最小堆)。这样每个非叶节点都有两个子节点,是一棵完全二叉树,如果要求这棵完全二叉树每个节点的左子节点大于(或小于)右子节点,那么对完全二叉树层次排序时,就是按照从大到小(或从小到大)的顺序,也是堆数组存放时的序列。
转载请注明原文地址:https://kaotiyun.com/show/sTSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
典型的嵌入式系统硬件由嵌入式最小硬件系统及相关的通道或接口组成,若一个嵌入式系统需要完成模拟量输入功能,该功能由下面列出的嵌入式系统的()实现。
μC/OS—Ⅱ是目前常用的嵌入式操作系统之一,其内核只提供【69】调度、任务间通信与同步、任务管理、时间管理和【70】管理等基本功能,资源消耗非常小。
响应时间(ResporseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一,其具体指标包括:【67】延迟时间和【68】切换时间。
嵌入式系统开发时,应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件,下面的有关叙述中错误的是()。
μC/OS—Ⅱ的事件控制块有4种类型,需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?
在嵌入式系统开发时,有时会利用指令集模拟器来开发、调试相关的嵌入式应用软件。下面有关指令集模拟器的说法中,错误的是()。
关于ARM指令中的条件域,以下表述错误的是(:)。
ARM指令完成的功能是当条件为“带符号数小于”时,将R2和R3进行逻辑或操作,结果存放在R1中,正确的指令是()。
随机试题
Graves病为自身免疫性疾病的直接证据有
磺酰脲类药物能有效治疗糖尿病的作用机制是
《药品生产质量管理规范》的缩写是
在体内经肠道吸收后,几乎全部用于辅酶A合成的维生索是
根据《水利工程质量管理规定》(水利部令第7号),组织有关单位进行工程质量验收、签证的主体是()。
深圳证券交易所正式开业的时间是()。
对“范斌事件”你怎么看?如果你是相关领导。你怎么处理?
伊斯兰教徒做礼拜时,要面向_____。
以下关于通用对话框的叙述中,错误的是
Computershoppingisinterestingtomoreandmorepeopleeveryday.Moreandmorepeople______computershopping.
最新回复
(
0
)