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

admin2009-01-19 72

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

选项

答案3

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

一共交换了3次。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面是关于“微处理器”的叙述，其中错误的是(　　　)。
以太网是采用总线结构的一种局域网。在以太网中，所有的结点(计算机或其他设备)通过以太网卡和电缆联结到一条总线上，并采用______方式进行相互间的数据通信。
80286的地址部件中设置有(　　　)个地址加法器。
当Intel　8251A工作在同步方式时，引脚同步检测SYNDET可作为输入或输出信号使用。若工作在外同步方式，该引脚为【　　】；若工作在内同步方式，该引脚为输出。
请编制程序，其功能是：内存中连续存放着20个无符号字节数序列，请将它们排成升序(从小到大)。例如：内存中有01H,04H,02H…(假设后17个字节均大与04H)结果为01H,02H,04H…(后跟17个字节，按从小到大的顺
Windows98支持多种文件系统，如FAT12、FAT16、FAT32、CDFS等。若某硬盘容量很大，但根目录下最多只能存储500多个文件，则该硬盘可能采用了【】文件系统。
进程从创建到终止，其状态一直在不断变化。在进程执行过程中，通常会频繁地在就绪、【】和阻塞(等待)这3种状态之间切换。
在Windows98中，MS-DOS.SYS是一个十分重要的系统配置文件，通过对其修改(例如修改BootMulti、BootGUI、BootMenu等命令)可以改变Windows98的启动方式。如果要使Windows　98启动时直接进入到DOS状态，该文件
超媒体技术是一种典型的______技术，它是由称为结点和表示结点之间联系的链组成的有向图(网络)，用户可以对其进行浏览、查询、修改等操作。
在关系数据库系统中，为了简化用户的查询操作，而又不增加数据的存储空间，常用的方法是创建

随机试题

甲、乙二人拟提出一件国际专利申请，甲作为第一申请人，其无国籍，长期居住在美国；乙为日本人，长期居住在中国。下列说法正确的是?
关于腮腺鞘，下列正确的说法是
甲为购买钢材，向乙公司开出一张以某银行为付款人、以乙公司为收款人的商业汇票。乙公司又将该汇票背书转让给丙公司且在汇票卜记载“不得转让”字样。后内公司将汇票质押给丁公司。丁公司实现质押权后向银行提示付款被拒绝。则下列说法正确的是()。
某国宾馆的隔声减噪设计等级为特级。问其客房与客房之间的隔墙哪种构造不妥?
《中华人民共和国知识产权海关保护条例》规定，只有在海关总署备案的知识产权，才能向海关申请采取保护措施。()
下列情形中，应由房产代管人或者使用人缴纳房产税的有()。
初生牛犊4周龄后才开始具备自身特异性免疫力，4周龄前通过初乳从母体获得这种免疫。初乳与常乳比较，其特点主要是：①免疫球蛋白比常乳高20—25倍；②初乳中含有四种蛋白酶抑制素，可保护免疫球蛋白不被消化而直接吸收。试回答以下问题：免疫球蛋白在免疫学中又被称
老师想从52个学生中抽取l0名学生的成绩单分析期中考试情况，一个学生在旁边随手拿走两份成绩单，老师没在意，在余下的成绩单中抽了10名学生的，则李明的成绩单被学生拿走和被老师抽到的概率分别为：
求
Einstein’stheoryofrelativityissoabstrusethatveryfewpeoplecanappreciateit.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面是关于“微处理器”的叙述，其中错误的是( )。

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

80286的地址部件中设置有( )个地址加法器。

当Intel 8251A工作在同步方式时，引脚同步检测SYNDET可作为输入或输出信号使用。若工作在外同步方式，该引脚为【 】；若工作在内同步方式，该引脚为输出。

请编制程序，其功能是：内存中连续存放着20个无符号字节数序列，请将它们排成升序(从小到大)。例如：内存中有01H,04H,02H…(假设后17个字节均大与04H)结果为01H,02H,04H…(后跟17个字节，按从小到大的顺

Windows98支持多种文件系统，如FAT12、FAT16、FAT32、CDFS等。若某硬盘容量很大，但根目录下最多只能存储500多个文件，则该硬盘可能采用了【】文件系统。

进程从创建到终止，其状态一直在不断变化。在进程执行过程中，通常会频繁地在就绪、【】和阻塞(等待)这3种状态之间切换。

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

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

在关系数据库系统中，为了简化用户的查询操作，而又不增加数据的存储空间，常用的方法是创建

甲、乙二人拟提出一件国际专利申请，甲作为第一申请人，其无国籍，长期居住在美国；乙为日本人，长期居住在中国。下列说法正确的是?

关于腮腺鞘，下列正确的说法是

某国宾馆的隔声减噪设计等级为特级。问其客房与客房之间的隔墙哪种构造不妥?

《中华人民共和国知识产权海关保护条例》规定，只有在海关总署备案的知识产权，才能向海关申请采取保护措施。()

下列情形中，应由房产代管人或者使用人缴纳房产税的有()。

老师想从52个学生中抽取l0名学生的成绩单分析期中考试情况，一个学生在旁边随手拿走两份成绩单，老师没在意，在余下的成绩单中抽了10名学生的，则李明的成绩单被学生拿走和被老师抽到的概率分别为：

求

Einstein’stheoryofrelativityissoabstrusethatveryfewpeoplecanappreciateit.

下面是关于“微处理器”的叙述，其中错误的是(　　　)。

80286的地址部件中设置有(　　　)个地址加法器。

当Intel　8251A工作在同步方式时，引脚同步检测SYNDET可作为输入或输出信号使用。若工作在外同步方式，该引脚为【　　】；若工作在内同步方式，该引脚为输出。

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