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

admin2006-11-26 60

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

选项

答案3

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

如果要组成一个容量为32KB、字长为8位的存储器，共需【　　】个规格为8K×1的芯片。
打印机是一种输出设备，可以输出文稿、图像、图形、程序等。下面是有关打印机的叙述：　　　　Ⅰ．针式打印机因打印质量差、噪声大、速度慢，目前在市场上已被淘汰　　　　Ⅱ．激光打印机的优点是打印质量高、速度快、噪声低，使用较广泛　　　　Ⅲ．喷墨打印机的特点是
注册表中保存系统设置的文件名称是(　　　)。
______记录着每个文件的文件名、起始簇号、属性等信息，它与文件分配表FAT相配合，统一管理整个磁盘的文件。
微软公司开发了一种音视频流媒体文件格式，其视频部分采用了MPEG-4压缩算法，音频部分采用了压缩格式WMA，且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是
下面关于软件的叙述中，错误的是
用户要连接到网络中，无论安装哪一种协议，协议都要与【　　】、客户机软件和服务进行绑定，否则协议不起作用。
USB设备之所以会被大量应用，主要具有以下优点：______、携带方便、标准统一和可以连接多个设备。
超媒体技术是一种典型的______技术，它是由称为结点和表示结点之间联系的链组成的有向图(网络)，用户可以对其进行浏览、查询、修改等操作。
对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

随机试题

简述政策问题的含义及其基本属性。
下列关于“二拍”的说法正确的有()
A．CK-MBB．GGTC．LDHD．ALTE．HBDH用于急性心肌梗死的首选酶是
A．长喙壳菌和茄病镰刀菌B．硫葡萄糖苷C．大量游离棉酚D．生氰糖苷E．硫胺素酶动物出现菜籽饼粕中毒，是因为饲料中含有()。
A．肺部、胃肠系统、神经系统、皮肤黏膜、眼部B．肺部、循环系统、神经系统、皮肤黏膜、眼部C．血管、肾脏、心脏、脑垂体D．肝、肾、神经、皮肤黏膜E．全身各脏器艾滋病常表现为哪些器官的症状
患者，男，40岁。反复便秘3月余，大便艰涩，腹痛胀满拒按，胁下痛甚，手足不温，呃逆呕吐，舌苔白腻，脉弦紧。治疗应首选的方剂是
下列有关德国法和法国法的表述正确的是()。
案情：甲公司委派业务员张某去乙公司采购大蒜，张某持盖章空白合同书以及采购大蒜授权委托书前往。甲、乙公司于2010年3月1日签订大蒜买卖合同，约定由乙公司代办托运，货交承运人丙公司后即视为完成交付。大蒜总价款为100万元，货交丙公司后甲公司付50万
建立系统论的科学家是()。
论述在音乐课程标准中课程设计的思路。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

如果要组成一个容量为32KB、字长为8位的存储器，共需【 】个规格为8K×1的芯片。

注册表中保存系统设置的文件名称是( )。

______记录着每个文件的文件名、起始簇号、属性等信息，它与文件分配表FAT相配合，统一管理整个磁盘的文件。

微软公司开发了一种音视频流媒体文件格式，其视频部分采用了MPEG-4压缩算法，音频部分采用了压缩格式WMA，且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是

下面关于软件的叙述中，错误的是

用户要连接到网络中，无论安装哪一种协议，协议都要与【 】、客户机软件和服务进行绑定，否则协议不起作用。

USB设备之所以会被大量应用，主要具有以下优点：______、携带方便、标准统一和可以连接多个设备。

超媒体技术是一种典型的______技术，它是由称为结点和表示结点之间联系的链组成的有向图(网络)，用户可以对其进行浏览、查询、修改等操作。

对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

简述政策问题的含义及其基本属性。

下列关于“二拍”的说法正确的有()

A．CK-MBB．GGTC．LDHD．ALTE．HBDH用于急性心肌梗死的首选酶是

A．长喙壳菌和茄病镰刀菌B．硫葡萄糖苷C．大量游离棉酚D．生氰糖苷E．硫胺素酶动物出现菜籽饼粕中毒，是因为饲料中含有()。

A．肺部、胃肠系统、神经系统、皮肤黏膜、眼部B．肺部、循环系统、神经系统、皮肤黏膜、眼部C．血管、肾脏、心脏、脑垂体D．肝、肾、神经、皮肤黏膜E．全身各脏器艾滋病常表现为哪些器官的症状

患者，男，40岁。反复便秘3月余，大便艰涩，腹痛胀满拒按，胁下痛甚，手足不温，呃逆呕吐，舌苔白腻，脉弦紧。治疗应首选的方剂是

下列有关德国法和法国法的表述正确的是()。

建立系统论的科学家是()。

论述在音乐课程标准中课程设计的思路。

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

如果要组成一个容量为32KB、字长为8位的存储器，共需【　　】个规格为8K×1的芯片。

注册表中保存系统设置的文件名称是(　　　)。

用户要连接到网络中，无论安装哪一种协议，协议都要与【　　】、客户机软件和服务进行绑定，否则协议不起作用。