对于关键码序列18，30，35，10，46，38，5，40进行堆排序(假定堆的根结点为最小关键码)，在初始建堆过程中需进行的关键码交换次数为【】。

admin2010-05-13 32

问题对于关键码序列18，30，35，10，46，38，5，40进行堆排序(假定堆的根结点为最小关键码)，在初始建堆过程中需进行的关键码交换次数为【】。

选项

答案3

解析堆排序是完全二叉树的一个重要应用，可以解释为完全二叉树中的任一节点的关键码都小于或等于它的两个子女的关键码。排序的基本思想是：对一组待排序的关键码首先把他们按照堆的定义排成一个序列(建堆)，取出最小关键码，余下的关键码再建堆，再取出最小关键码，如此反复，直到全部关键码排序完毕。本题的解答步骤为：第一次：18,30,5,10,46,38, 35,40。第二次：18,10,5,30,46,38,35,40。第三次：5, 10,18,30,46,38,35,40。3次以后就可以了。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

对于关键码序列18，30，35，10，46，38，5，40进行堆排序(假定堆的根结点为最小关键码)，在初始建堆过程中需进行的关键码交换次数为【】。

三级数据库技术

NCRE全国计算机三级

按照内核结构分类，Android属于【59】操作系统，这类内核的特点是各个模块之间的耦合度很【60】，通过函数调用实现模块之间的通信。

数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为8kB／s，其取样频率是8kHz，单声道，未压缩，那么它的量化位数是()。

下面有关片上调试技术的描述语句中，不恰当的是()。

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

IP核是开发SoC的重要保证，IP核的复用可以减少SoC研发成本，缩短研发时间。以CPU为例，目前采用【41】公司的【42】内核占所有32位嵌入式处理芯片的90％左右，已经成为32位嵌入式CPU事实上的标准。

基于ARM内核的嵌入式芯片是以ARM内核为基础，通过AMBA总线将其他硬件组件连接在一起的，下面列出的4个组件中，哪一个组件是挂在AMBA的系统总线上的()。

设有两个事务T1和T2，其并发操作如下表所示，则下列说法中正确的是

当对视图进行UPDATE，INSERT和DELETE操作时，为了保证被操作的行满足视图定义中子查询语句的谓词条件，应在视图定义语句中使用可选择项【】。

队列和栈分别是、的线性表结构。

关于肾素说法正确的是

WHO推荐妊娠及哺乳期妇女每日碘摄入量为()。

下列哪一行为应以妨害公务罪论处?(2016年卷二19题，单选)

根据幻觉涉及的感受器官的不同，幻觉类型包括（）。

允许法律关系参加者自行确定其权利和义务的法律规范是()。

Whatisthepossiblereasonthatsomefoodspromotethebrainperformance?

Beijingisfilledwithpeoplefrom______(vary)partsoftheworld.

Thehusbandhasalmostbeendrivenmadbyhiswife’s(end)______complaints.

对于关键码序列18，30，35，10，46，38，5，40进行堆排序(假定堆的根结点为最小关键码)，在初始建堆过程中需进行的关键码交换次数为【 】。

三级数据库技术

NCRE全国计算机三级

按照内核结构分类，Android属于【59】操作系统，这类内核的特点是各个模块之间的耦合度很【60】，通过函数调用实现模块之间的通信。

数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为8kB／s，其取样频率是8kHz，单声道，未压缩，那么它的量化位数是()。

下面有关片上调试技术的描述语句中，不恰当的是()。

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

IP核是开发SoC的重要保证，IP核的复用可以减少SoC研发成本，缩短研发时间。以CPU为例，目前采用【41】公司的【42】内核占所有32位嵌入式处理芯片的90％左右，已经成为32位嵌入式CPU事实上的标准。

基于ARM内核的嵌入式芯片是以ARM内核为基础，通过AMBA总线将其他硬件组件连接在一起的，下面列出的4个组件中，哪一个组件是挂在AMBA的系统总线上的()。

设有两个事务T1和T2，其并发操作如下表所示，则下列说法中正确的是

当对视图进行UPDATE，INSERT和DELETE操作时，为了保证被操作的行满足视图定义中子查询语句的谓词条件，应在视图定义语句中使用可选择项【】。

队列和栈分别是______、______的线性表结构。

关于肾素说法正确的是

WHO推荐妊娠及哺乳期妇女每日碘摄入量为()。

下列哪一行为应以妨害公务罪论处?(2016年卷二19题，单选)

根据幻觉涉及的感受器官的不同，幻觉类型包括（）。

允许法律关系参加者自行确定其权利和义务的法律规范是()。

Whatisthepossiblereasonthatsomefoodspromotethebrainperformance?

Beijingisfilledwithpeoplefrom______(vary)partsoftheworld.

Thehusbandhasalmostbeendrivenmadbyhiswife’s(end)______complaints.

对于关键码序列18，30，35，10，46，38，5，40进行堆排序(假定堆的根结点为最小关键码)，在初始建堆过程中需进行的关键码交换次数为【】。

队列和栈分别是、的线性表结构。