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

admin2009-02-19 46

问题对于关键码序列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/5acZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

执行下面的程序段后，(AX)：______。　　　ARRAY　　DW　10　DUP(2)　　　　　　　　　　XOP　　　　AX，AX　　　　　　　　　　MOV　　CX，LENGTH　　ARRAY　　　　　　　　　　MOV　　SI，SIZE　　ARR

下述程序功能为，将首地址为FIRST的字符串送到首地址为SECOND的内存区。请用一条指令填空。　　　CLD　　　LEA　SI，　　FIRST　　　LEA　DI，　　ES:SECOND　　　MOV　CX，　　10

设VAR　DW　1，2，$+2，5，6若汇编时VAR分配的偏移地址是0010H，则汇编后0014H单元的内容是【　　】。

扫描仪的结构形式有多种，各有其不同的应用领域。办公室或家庭使用的扫描仪，一般都是【　　】式扫描仪。

在“先判断后工作”的循环程序结构中，循环体执行的次数最少是(　　　)次。

下面关于USB接口的叙述中，错误的是

Microsoft　FrontPage　Express的作用是(　　　)。

在实时系统中，系统运行的正确性是同其响应时限紧密相关的。根据截止时间约束的软硬属性划分，视频播放系统属于【67】实时系统，自动驾驶系统属于【68】实时系统。

用P、V操作管理临界区时，把信号量mutex的初值设定为1。当mutex的等待队列中有k(k＞1)个进程时，信号量的值为

关于计算机语言，下面叙述不正确的是

口对口人工呼吸的操作，下列哪项是错误的

下列哪项不是急性左心衰竭的处理措施()。

对接管口时，应检查管道平直度，在距接口中心200mm处测量，允许偏差()mm。

下列各项中，不属于会计职业道德惩处的形式是()。

班主任的工作重点和最为经常性的工作是()。

在社会主义市场经济中，国有企业应发挥重要作用的行业和领域主要有()。

概述文艺复兴的背景和代表人物。(吉林大学2013年历史学基础真题)

Thefactthatsuperiorservicecangenerateacompetitiveadvantageforacompanydoesnotmeanthateveryattemptatimproving

HowtoMakePeacewithYourWorkloadA)Swamped(忙碌的),underthegun,juststrugglingtostayabovewater;whateverofficecliche

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

三级数据库技术

NCRE全国计算机三级

执行下面的程序段后，(AX)：______。 ARRAY DW 10 DUP(2) XOP AX，AX MOV CX，LENGTH ARRAY MOV SI，SIZE ARR

下述程序功能为，将首地址为FIRST的字符串送到首地址为SECOND的内存区。请用一条指令填空。 CLD LEA SI， FIRST LEA DI， ES:SECOND MOV CX， 10

设VAR DW 1，2，$+2，5，6若汇编时VAR分配的偏移地址是0010H，则汇编后0014H单元的内容是【 】。

扫描仪的结构形式有多种，各有其不同的应用领域。办公室或家庭使用的扫描仪，一般都是【 】式扫描仪。

在“先判断后工作”的循环程序结构中，循环体执行的次数最少是( )次。

下面关于USB接口的叙述中，错误的是

Microsoft FrontPage Express的作用是( )。

在实时系统中，系统运行的正确性是同其响应时限紧密相关的。根据截止时间约束的软硬属性划分，视频播放系统属于【67】实时系统，自动驾驶系统属于【68】实时系统。

用P、V操作管理临界区时，把信号量mutex的初值设定为1。当mutex的等待队列中有k(k＞1)个进程时，信号量的值为

关于计算机语言，下面叙述不正确的是

口对口人工呼吸的操作，下列哪项是错误的

下列哪项不是急性左心衰竭的处理措施()。

对接管口时，应检查管道平直度，在距接口中心200mm处测量，允许偏差()mm。

下列各项中，不属于会计职业道德惩处的形式是()。

班主任的工作重点和最为经常性的工作是()。

在社会主义市场经济中，国有企业应发挥重要作用的行业和领域主要有()。

概述文艺复兴的背景和代表人物。(吉林大学2013年历史学基础真题)

Thefactthatsuperiorservicecangenerateacompetitiveadvantageforacompanydoesnotmeanthateveryattemptatimproving

HowtoMakePeacewithYourWorkloadA)Swamped(忙碌的),underthegun,juststrugglingtostayabovewater;whateverofficecliche

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

执行下面的程序段后，(AX)：______。　　　ARRAY　　DW　10　DUP(2)　　　　　　　　　　XOP　　　　AX，AX　　　　　　　　　　MOV　　CX，LENGTH　　ARRAY　　　　　　　　　　MOV　　SI，SIZE　　ARR

下述程序功能为，将首地址为FIRST的字符串送到首地址为SECOND的内存区。请用一条指令填空。　　　CLD　　　LEA　SI，　　FIRST　　　LEA　DI，　　ES:SECOND　　　MOV　CX，　　10

设VAR　DW　1，2，$+2，5，6若汇编时VAR分配的偏移地址是0010H，则汇编后0014H单元的内容是【　　】。

扫描仪的结构形式有多种，各有其不同的应用领域。办公室或家庭使用的扫描仪，一般都是【　　】式扫描仪。

在“先判断后工作”的循环程序结构中，循环体执行的次数最少是(　　　)次。

Microsoft　FrontPage　Express的作用是(　　　)。