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

admin2006-11-26 93

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

选项

答案3

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

如果要组成一个容量为32KB、字长为8位的存储器，共需【　　】个规格为8K×1的芯片。
IE浏览器和Outlook　Express邮件服务程序是Windows98内置的Internet组件。在下列有关IE和Outlook　Express的叙述中，正确的是(　　　)。
cable　modem上传和下载的速率是不一样的。当数据下行传输时，一个6MHz的频带可传输的数据速率通常能达到【　　】以上。
Windows98注册表中存储了系统的各种配置数据，包括Windows98系统配置、PC硬件配置、针对Win32应用程序的配置和用户的有关设置。在下列有关Windows98注册表的叙述中，错误的是(　　　)。
在VGA显示器中，要显示256种颜色，则每个像素对应的显示存储单元的长度是()位。
80286在保护虚地址模式下，虚拟空间为(　　　)。
输入/输出端口有两种编址方法，即I/O端口与存储器单元统一编址和I/O端口单独编址。前一种编址的主要优点是【　　】，后一种编址的主要优点是专用I/O指令字节数少，指令执行快和不占用存储空间。
下面不是SPOOLing技术基础的是(　　　)。
系统软件是管理、监控和维护计算机资源的软件。Ⅰ．高效硬件功能的控制程序Ⅱ．提供各种应用的通用服务功能程序Ⅲ．支持计算机系统故障预防、检出、处理等程序Ⅳ．保护数据和程序等信息，支持计算机系统正确运行的程序Ⅴ．支持计算机
下面是关于Pentium微处理器的段和页的叙述：　　　　①若CR0寄存器中分页控制位PG=0，则对于4GB的存储器空间，至少有4K个1MB的存储器段可以直接寻址　②若按照段选择子定义，则有16K个232字节的存储器段可以直接寻址　　　　③若CR0寄存

随机试题

______bythepolice,thekidnappershadnochoicebuttosurrender.
关于毒品犯罪的说法，下列哪些选项是错误的?()
根据《岩土工程勘察规范》(GB50021—2001)(2009年版)，符合标准贯入试验设备及技术要求的一项是()。
消防电梯从首层到顶层的运行时间不超过()。
“备案号”栏应填()。“征免性质”栏应填()。
习近平在“一带一路”国际合作高峰论坛开幕式上的演讲中讲到，中国古语云：“不积跬步，无以至千里”，阿拉伯谚语说：“金字塔是一块块石头垒成的”，欧洲也有句话：“伟业非一日之功”。这些语句借鉴到教育上体现了教学应该遵循()。
简述“生活真实”与“艺术真实”的关系。
C程序中全局变量的存储空间在(22)分配。
()是检查并记录风险应对措施在处理已识别风险及其根源方面的有效性，以及风险管理过程的有效性。
某系统总体结构图如下图所示：该系统总体结构图的深度是

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

IE浏览器和Outlook Express邮件服务程序是Windows98内置的Internet组件。在下列有关IE和Outlook Express的叙述中，正确的是( )。

cable modem上传和下载的速率是不一样的。当数据下行传输时，一个6MHz的频带可传输的数据速率通常能达到【 】以上。

Windows98注册表中存储了系统的各种配置数据，包括Windows98系统配置、PC硬件配置、针对Win32应用程序的配置和用户的有关设置。在下列有关Windows98注册表的叙述中，错误的是( )。

在VGA显示器中，要显示256种颜色，则每个像素对应的显示存储单元的长度是()位。

80286在保护虚地址模式下，虚拟空间为( )。

输入/输出端口有两种编址方法，即I/O端口与存储器单元统一编址和I/O端口单独编址。前一种编址的主要优点是【 】，后一种编址的主要优点是专用I/O指令字节数少，指令执行快和不占用存储空间。

下面不是SPOOLing技术基础的是( )。

下面是关于Pentium微处理器的段和页的叙述： ①若CR0寄存器中分页控制位PG=0，则对于4GB的存储器空间，至少有4K个1MB的存储器段可以直接寻址 ②若按照段选择子定义，则有16K个232字节的存储器段可以直接寻址 ③若CR0寄存

______bythepolice,thekidnappershadnochoicebuttosurrender.

关于毒品犯罪的说法，下列哪些选项是错误的?()

根据《岩土工程勘察规范》(GB50021—2001)(2009年版)，符合标准贯入试验设备及技术要求的一项是()。

消防电梯从首层到顶层的运行时间不超过()。

“备案号”栏应填()。“征免性质”栏应填()。

简述“生活真实”与“艺术真实”的关系。

C程序中全局变量的存储空间在(22)分配。

()是检查并记录风险应对措施在处理已识别风险及其根源方面的有效性，以及风险管理过程的有效性。

某系统总体结构图如下图所示：该系统总体结构图的深度是

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

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

IE浏览器和Outlook　Express邮件服务程序是Windows98内置的Internet组件。在下列有关IE和Outlook　Express的叙述中，正确的是(　　　)。

cable　modem上传和下载的速率是不一样的。当数据下行传输时，一个6MHz的频带可传输的数据速率通常能达到【　　】以上。

Windows98注册表中存储了系统的各种配置数据，包括Windows98系统配置、PC硬件配置、针对Win32应用程序的配置和用户的有关设置。在下列有关Windows98注册表的叙述中，错误的是(　　　)。

80286在保护虚地址模式下，虚拟空间为(　　　)。

输入/输出端口有两种编址方法，即I/O端口与存储器单元统一编址和I/O端口单独编址。前一种编址的主要优点是【　　】，后一种编址的主要优点是专用I/O指令字节数少，指令执行快和不占用存储空间。

下面不是SPOOLing技术基础的是(　　　)。