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

admin2006-11-26 70

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

选项

答案3

解析在建堆的过程中，需要执行三次交换，这三次交换分别是(35,5)，(30,10)及(18,5)三次交换。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

CCD芯片的像素数目是数码相机的重要性能指标，它与可拍摄的图像分辨率有密切的关系。假设有一台200万像素的数码相机，它所拍摄的图像的最高分辨率是(　　　)。
Outlook　Express无法提供的服务有(　　　)。
声音是一种物理信号，计算机要对它进行处理，必须将它表示成二进制数字的编码形式。下图是将模拟声音信号进行数字化的过程，其中步骤①和②对应的操作分别是
下列关于Windows98的叙述中不正确的是(　　　)。
数字视频信息的数据量相当大，必须对数字视频信息进行压缩编码才适合于存储和传输。下面关于数字视频压缩编码的叙述中，错误的是
按照80x86机器指令编码规则，下列(　　　)指令的机器代码最短。
下面是有关DRAM和SRAM存储器芯片的叙述：Ⅰ．DRAM比SRAM集成度高Ⅱ．DRAM比SRAM成本高Ⅲ．DRAM比SRAM速度快Ⅳ．DRAM需要刷新，SRAM不需要刷新其中哪两个叙述是正确的?
下面是有关扫描分辨率的叙述　　　　Ⅰ．扫描仪的分辨率通常用每英寸多少像素来表示　　　　Ⅱ．实际使用时设置的扫描分辨率越高越好　　　　Ⅲ．扫描仪的光学分辨率通常比插值分辨率低　　　　Ⅳ．扫描仪的水平分辨率和垂直分辨率相同　　　　其中正确的是(　　　
系统软件是管理、监控和维护计算机资源的软件。Ⅰ．高效硬件功能的控制程序Ⅱ．提供各种应用的通用服务功能程序Ⅲ．支持计算机系统故障预防、检出、处理等程序Ⅳ．保护数据和程序等信息，支持计算机系统正确运行的程序Ⅴ．支持计算机
事务的持久性是由数据库系统中的哪个部件负责？

随机试题

根据企业经营战略的层次体系，企业第一层次的战略被称为职能战略。()
在城市铁路布局中，场站位置起着主导作用，按照既要方便旅客，又要提高铁路运输效能的原则，客运站的布置方式有()
弹性预算只适用于编制成本预算。()
注册会计师负责审计甲公司20×8年度财务报表。在进行曲控制测度时，注册会计师遇到下列事项，请代为做出正确的专业判断。如果在期中实施了控制测试，在针对剩余期间获取补充审计证据时，注册会计师通常考虑的因素有()。
控制食品腐败变质的措施不包括()。
社会主义生产关系的实现目标是()。
张某忘带家门钥匙，邻居李某建议张某从自家阳台攀爬到张某家，并提供绳索以备不测．邻居赵某和白某在场协助固定绳索。张某在攀越时绳索断裂，从三楼坠地致重伤。各方当事人就赔偿事宜未达到一致，张某诉至法院。下列说法正确的是()。
抗战胜利后，蒋介石打着“和平建国”旗号，坚持内战独裁方针的根本原因是
Accordingtotheauthor,applyingbiotechnologytoindustryThebesttitleforthepassagemightbe______.
为使进程从阻塞态转换为挂起态，使用的原语是()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

CCD芯片的像素数目是数码相机的重要性能指标，它与可拍摄的图像分辨率有密切的关系。假设有一台200万像素的数码相机，它所拍摄的图像的最高分辨率是( )。

Outlook Express无法提供的服务有( )。

声音是一种物理信号，计算机要对它进行处理，必须将它表示成二进制数字的编码形式。下图是将模拟声音信号进行数字化的过程，其中步骤①和②对应的操作分别是

下列关于Windows98的叙述中不正确的是( )。

数字视频信息的数据量相当大，必须对数字视频信息进行压缩编码才适合于存储和传输。下面关于数字视频压缩编码的叙述中，错误的是

按照80x86机器指令编码规则，下列( )指令的机器代码最短。

下面是有关DRAM和SRAM存储器芯片的叙述：Ⅰ．DRAM比SRAM集成度高Ⅱ．DRAM比SRAM成本高Ⅲ．DRAM比SRAM速度快Ⅳ．DRAM需要刷新，SRAM不需要刷新其中哪两个叙述是正确的?

事务的持久性是由数据库系统中的哪个部件负责？

根据企业经营战略的层次体系，企业第一层次的战略被称为职能战略。()

在城市铁路布局中，场站位置起着主导作用，按照既要方便旅客，又要提高铁路运输效能的原则，客运站的布置方式有()

弹性预算只适用于编制成本预算。()

控制食品腐败变质的措施不包括()。

社会主义生产关系的实现目标是()。

抗战胜利后，蒋介石打着“和平建国”旗号，坚持内战独裁方针的根本原因是

Accordingtotheauthor,applyingbiotechnologytoindustryThebesttitleforthepassagemightbe______.

为使进程从阻塞态转换为挂起态，使用的原语是()。

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

CCD芯片的像素数目是数码相机的重要性能指标，它与可拍摄的图像分辨率有密切的关系。假设有一台200万像素的数码相机，它所拍摄的图像的最高分辨率是(　　　)。

Outlook　Express无法提供的服务有(　　　)。

下列关于Windows98的叙述中不正确的是(　　　)。

按照80x86机器指令编码规则，下列(　　　)指令的机器代码最短。