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

admin2009-01-19 51

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

选项

答案3

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

一共交换了3次。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

常用中文字处理软件，如WPS、CCED等生成的文本文件中，汉字所采用的编码是(　　　)。
下面有关DVD光盘和CD光盘比较的描述中，错误的是(　　　)。
PC机采用向量中断方式处理8级外中断，中断号依次为08H～0FH，在RAM0：2CH单元开始依次存放23H、FFH、00H和F0H四个字节，该向量对应的中断号和中断程序入口是(　　　)。
下面关于下图所示图符的叙述中，正确的是
Pentiun　微处理器的地址线是32根，Pentium　Pro、Pentium　Ⅱ、Pentium　Ⅲ和Pentium　4微处理器的地址线是【　　】根。
假设主频为66MHz的Pentium微处理器以非流水线方式访问存取时间为60ns的DRAM存储器，则在T1周期与T2周期之间至少应插入(　　　)等待状态。
Pentium微处理器在保护模式下，(DS)=0008H表示访问的描述符表和描述符号分别为
执行移位指令SHLAL,1后，下列哪一个标志位不可能被改变?
8086指令队列的作用是______。
在Windows98中，MS-DOS.SYS是一个十分重要的系统配置文件，通过对其修改(例如修改BootMulti、BootGUI、BootMenu等命令)可以改变Windows98的启动方式。如果要使Windows　98启动时直接进入到DOS状态，该文件

随机试题

关于哺乳期避孕，不正确的是
下列关于输血技术和注意问题的叙述，不正确的是()
A．城乡肺癌患病情况B．艾滋病病人常有吸毒、不健康性行为C．烟草消耗量与肺癌的关系研究D．高血压患者容易发生脑卒中E．某单位30岁以上妇女健康体检生态学研究
关于产力，胎头在完成内旋转时，除了子宫收缩力之外，还有下述哪组肌肉参与
A．淀粉酶检测B．血清甲胎蛋白检测C．腹部CT检查D．血CEAE．立位腹平片诊断急性出血坏死型胰腺炎的重要标志物是
教师成长公式是__________，是由_____________提出的。
一、注意事项1．本次申论考试是对应考者阅读理解能力、综合分析能力、提出和解决问题能力、写作能力和文字表达能力的综合测试。2．请使用简体汉字作答。二、给定资料1．据2009年3月10日CCTV-2“全球资讯榜”栏目报道，从去年到现在，关
当x→0时，若有，则A=________，k=________．
A、 B、 C、 D、 C在交换设备之间实现Trunk功能，必须遵守相同的VLAN协议。目前，常用的VLAN协议有ISL(Cisco公司内部交换链路协议)、IEEE802.10(原为FDDI的安全标准协议)
文件progl．C中的程序的功能是：在三位整数(100至999)中寻找符合下面条件的整数，并依次从d,N大存人数组bE-i中。条件如下：某数既是完全平方数，又有两位数字相同，例如144、676等。请编写函数intjsValue(intbbE3)实现此功

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

常用中文字处理软件，如WPS、CCED等生成的文本文件中，汉字所采用的编码是(　　　)。

下面有关DVD光盘和CD光盘比较的描述中，错误的是(　　　)。

PC机采用向量中断方式处理8级外中断，中断号依次为08H～0FH，在RAM0：2CH单元开始依次存放23H、FFH、00H和F0H四个字节，该向量对应的中断号和中断程序入口是(　　　)。

下面关于下图所示图符的叙述中，正确的是

Pentiun　微处理器的地址线是32根，Pentium　Pro、Pentium　Ⅱ、Pentium　Ⅲ和Pentium　4微处理器的地址线是【　　】根。

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

Pentium微处理器在保护模式下，(DS)=0008H表示访问的描述符表和描述符号分别为

执行移位指令SHLAL,1后，下列哪一个标志位不可能被改变?

8086指令队列的作用是______。

在Windows98中，MS-DOS.SYS是一个十分重要的系统配置文件，通过对其修改(例如修改BootMulti、BootGUI、BootMenu等命令)可以改变Windows98的启动方式。如果要使Windows　98启动时直接进入到DOS状态，该文件

关于哺乳期避孕，不正确的是

下列关于输血技术和注意问题的叙述，不正确的是()

A．城乡肺癌患病情况B．艾滋病病人常有吸毒、不健康性行为C．烟草消耗量与肺癌的关系研究D．高血压患者容易发生脑卒中E．某单位30岁以上妇女健康体检生态学研究

关于产力，胎头在完成内旋转时，除了子宫收缩力之外，还有下述哪组肌肉参与

A．淀粉酶检测B．血清甲胎蛋白检测C．腹部CT检查D．血CEAE．立位腹平片诊断急性出血坏死型胰腺炎的重要标志物是

教师成长公式是，是由___提出的。

当x→0时，若有，则A=，k=．

A、 B、 C、 D、 C在交换设备之间实现Trunk功能，必须遵守相同的VLAN协议。目前，常用的VLAN协议有ISL(Cisco公司内部交换链路协议)、IEEE802.10(原为FDDI的安全标准协议)

文件progl．C中的程序的功能是：在三位整数(100至999)中寻找符合下面条件的整数，并依次从d,N大存人数组bE-i中。条件如下：某数既是完全平方数，又有两位数字相同，例如144、676等。请编写函数intjsValue(intbbE3)实现此功

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

三级数据库技术

NCRE全国计算机三级

常用中文字处理软件，如WPS、CCED等生成的文本文件中，汉字所采用的编码是( )。

下面有关DVD光盘和CD光盘比较的描述中，错误的是( )。

PC机采用向量中断方式处理8级外中断，中断号依次为08H～0FH，在RAM0：2CH单元开始依次存放23H、FFH、00H和F0H四个字节，该向量对应的中断号和中断程序入口是( )。

下面关于下图所示图符的叙述中，正确的是

Pentiun 微处理器的地址线是32根，Pentium Pro、Pentium Ⅱ、Pentium Ⅲ和Pentium 4微处理器的地址线是【 】根。

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

Pentium微处理器在保护模式下，(DS)=0008H表示访问的描述符表和描述符号分别为

执行移位指令SHLAL,1后，下列哪一个标志位不可能被改变?

8086指令队列的作用是______。

在Windows98中，MS-DOS.SYS是一个十分重要的系统配置文件，通过对其修改(例如修改BootMulti、BootGUI、BootMenu等命令)可以改变Windows98的启动方式。如果要使Windows 98启动时直接进入到DOS状态，该文件

关于哺乳期避孕，不正确的是

下列关于输血技术和注意问题的叙述，不正确的是()

A．城乡肺癌患病情况B．艾滋病病人常有吸毒、不健康性行为C．烟草消耗量与肺癌的关系研究D．高血压患者容易发生脑卒中E．某单位30岁以上妇女健康体检生态学研究

关于产力，胎头在完成内旋转时，除了子宫收缩力之外，还有下述哪组肌肉参与

A．淀粉酶检测B．血清甲胎蛋白检测C．腹部CT检查D．血CEAE．立位腹平片诊断急性出血坏死型胰腺炎的重要标志物是

教师成长公式是__________，是由_____________提出的。

当x→0时，若有，则A=________，k=________．

A、 B、 C、 D、 C在交换设备之间实现Trunk功能，必须遵守相同的VLAN协议。目前，常用的VLAN协议有ISL(Cisco公司内部交换链路协议)、IEEE802.10(原为FDDI的安全标准协议)

文件progl．C中的程序的功能是：在三位整数(100至999)中寻找符合下面条件的整数，并依次从d,N大存人数组bE-i中。条件如下：某数既是完全平方数，又有两位数字相同，例如144、676等。请编写函数intjsValue(intbbE3)实现此功

常用中文字处理软件，如WPS、CCED等生成的文本文件中，汉字所采用的编码是(　　　)。

下面有关DVD光盘和CD光盘比较的描述中，错误的是(　　　)。

PC机采用向量中断方式处理8级外中断，中断号依次为08H～0FH，在RAM0：2CH单元开始依次存放23H、FFH、00H和F0H四个字节，该向量对应的中断号和中断程序入口是(　　　)。

Pentiun　微处理器的地址线是32根，Pentium　Pro、Pentium　Ⅱ、Pentium　Ⅲ和Pentium　4微处理器的地址线是【　　】根。

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

在Windows98中，MS-DOS.SYS是一个十分重要的系统配置文件，通过对其修改(例如修改BootMulti、BootGUI、BootMenu等命令)可以改变Windows98的启动方式。如果要使Windows　98启动时直接进入到DOS状态，该文件

教师成长公式是，是由___提出的。

当x→0时，若有，则A=，k=．