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

admin2009-02-19 73

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

选项 A、2次
B、3次
C、4次
D、5次

答案2

解析原始的堆如图1所示：

因为n=8，所以n/2=4，所以从K4=10开始，第一次比较10＜40，不用交换：第二次比较35＞5，两者相互交换，交换后如图2所示：第三次比较30＞10，两者相互交换，交换后如图3所示；第四次比较 18＞5，两者相互交换，交换后如图4所示。所以交换的次数为3次。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

第15题程序中的XOR　DX,DX指令可以用功能等效的【　　】指令替换。

PC与I/O设备相连时使用的I/O接口标准有多种类型。下面4种标准中，采用并行数据传输方式的是

显示控制卡也称显卡、显示卡、图形卡、图形加速卡或视频适配卡。下面有关PC机显示卡的叙述中，错误的是

Window98中的虚拟设备驱动程序文件是(　　　)。

下面Windows系列产品中，______的运行需要依赖MS-DOS的支持。

在下列有关WindowsXP存储管理功能的叙述中，错误的是______。A)系统采用了虚拟存储技术，可以将硬盘的一部分空间作为虚拟内存使用B)页面文件(pagefile.sys)的大小一般大于系统RAM的大小C)页面文件的位置可以不在系统盘中

Wndows98采用了层次型的模块结构，系统由许多功能不同的模块组成。在下列动态模块中、(　　　)是Windows图形功能的核心。

假定被检验的数据M(x)=1000，其选择生成多项式为G(x)=x3+x+1，该数据的循环冗余校验码(CRC码)应为(　　　)。

IEEE1394接口也称为Firewire(火线)接口，它是一种按______方式传输数据的接口标准，具有热插拔、速度快、价格适中等特点。

计算机语言是一类面向计算机的人工语言，它是进行程序设计的工具，又称为程序设计语言。现有的程序设计语言一般可分为3类，它们是

最有效治疗方法以下哪种抢救措施是错误的

你正在给一位飞机坠毁事故中的受难者进行电除颤，试图复苏，连续电击3次后，仍然无脉搏，下一步你应做

布鲁姆(Blum)在1974年提出的环境健康医学模式中认为影响健康的最重要的因素是

A、干燥花B、花蕾C、花序D、花粉E、柱头菊花的药用部位是

在R=6kΩ，L=4H，C=1μF三个元件串联的电路中，电路的暂态属于下边哪种类型()。

石油化工企业中，对于可燃气体和有毒气体指示报警设备，报警设定值正确的是()。

下列关于划定城市紫线、绿线、蓝线、黄线的叙述中，不正确的是()

移民费用包括付给移民公司的手续费及付给移民国家移民局的各项费用,约要准备()元

下列条件不能保证n阶实对称阵A正定的是()

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

三级数据库技术

NCRE全国计算机三级

第15题程序中的XOR DX,DX指令可以用功能等效的【 】指令替换。

PC与I/O设备相连时使用的I/O接口标准有多种类型。下面4种标准中，采用并行数据传输方式的是

显示控制卡也称显卡、显示卡、图形卡、图形加速卡或视频适配卡。下面有关PC机显示卡的叙述中，错误的是

Window98中的虚拟设备驱动程序文件是( )。

下面Windows系列产品中，______的运行需要依赖MS-DOS的支持。

在下列有关WindowsXP存储管理功能的叙述中，错误的是______。A)系统采用了虚拟存储技术，可以将硬盘的一部分空间作为虚拟内存使用B)页面文件(pagefile.sys)的大小一般大于系统RAM的大小C)页面文件的位置可以不在系统盘中

Wndows98采用了层次型的模块结构，系统由许多功能不同的模块组成。在下列动态模块中、( )是Windows图形功能的核心。

假定被检验的数据M(x)=1000，其选择生成多项式为G(x)=x3+x+1，该数据的循环冗余校验码(CRC码)应为( )。

IEEE1394接口也称为Firewire(火线)接口，它是一种按______方式传输数据的接口标准，具有热插拔、速度快、价格适中等特点。

计算机语言是一类面向计算机的人工语言，它是进行程序设计的工具，又称为程序设计语言。现有的程序设计语言一般可分为3类，它们是

最有效治疗方法以下哪种抢救措施是错误的

你正在给一位飞机坠毁事故中的受难者进行电除颤，试图复苏，连续电击3次后，仍然无脉搏，下一步你应做

布鲁姆(Blum)在1974年提出的环境健康医学模式中认为影响健康的最重要的因素是

A、干燥花B、花蕾C、花序D、花粉E、柱头菊花的药用部位是

在R=6kΩ，L=4H，C=1μF三个元件串联的电路中，电路的暂态属于下边哪种类型()。

石油化工企业中，对于可燃气体和有毒气体指示报警设备，报警设定值正确的是()。

下列关于划定城市紫线、绿线、蓝线、黄线的叙述中，不正确的是()

移民费用包括付给移民公司的手续费及付给移民国家移民局的各项费用,约要准备()元

下列条件不能保证n阶实对称阵A正定的是()

第15题程序中的XOR　DX,DX指令可以用功能等效的【　　】指令替换。

Window98中的虚拟设备驱动程序文件是(　　　)。

Wndows98采用了层次型的模块结构，系统由许多功能不同的模块组成。在下列动态模块中、(　　　)是Windows图形功能的核心。

假定被检验的数据M(x)=1000，其选择生成多项式为G(x)=x3+x+1，该数据的循环冗余校验码(CRC码)应为(　　　)。