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

admin2010-05-13 45

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

选项

答案3

解析根据采用筛分的方法建堆的方法如下，首先将所有要排序的关键码放在一棵完全二叉树的各结点上，然后从i[n/2]的结点Ki开始，逐步把以K[n/2]-1、K[n/2]- 2…Kn为根的子树排为堆，直到以K1为根的子树排成堆，就完成了建堆过程。按照上述过程写出完全二又树，排序后发现需进行的关键码交换次数为3次。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

仿真平台(仿真开发平台)一般指嵌入式系统开发过程中使用的【69】、仿真软件或者【70】。

互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。

我国大陆地区目前广泛使用的汉字编码国家标准有【43】和GB18030两种，常用汉字采用【44】个字节表示。

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。

基于嵌入式WEB的应用系统中，构件设计阶段需要设计支持以太网通信的电路，包括以太网控制电路及以太网__________【79】电路。若选用的以太网控制芯片为AX88796芯片，并用S3C2410芯片的nGCS2引脚连接到AX88796芯片的片选引脚上(即C

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】_；组成部分B是【42】_。

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。

ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?

在多级目录结构中查找一个文件时需要按路径名搜索，当层次较多时要耗费很多时间，为此要引入()。

有关指(趾)甲移植，下列哪项是错误的

倾销的形式有()。

商品房在销售时，购房者应当按购房款2％～3％的比例缴交维修资金。[2007年考题]()

某市建筑公司承建某县政府办公楼，工程不合税造价为1000万元，则该施工企业应缴纳的营业税、城市维护建设税和教育费附加分别是()万元。

下列属于非条件反射活动的是()。

Therequirementsforhighschoolgraduationhavejustchangedinmycommunity.Asaresult,allstudentsmust【C1】______sixtyhou

违法行为构成犯罪时，先前的行政处罚可以折抵刑罚的有()。

从甲地到乙地111千米。其中有1／4是平路，1／2是上坡路，1／4是下坡路。假定一辆车在平路的速度是20千米／时，上坡的速度是15千米／时，下坡的速度是30千米／时，则该车由甲地到乙地往返一趟的平均速度是多少?

消费者并不如厂家所想的那样易受影响，他们知道自己需要什么，而他们所想要的也许与其他人认为他们想要的相差甚远。以下哪项如果为真，最能反驳上述观点?

Youwillhearfiveshortrecordings.Fivepeopleareexplainingwhytheyrejectedacandidateforajob.Foreachrecording,

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

三级数据库技术

NCRE全国计算机三级

仿真平台(仿真开发平台)一般指嵌入式系统开发过程中使用的【69】、仿真软件或者【70】。

互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。

我国大陆地区目前广泛使用的汉字编码国家标准有【43】和GB18030两种，常用汉字采用【44】个字节表示。

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。

基于嵌入式WEB的应用系统中，构件设计阶段需要设计支持以太网通信的电路，包括以太网控制电路及以太网__________【79】电路。若选用的以太网控制芯片为AX88796芯片，并用S3C2410芯片的nGCS2引脚连接到AX88796芯片的片选引脚上(即C

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】_______；组成部分B是【42】_______。

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。

ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?

在多级目录结构中查找一个文件时需要按路径名搜索，当层次较多时要耗费很多时间，为此要引入()。

有关指(趾)甲移植，下列哪项是错误的

倾销的形式有()。

商品房在销售时，购房者应当按购房款2％～3％的比例缴交维修资金。[2007年考题]()

某市建筑公司承建某县政府办公楼，工程不合税造价为1000万元，则该施工企业应缴纳的营业税、城市维护建设税和教育费附加分别是()万元。

下列属于非条件反射活动的是()。

Therequirementsforhighschoolgraduationhavejustchangedinmycommunity.Asaresult,allstudentsmust【C1】______sixtyhou

违法行为构成犯罪时，先前的行政处罚可以折抵刑罚的有()。

从甲地到乙地111千米。其中有1／4是平路，1／2是上坡路，1／4是下坡路。假定一辆车在平路的速度是20千米／时，上坡的速度是15千米／时，下坡的速度是30千米／时，则该车由甲地到乙地往返一趟的平均速度是多少?

消费者并不如厂家所想的那样易受影响，他们知道自己需要什么，而他们所想要的也许与其他人认为他们想要的相差甚远。以下哪项如果为真，最能反驳上述观点?

Youwillhearfiveshortrecordings.Fivepeopleareexplainingwhytheyrejectedacandidateforajob.Foreachrecording,

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

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】_；组成部分B是【42】_。