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

admin2009-01-19 63

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

选项

答案3

解析 n=8n/2=4，从K4=10开始用筛选建堆法建堆。

一共交换了3次。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

USB可以实现高达127个设备的串列连接，但是在实际应用中，也许串联3到4个设备就可能导致一些设备失效。而且大多数USB产品，只有一个输入口，根本无法再连接下一个USB设备。另外，尽管USB本身可以提供500mA的电流，但一旦碰到高电耗的设备，就会导致供电
磁盘是PC机中的主要辅助存储器之一，它的空间结构、数据存储格式等与操作系统密切相关。在Windows98环境下，下列叙述中正确的是(　　　)。
在Wndows98环境下，如果有3个DOS应用程序、2个Win16应用程序和3个Win32应用程序正运行，则系统当前有(　　　)个虚拟机工作。
以太网是采用总线结构的一种局域网。在以太网中，所有的结点(计算机或其他设备)通过以太网卡和电缆联结到一条总线上，并采用______方式进行相互间的数据通信。
系统软件是管理、监控和维护计算机资源的软件。Ⅰ．高效硬件功能的控制程序Ⅱ．提供各种应用的通用服务功能程序Ⅲ．支持计算机系统故障预防、检出、处理等程序Ⅳ．保护数据和程序等信息，支持计算机系统正确运行的程序Ⅴ．支持计算机
假设主频为66MHz的Pentium微处理器以非流水线方式访问存取时间为60ns的DRAM存储器，则在T1周期与T2周期之间至少应插入(　　　)等待状态。
假定某激光打印机速度为15PPM，则理论上打印一页需要______s。
为使下面的指令序列执行后，能够改变标志存储器中最低位的状态，应该在下划线处填写什么指令?PUSHFPOPAXXORAX，0001HPUSHAX______
请编制程序，其功能为：将一个ASCII字符串中所有大写字母全部变成小写字母，其他字母不变。字符串以00H结束，长度不超过20个字节。部分程序已经给出，其中原始数据由LOAD过程从文件INPUT1.DAT中读入从SOURCE开始的内存单元，运算结果要
下面是关于计算机中定点数和浮点数的一些叙述：　　　　①浮点数是既有整数又有小数的数，定点数只能表示纯小数　　　　②浮点数使用补码表示，定点数使用原码表示　　　　③浮点数和定点数字长相同时，浮点数可表示的数值范围大，定点数范围小　　　　④浮点数和定点

随机试题

下列选项中，属于马克思主义理论体系基本组成部分的有
蛋白质α螺旋是最常见的二级结构。下列4种氨基酸中哪个最适合形成α螺旋
A．肠系膜血栓B．异物堵塞肠腔C．急性弥漫性腹膜炎D．肠道功能紊乱E．水、电解质紊乱麻痹性肠梗阻见于()。
以下关于未成年工的特殊劳动保护的说法，正确的是（）。
2010年，我国进出口贸易总额为29727．6亿美元，同比增长34．7％。2010年，我国机电产品出口9334．3亿美元，同比增加30．9％；高新技术产品出口4924．1亿美元，同比增长30．7％。船舶、汽车零部件出口保持较快增长，其中船舶出口同
B超：超声波：诊断
某法院在审理一行政案件中认为某地方性法规与国家法律相抵触。根据我国宪法和法律的规定，下列表述何者为正确?()
WetendtothinkofthedecadesimmediatelyfollowingWorldWarIIasatimeofprosperityandgrowth,withsoldiersreturningh
系统设计包括多项内容，系统设计最基础性的工作是()。
WhatisthebasichonorintakingpartintheOlympicGames?Accordingtothepassage,theOlympicGamesarenotonlysportgam

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

磁盘是PC机中的主要辅助存储器之一，它的空间结构、数据存储格式等与操作系统密切相关。在Windows98环境下，下列叙述中正确的是( )。

在Wndows98环境下，如果有3个DOS应用程序、2个Win16应用程序和3个Win32应用程序正运行，则系统当前有( )个虚拟机工作。

以太网是采用总线结构的一种局域网。在以太网中，所有的结点(计算机或其他设备)通过以太网卡和电缆联结到一条总线上，并采用______方式进行相互间的数据通信。

假设主频为66MHz的Pentium微处理器以非流水线方式访问存取时间为60ns的DRAM存储器，则在T1周期与T2周期之间至少应插入( )等待状态。

假定某激光打印机速度为15PPM，则理论上打印一页需要______s。

为使下面的指令序列执行后，能够改变标志存储器中最低位的状态，应该在下划线处填写什么指令?PUSHFPOPAXXORAX，0001HPUSHAX______

下列选项中，属于马克思主义理论体系基本组成部分的有

蛋白质α螺旋是最常见的二级结构。下列4种氨基酸中哪个最适合形成α螺旋

A．肠系膜血栓B．异物堵塞肠腔C．急性弥漫性腹膜炎D．肠道功能紊乱E．水、电解质紊乱麻痹性肠梗阻见于()。

以下关于未成年工的特殊劳动保护的说法，正确的是（）。

B超：超声波：诊断

某法院在审理一行政案件中认为某地方性法规与国家法律相抵触。根据我国宪法和法律的规定，下列表述何者为正确?()

WetendtothinkofthedecadesimmediatelyfollowingWorldWarIIasatimeofprosperityandgrowth,withsoldiersreturningh

系统设计包括多项内容，系统设计最基础性的工作是()。

WhatisthebasichonorintakingpartintheOlympicGames?Accordingtothepassage,theOlympicGamesarenotonlysportgam

磁盘是PC机中的主要辅助存储器之一，它的空间结构、数据存储格式等与操作系统密切相关。在Windows98环境下，下列叙述中正确的是(　　　)。

在Wndows98环境下，如果有3个DOS应用程序、2个Win16应用程序和3个Win32应用程序正运行，则系统当前有(　　　)个虚拟机工作。

假设主频为66MHz的Pentium微处理器以非流水线方式访问存取时间为60ns的DRAM存储器，则在T1周期与T2周期之间至少应插入(　　　)等待状态。