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

admin2010-04-10 42

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

选项

答案完全二叉树

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

下面与AMBA(AdvancedMicrocontrollerBusArchitecture)有关的叙述中，错误的是()。

电子书阅读器中存储的一本中文长篇小说，大小为128KB，文件格式为．txt，试问该小说包含的汉字大约有()?

ARM处理器有7种异常，按向量地址从小到大排列的顺序是：【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。

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

关于ARM指令中的条件域，以下表述错误的是()。

ARM处理器在大端模式下从0x60000000到0x60000003存储一个字数据0x32303134，R2=0x60000000，以下说法正确的是()。

小端模式下如果从0x30000000到0x30000007存放的一个双字为0x1234567890ABCDEF，且R1=0x30000000，则加载指令LDRBR0，[R1]执行后，R0=【49】、LDRHR2，[R1，#2]执行后，R2=【50】。

RTOS响应中断请求并且完成相应【75】(ISR)的时间非常快，且这个时间必须具有某种程度的一致性。精细衡量这个时间一致性变化的术语是【76】。

24岁男性患者，因骨骼疼痛半年就诊，查尿pH8.2，血钾3.1mmol/L，血钙1.7mmol/L，血pH7.34，血氯112mmol/L，B超示双肾钙化。最可能的诊断为

折断后有银白色胶丝的是

心悸最常见的是哪种心律失常导致的

以下关于记名股票和不记名股票区别说法错误的是()。

银行开展债券投资业务面临市场风险、操作风险，但不会有信用风险。()

在常用的几种班级管理模式中，源于美国管理学家德鲁克提出的管理模式是()。

椎实螺外壳的螺旋方向有左旋和右旋两种，右旋对左旋是显性。利用椎实螺进行杂交试验，当右旋♀×左旋♂时F1代为右旋；当左旋♀×右旋♂时，F1代为左旋；则椎实螺外壳螺旋方向的遗传属于（）。

根据心理学家韦纳的归因理论，下列四种情况中属于内部的、不稳定的、可控归因因素的是()

设a1=1，当n≥1时．an+1=，证明：数列{an}收敛并求其极限．

Shopperswhohaveflockedtoonlinestoresfortheirholidayshoppingarelosingprivacywitheverymouseclick,accordingtoa

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

三级数据库技术

NCRE全国计算机三级

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

下面与AMBA(AdvancedMicrocontrollerBusArchitecture)有关的叙述中，错误的是()。

电子书阅读器中存储的一本中文长篇小说，大小为128KB，文件格式为．txt，试问该小说包含的汉字大约有()?

ARM处理器有7种异常，按向量地址从小到大排列的顺序是：【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。

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

关于ARM指令中的条件域，以下表述错误的是()。

ARM处理器在大端模式下从0x60000000到0x60000003存储一个字数据0x32303134，R2=0x60000000，以下说法正确的是()。

小端模式下如果从0x30000000到0x30000007存放的一个双字为0x1234567890ABCDEF，且R1=0x30000000，则加载指令LDRBR0，[R1]执行后，R0=【49】、LDRHR2，[R1，#2]执行后，R2=【50】。

RTOS响应中断请求并且完成相应【75】(ISR)的时间非常快，且这个时间必须具有某种程度的一致性。精细衡量这个时间一致性变化的术语是【76】。

24岁男性患者，因骨骼疼痛半年就诊，查尿pH8.2，血钾3.1mmol/L，血钙1.7mmol/L，血pH7.34，血氯112mmol/L，B超示双肾钙化。最可能的诊断为

折断后有银白色胶丝的是

心悸最常见的是哪种心律失常导致的

以下关于记名股票和不记名股票区别说法错误的是()。

银行开展债券投资业务面临市场风险、操作风险，但不会有信用风险。()

在常用的几种班级管理模式中，源于美国管理学家德鲁克提出的管理模式是()。

椎实螺外壳的螺旋方向有左旋和右旋两种，右旋对左旋是显性。利用椎实螺进行杂交试验，当右旋♀×左旋♂时F1代为右旋；当左旋♀×右旋♂时，F1代为左旋；则椎实螺外壳螺旋方向的遗传属于（）。

根据心理学家韦纳的归因理论，下列四种情况中属于内部的、不稳定的、可控归因因素的是()

设a1=1，当n≥1时．an+1=，证明：数列{an}收敛并求其极限．

Shopperswhohaveflockedtoonlinestoresfortheirholidayshoppingarelosingprivacywitheverymouseclick,accordingtoa

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