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

admin2009-02-19 54

问题对于关键码序列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全国计算机三级

在现代微机CPU中，都采用了流水线结构，其特点是(　　　)。

PC机中CPU执行MOV指令从存储器读取数据时，数据搜索的顺序是(　　　)。

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

Windows98虽然只支持单处理器结构的PC机，但它通过提供虚拟机、进程和线程等机制，能很好地支持多道程序在PC机中的运行。下面有关Windows98处理器管理的叙述中，正确的是(　　　)。

用户的作业一般可以分为两大类；批量型和【　　】。

Windows98提供的电子邮件服务程序Outlook　Express能支持多种电子邮件协议，包括SMTP(简单邮件传输协议)和【　　】(邮局协议3)等。

WindowsXP支持ACPI电源管理标准，该标准为PC主机定义了6种不同的能好状态(S0～S5)。其中，S0对应正常工作状态，S1～S3均对应待机状态，S4对应______状态，S5对应完全关闭状态。

IEEE-1394采用基于内存的地址编码，将资源看作为寄存器和内存单元，可以按照　CPU-内存的传输速率进行读写操作，其采用______位的地址宽度。

以下关于队列的叙述中哪一条是不正确的？

解决台湾问题的前提是()。

患者女，60岁，发现糖尿病5年，双下肢浮肿1年。查体：BP160／80nlmHg，心率80次／min，律齐．双肺呼吸音清，双下肢凹陷性水肿。尿常规Pr(+++)，RBC2～3／HP，UTP5g。肾脏病理示：免疫荧光IgG(+)，1gA(一)，IgM(一)，

对居民个人的储蓄存款，国家实行的原则有()。

某投标人在招标工程开标后发现自己由于报价失误,比正常报价少报20%,虽然被确定为中标人,但拒绝与业主签订施工合同,该风险对策为()。

土地征用及迁移补偿费是指建设项目通过()土地使用权支付的费用。

企业将生产的应税消费品用于职工福利部门时，按规定应交纳的消费税，借记()科目。

微微商店在夜里被盗，警察在侦破中获知如下信息：(1)张强、李刚、王伟三人中最多只有一个罪犯；(2)如果张强是罪犯，李刚肯定是同犯；(3)盗窃案发生时，王伟正在家里吃饭。可见(　)

HowWeFormFirstImpressionWeallhavefirstimpressionofsomeonewejustmet.【B1】______Whydoweformanopinionabouts

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

三级数据库技术

NCRE全国计算机三级

在现代微机CPU中，都采用了流水线结构，其特点是( )。

PC机中CPU执行MOV指令从存储器读取数据时，数据搜索的顺序是( )。

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

Windows98虽然只支持单处理器结构的PC机，但它通过提供虚拟机、进程和线程等机制，能很好地支持多道程序在PC机中的运行。下面有关Windows98处理器管理的叙述中，正确的是( )。

用户的作业一般可以分为两大类；批量型和【 】。

Windows98提供的电子邮件服务程序Outlook Express能支持多种电子邮件协议，包括SMTP(简单邮件传输协议)和【 】(邮局协议3)等。

WindowsXP支持ACPI电源管理标准，该标准为PC主机定义了6种不同的能好状态(S0～S5)。其中，S0对应正常工作状态，S1～S3均对应待机状态，S4对应______状态，S5对应完全关闭状态。

IEEE-1394采用基于内存的地址编码，将资源看作为寄存器和内存单元，可以按照 CPU-内存的传输速率进行读写操作，其采用______位的地址宽度。

以下关于队列的叙述中哪一条是不正确的？

解决台湾问题的前提是()。

患者女，60岁，发现糖尿病5年，双下肢浮肿1年。查体：BP160／80nlmHg，心率80次／min，律齐．双肺呼吸音清，双下肢凹陷性水肿。尿常规Pr(+++)，RBC2～3／HP，UTP5g。肾脏病理示：免疫荧光IgG(+)，1gA(一)，IgM(一)，

对居民个人的储蓄存款，国家实行的原则有()。

某投标人在招标工程开标后发现自己由于报价失误,比正常报价少报20%,虽然被确定为中标人,但拒绝与业主签订施工合同,该风险对策为()。

土地征用及迁移补偿费是指建设项目通过()土地使用权支付的费用。

企业将生产的应税消费品用于职工福利部门时，按规定应交纳的消费税，借记()科目。

微微商店在夜里被盗，警察在侦破中获知如下信息：(1)张强、李刚、王伟三人中最多只有一个罪犯；(2)如果张强是罪犯，李刚肯定是同犯；(3)盗窃案发生时，王伟正在家里吃饭。可见( )

HowWeFormFirstImpressionWeallhavefirstimpressionofsomeonewejustmet.【B1】______Whydoweformanopinionabouts

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

在现代微机CPU中，都采用了流水线结构，其特点是(　　　)。

PC机中CPU执行MOV指令从存储器读取数据时，数据搜索的顺序是(　　　)。

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

Windows98虽然只支持单处理器结构的PC机，但它通过提供虚拟机、进程和线程等机制，能很好地支持多道程序在PC机中的运行。下面有关Windows98处理器管理的叙述中，正确的是(　　　)。

用户的作业一般可以分为两大类；批量型和【　　】。

Windows98提供的电子邮件服务程序Outlook　Express能支持多种电子邮件协议，包括SMTP(简单邮件传输协议)和【　　】(邮局协议3)等。

IEEE-1394采用基于内存的地址编码，将资源看作为寄存器和内存单元，可以按照　CPU-内存的传输速率进行读写操作，其采用______位的地址宽度。　　　　

微微商店在夜里被盗，警察在侦破中获知如下信息：(1)张强、李刚、王伟三人中最多只有一个罪犯；(2)如果张强是罪犯，李刚肯定是同犯；(3)盗窃案发生时，王伟正在家里吃饭。可见(　)