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

admin2012-10-29 16

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在面向对象数据模型中，子类不但可以从其超类中继承所有属性和方法，而且还可以定义自己的属性和方法，这有利于实现

下列关于数据库数据模型的说法中，哪一个是不正确的?

设待排序关键码序列为(25，18，9，33，67，82，53，96，12，70)，要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码67被放到了第几个位置?

设U是所有属性的集合，X、Y、Z都是U的子集，且Z=U-X-Y。下面关于多值依赖的叙述中，哪一条是不正确的?

操作系统具有进程管理、存储管理、文件管理和设备管理的功能。在以下有关的描述中，哪一个是不正确的?

设有关系模式R(S，D.，M)，其函数依赖集F={S→D．，D．→M}，则关系R的规范化程度至多达到______。

在对全局E-R模型进行优化时，通常利用规范化理论中的______概念消除冗余联系。

数据库管理系统中用于定义和描述数据库逻辑结构的语言称为______。

风险事件是指造成损失的偶发事件，是造成损失的外在原因或直接原因，下列不属于风险事件的是()。

已知某进给伺服系统中伺服电动机的时间常数Tm＝0．4s，系统增益Kv＝200，速度开：增益为Kv0＝80。求：(1)自然频率。(2)阻尼比。

患儿，女，12岁。背部有一脓肿，切开后，脓液稠厚、黄色、无臭味。感染的细菌可能是

血液透析患者常用的药物不包括

根据《药品经营许可证管理办法》，开办药品批发企业必须具有大学以上学历且为执业药师的岗位是

企业为了优化资本结构，合理利用财务杠杆效应而产生的筹资动机属于()。

《中华人民共和国教师资格条例》规定，教育行政部门和受委托的高等学校每年受理教师资格认定申请的次数是()。

BillGates’BusinessCareerTimeofBecomingInterestedinComputer:【B1】Attheageof______TheTechnologyPromisingaBrightF

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

三级数据库技术

NCRE全国计算机三级

在面向对象数据模型中，子类不但可以从其超类中继承所有属性和方法，而且还可以定义自己的属性和方法，这有利于实现

下列关于数据库数据模型的说法中，哪一个是不正确的?

设待排序关键码序列为(25，18，9，33，67，82，53，96，12，70)，要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码67被放到了第几个位置?

设U是所有属性的集合，X、Y、Z都是U的子集，且Z=U-X-Y。下面关于多值依赖的叙述中，哪一条是不正确的?

操作系统具有进程管理、存储管理、文件管理和设备管理的功能。在以下有关的描述中，哪一个是不正确的?

设有关系模式R(S，D.，M)，其函数依赖集F={S→D．，D．→M}，则关系R的规范化程度至多达到______。

在对全局E-R模型进行优化时，通常利用规范化理论中的______概念消除冗余联系。

数据库管理系统中用于定义和描述数据库逻辑结构的语言称为______。

风险事件是指造成损失的偶发事件，是造成损失的外在原因或直接原因，下列不属于风险事件的是()。

已知某进给伺服系统中伺服电动机的时间常数Tm＝0．4s，系统增益Kv＝200，速度开：增益为Kv0＝80。求：(1)自然频率。(2)阻尼比。

患儿，女，12岁。背部有一脓肿，切开后，脓液稠厚、黄色、无臭味。感染的细菌可能是

血液透析患者常用的药物不包括

根据《药品经营许可证管理办法》，开办药品批发企业必须具有大学以上学历且为执业药师的岗位是

企业为了优化资本结构，合理利用财务杠杆效应而产生的筹资动机属于()。

《中华人民共和国教师资格条例》规定，教育行政部门和受委托的高等学校每年受理教师资格认定申请的次数是()。

BillGates’BusinessCareerTimeofBecomingInterestedinComputer:【B1】Attheageof______TheTechnologyPromisingaBrightF

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