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

admin2010-04-10 30

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

选项

答案完全二叉树

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

将ARM处理器R0中的一个字节的数据，存入由R1+4指示的内存区域，且地址自动更新，则使用的ARM指令是()。

已知内存0x80000000中的内容为0x33，0x80000001中的内容为0x31，0x80000002中的内容为0x30，0x80000003中的内容为0x32，则ARM在大端模式下地址0x80000000所指示的一个字为()。

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。

下面关于Linux内核的有关叙述中，错误的是()。

μC／OS—Ⅱ操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS—Ⅱ函数：I．OSStart

Linux内核由若干个子系统组成，一般来说下面哪一个不是Linux内核的子系统()。

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

嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点，下面不是其特点的是()。

救助有害气体中毒伤员，首先采取的措施是什么？

材料采购验货付款要定期进行____核对。()

A.Grey一Turner征B.血淀粉酶升高C.Courvoisier征D.Marfan综合征E.Murphy征出血坏死性急性胰腺炎可见

蛋白餐可使胰高血糖素分泌增多，其原因是

设Aij为A中aij(i，j=1，2，3)的代数余子式，二次型的矩阵为B.求B；

Thehorseandcarriageisathingofthepast,butloveandthemarriagearestillwithusandstillcloselyinterrelated.Most

软件开发过程中，常采用甘特(Gantt)图描述进度安排。甘特图以(48)。

Youcouldrefuseto______yourSocialSecuritynumberexceptforSocialSecuritypurposes,whichisallthatthelawrequires.

TheUnitedStatesiswell-knownforitsnetworkofmajorhighwaysdesignedtohelpadrivergetfromoneplacetoanotherinthe

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

三级数据库技术

NCRE全国计算机三级

将ARM处理器R0中的一个字节的数据，存入由R1+4指示的内存区域，且地址自动更新，则使用的ARM指令是()。

已知内存0x80000000中的内容为0x33，0x80000001中的内容为0x31，0x80000002中的内容为0x30，0x80000003中的内容为0x32，则ARM在大端模式下地址0x80000000所指示的一个字为()。

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。

下面关于Linux内核的有关叙述中，错误的是()。

μC／OS—Ⅱ操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS—Ⅱ函数：I．OSStart

Linux内核由若干个子系统组成，一般来说下面哪一个不是Linux内核的子系统()。

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

嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点，下面不是其特点的是()。

救助有害气体中毒伤员，首先采取的措施是什么？

材料采购验货付款要定期进行____核对。()

A.Grey一Turner征B.血淀粉酶升高C.Courvoisier征D.Marfan综合征E.Murphy征出血坏死性急性胰腺炎可见

蛋白餐可使胰高血糖素分泌增多，其原因是

设Aij为A中aij(i，j=1，2，3)的代数余子式，二次型的矩阵为B.求B；

Thehorseandcarriageisathingofthepast,butloveandthemarriagearestillwithusandstillcloselyinterrelated.Most

软件开发过程中，常采用甘特(Gantt)图描述进度安排。甘特图以(48)。

Youcouldrefuseto______yourSocialSecuritynumberexceptforSocialSecuritypurposes,whichisallthatthelawrequires.

TheUnitedStatesiswell-knownforitsnetworkofmajorhighwaysdesignedtohelpadrivergetfromoneplacetoanotherinthe

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