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

admin2006-11-26 58

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

选项

答案3

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

转载请注明原文地址:https://jikaoti.com/ti/1eQ7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

数字彩色图像的数据量很大，分辨率为1024×768的最多具有216种不同颜色的彩色图像，如将其数据量压缩为原来的1/8，则每幅图像的数据量是【　　】KB。
PC机的软件可以分为系统软件和应用软件，下列(　　　)属于应用软件。
有下列程序段　　　　AGAIN：　　MOV　ES：[DI]，AL　　　　　　　　　　　　　INC　DI　　　　　　　　　　　　　LOOP　AGAIN　　　　下列指令中(　　　)可完成与上述程序段相同的功能。　　
Outlook　Express无法提供的服务有(　　　)。
在汇编语言程序设计中，若调用其他模块中的过程，则对该过程必须用下面的伪操作命令(　　　)进行说明。
输入/输出端口有两种编址方法，即I/O端口与存储器单元统一编址和I/O端口单独编址。前一种编址的主要优点是【　　】，后一种编址的主要优点是专用I/O指令字节数少，指令执行快和不占用存储空间。
计算机网络具有的功能Ⅰ．数据通信Ⅱ．资源共享Ⅲ．实现分布式的信息处理Ⅳ．提高计算机系统的可靠性和可用性
Windows98设备管理程序也可以称为______，负责组织和管理系统中的各种输入/输出设备。
用户要将一台计算机作为打印机服务器使用，需要安装(　　　)。　　　　①Netware目录服务　　　　②Microsoft网络上的文件与打印机共享　　　　③Netware网络上的文件与打印机共享
以太网是采用总线结构的一种局域网。在以太网中，所有的结点(计算机或其他设备)通过以太网卡和电缆连接到一条总线上，并采用【　　】方式进行相互间的数据通信。

随机试题

患者女，54岁。腰背痛伴活动受限3个月，3天前因腰不慎扭伤入院，现患者左下肢背侧放射痛，咳嗽及打喷嚏时加重，左侧直腿抬高试验阳性，左足趾背伸肌肌力减弱。患者应做的检查为
关于标准差，下列表述正确的是
妊娠性龈瘤多属
A．生大黄B．酒大黄C．熟大黄D．大黄炭E．清宁片泻下作用极微并有止血作用的是
在设备状态监测和故障诊断中，设备的()是设备异常或故障信息的重要载体，是设备故障诊断的客观依据。
某钢筋混凝土现浇实心板的厚度为150mm，则其混凝土骨料最大粒径不得超过()。
根据《房屋建筑与装饰工程工程量计算规范》(GB50854)，砖基础砌筑工程量按设计图示尺寸以体积计算，但应扣除()。
简报按其内容分为()。
A、 B、 C、 D、 D
A、成功B、失败C、困难D、犹豫B

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

数字彩色图像的数据量很大，分辨率为1024×768的最多具有216种不同颜色的彩色图像，如将其数据量压缩为原来的1/8，则每幅图像的数据量是【 】KB。

PC机的软件可以分为系统软件和应用软件，下列( )属于应用软件。

有下列程序段 AGAIN： MOV ES：[DI]，AL INC DI LOOP AGAIN 下列指令中( )可完成与上述程序段相同的功能。

Outlook Express无法提供的服务有( )。

在汇编语言程序设计中，若调用其他模块中的过程，则对该过程必须用下面的伪操作命令( )进行说明。

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

计算机网络具有的功能Ⅰ．数据通信Ⅱ．资源共享Ⅲ．实现分布式的信息处理Ⅳ．提高计算机系统的可靠性和可用性

Windows98设备管理程序也可以称为______，负责组织和管理系统中的各种输入/输出设备。

用户要将一台计算机作为打印机服务器使用，需要安装( )。 ①Netware目录服务 ②Microsoft网络上的文件与打印机共享 ③Netware网络上的文件与打印机共享

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

患者女，54岁。腰背痛伴活动受限3个月，3天前因腰不慎扭伤入院，现患者左下肢背侧放射痛，咳嗽及打喷嚏时加重，左侧直腿抬高试验阳性，左足趾背伸肌肌力减弱。患者应做的检查为

关于标准差，下列表述正确的是

妊娠性龈瘤多属

A．生大黄B．酒大黄C．熟大黄D．大黄炭E．清宁片泻下作用极微并有止血作用的是

在设备状态监测和故障诊断中，设备的()是设备异常或故障信息的重要载体，是设备故障诊断的客观依据。

某钢筋混凝土现浇实心板的厚度为150mm，则其混凝土骨料最大粒径不得超过()。

根据《房屋建筑与装饰工程工程量计算规范》(GB50854)，砖基础砌筑工程量按设计图示尺寸以体积计算，但应扣除()。

简报按其内容分为()。

A、 B、 C、 D、 D

A、成功B、失败C、困难D、犹豫B

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

数字彩色图像的数据量很大，分辨率为1024×768的最多具有216种不同颜色的彩色图像，如将其数据量压缩为原来的1/8，则每幅图像的数据量是【　　】KB。

PC机的软件可以分为系统软件和应用软件，下列(　　　)属于应用软件。

有下列程序段　　　　AGAIN：　　MOV　ES：[DI]，AL　　　　　　　　　　　　　INC　DI　　　　　　　　　　　　　LOOP　AGAIN　　　　下列指令中(　　　)可完成与上述程序段相同的功能。　　

Outlook　Express无法提供的服务有(　　　)。

在汇编语言程序设计中，若调用其他模块中的过程，则对该过程必须用下面的伪操作命令(　　　)进行说明。

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

用户要将一台计算机作为打印机服务器使用，需要安装(　　　)。　　　　①Netware目录服务　　　　②Microsoft网络上的文件与打印机共享　　　　③Netware网络上的文件与打印机共享

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