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

admin2006-10-08 125

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

选项

答案3

解析

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

扫描仪与计算机的接口一般有三种，其中有一种是并行传输接口，它必须配有一块接口卡，通过该接口卡可以连接包括扫描仪在内的7～15个高速设备其传输速度快，性能高，一般在专业应用场合使用。这种接口为【　　】接口。
在Windows98系统提供的可用于二维/三维图形处理的API组件中，通常用于CAD/　CAM　软件以及三维动画软件(如Windows98的屏幕保护程序“三维管道”)的是【　　】。
在“先工作后判断”的循环结构中，循环体执行的次数最少是(　　　)次。
Windows98操作系统中使用______来存放系统的所有配置数据，包括专用于此计算机的配置数据与用户自行设置系统的设置数据。
假设某硬盘存储器由单碟组成，每个盘面有2000个磁道，每个磁道有1000个扇区，每个扇区的容量为512字节，则该磁盘的存储容量大约为(　　　)。　　　　
下列关于CD-ROM驱动器速度的(　　　)是正确的。　　　　Ⅰ．18速CD-ROM驱动器的速度是1200KB/s　　　　Ⅱ．24速CD-ROM驱动器的速度是2400B/s　　　　Ⅲ．CD-ROM驱动器最低数据传输率是150KB/s　　　　Ⅳ．CD-
在IBM-PC/XT微机系统主板上的8237A控制器，可以提供给用户使用的DMA通道是　(　　　)。
CCD芯片的像素数目是数码相机的重要性能指标，它与可拍摄的图像分辨率有密切的关系。假设有一台200万像素的数码相机，它所拍摄的图像的最高分辨率是(　　　)。
在Windows98环境下，用户可以通过“控制面板”中的“添加/删除程序”来创建启动盘(软盘)。在Windows98默认安装的情况下，启动盘上的文件主要来源于c:\windows文件夹下的哪个文件夹?
某Modem卡的说明书指出这个Modem卡是“即插即用”的、和Windows98相匹配的，然而当用户将该卡安装到Windows98计算机上后，Windows98并不能检测到该卡。可能的原因是(　　　)。

随机试题

钢的热处理只通过加热来实现。
影响节流阀流量稳定的主要因素有哪些?如何使通过节流阀的流量不受负载变化的影响?
微信的赢利模式：以增值服务为主体的赢利模式、______、提供营销平台的赢利模式。
函数y=ln(1+x2)在区间[—2，1]上的最大值与最小值为()
患者男，46岁。T10损伤术后卧床制动，患者双上肢功能无障碍，双下肢屈髋肌肌力2级，踝背屈0级，大小便正常。判断不完全性损伤的重要特征为
A．但坐不得卧，卧则气逆B．但卧不得坐，坐则眩晕C．蹙额捧头，俯不欲仰D．叉手扪心，闭目不语E．以手护腹，俯身前倾
某化工企业的特种设备包括24台压力容器和2台电动葫芦。为加强特种设备管理，需逐台建立特种设备安全技术档案。根据《特种设备安全监察条例》(国务院令第549号)，下列文件、资料中，不必归入特种设备安全技术档案的是()。
关于投射测验的说法，正确的是()。
下列作业动因中精确度最差，但其执行成本最低的是()。
空间探测器拍摄的大量照片和探测仪器的取样分析，揭开了被测行星的大气环境和表面景观的_______，让人看到了它们的真实面目。1997年美国“探路者号”探测器及“索杰纳号”火星车的大量照片和检测结果显示。如今一片荒凉的火星曾经是一个温暖、潮湿的地方，而且可能

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

扫描仪与计算机的接口一般有三种，其中有一种是并行传输接口，它必须配有一块接口卡，通过该接口卡可以连接包括扫描仪在内的7～15个高速设备其传输速度快，性能高，一般在专业应用场合使用。这种接口为【 】接口。

在Windows98系统提供的可用于二维/三维图形处理的API组件中，通常用于CAD/ CAM 软件以及三维动画软件(如Windows98的屏幕保护程序“三维管道”)的是【 】。

在“先工作后判断”的循环结构中，循环体执行的次数最少是( )次。

Windows98操作系统中使用______来存放系统的所有配置数据，包括专用于此计算机的配置数据与用户自行设置系统的设置数据。

假设某硬盘存储器由单碟组成，每个盘面有2000个磁道，每个磁道有1000个扇区，每个扇区的容量为512字节，则该磁盘的存储容量大约为( )。

下列关于CD-ROM驱动器速度的( )是正确的。 Ⅰ．18速CD-ROM驱动器的速度是1200KB/s Ⅱ．24速CD-ROM驱动器的速度是2400B/s Ⅲ．CD-ROM驱动器最低数据传输率是150KB/s Ⅳ．CD-

在IBM-PC/XT微机系统主板上的8237A控制器，可以提供给用户使用的DMA通道是 ( )。

CCD芯片的像素数目是数码相机的重要性能指标，它与可拍摄的图像分辨率有密切的关系。假设有一台200万像素的数码相机，它所拍摄的图像的最高分辨率是( )。

在Windows98环境下，用户可以通过“控制面板”中的“添加/删除程序”来创建启动盘(软盘)。在Windows98默认安装的情况下，启动盘上的文件主要来源于c:\windows文件夹下的哪个文件夹?

某Modem卡的说明书指出这个Modem卡是“即插即用”的、和Windows98相匹配的，然而当用户将该卡安装到Windows98计算机上后，Windows98并不能检测到该卡。可能的原因是( )。

钢的热处理只通过加热来实现。

影响节流阀流量稳定的主要因素有哪些?如何使通过节流阀的流量不受负载变化的影响?

微信的赢利模式：以增值服务为主体的赢利模式、______、提供营销平台的赢利模式。

函数y=ln(1+x2)在区间[—2，1]上的最大值与最小值为()

患者男，46岁。T10损伤术后卧床制动，患者双上肢功能无障碍，双下肢屈髋肌肌力2级，踝背屈0级，大小便正常。判断不完全性损伤的重要特征为

A．但坐不得卧，卧则气逆B．但卧不得坐，坐则眩晕C．蹙额捧头，俯不欲仰D．叉手扪心，闭目不语E．以手护腹，俯身前倾

关于投射测验的说法，正确的是()。

下列作业动因中精确度最差，但其执行成本最低的是()。

在Windows98系统提供的可用于二维/三维图形处理的API组件中，通常用于CAD/　CAM　软件以及三维动画软件(如Windows98的屏幕保护程序“三维管道”)的是【　　】。

在“先工作后判断”的循环结构中，循环体执行的次数最少是(　　　)次。

假设某硬盘存储器由单碟组成，每个盘面有2000个磁道，每个磁道有1000个扇区，每个扇区的容量为512字节，则该磁盘的存储容量大约为(　　　)。　　　　

下列关于CD-ROM驱动器速度的(　　　)是正确的。　　　　Ⅰ．18速CD-ROM驱动器的速度是1200KB/s　　　　Ⅱ．24速CD-ROM驱动器的速度是2400B/s　　　　Ⅲ．CD-ROM驱动器最低数据传输率是150KB/s　　　　Ⅳ．CD-

在IBM-PC/XT微机系统主板上的8237A控制器，可以提供给用户使用的DMA通道是　(　　　)。

CCD芯片的像素数目是数码相机的重要性能指标，它与可拍摄的图像分辨率有密切的关系。假设有一台200万像素的数码相机，它所拍摄的图像的最高分辨率是(　　　)。

某Modem卡的说明书指出这个Modem卡是“即插即用”的、和Windows98相匹配的，然而当用户将该卡安装到Windows98计算机上后，Windows98并不能检测到该卡。可能的原因是(　　　)。