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

admin2009-02-19 60

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

选项

答案3

解析堆排序是完全二叉树的一个重要应用，可以解释为完全二叉树中的任一节点的关键码都小于或等于它的两个子女的关键码。排序的基本思想是：对一组待排序的关键码首先把他们按照堆的定义排成一个序列(建堆)，取出最小关键码，余下的关键码再建堆，再取出最小关键码，如此反复，直到全部关键码排序完毕。本题的解答步骤，第一次：18，30，5，10，46，38， 35，40。第二次：18，10，5，30，46，38，35，40。第三次：5，10，18，30，46，38，35，40。3次以后就可以了。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

假设某Pentium微处理器的段描述符中基址是00280000H，限界是00010H，G=1，则该描述符所寻址的段的结束地址是(　　　)。

超媒体技术是一种典型的______技术，它是由称为结点和表示结点之间联系的链组成的有向图(网络)，用户可以对其进行浏览、查询、修改等操作。

I/O与主机信息的交换采用中断方式的特点是(　　　)

下列有关光盘驱动器的主要性能指标的说法中，正确的是(　　　)。

PC机的显示输出设备由监视器和显示卡两部分组成，显示卡主要包含显示控制器、和接口电路等三个部分。

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

在优先级循环方式下，假设传输前8237芯片4个DMA通道的优先级次序为1-2-3-0，那么在通道1进行一次传输之后，这4个通道的优先级次序成为【】。

下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。

计算机语言是一类面向计算机的人工语言，它是进行程序设计的工具，又称为程序设计语言。现在的程序设计语言一般可分为3类，它们是()。Ⅰ、机器语言Ⅱ、编译语言Ⅲ、汇编语言Ⅳ、高级语言

关于计算机语言，下面叙述不正确的是

男，29岁。左胸部及腹部被机器切割伤，胸部伤口深达胸腔，致呼吸困难，腹部伤口处有部分肠管脱出。现场处理腹部伤口的正确做法是

梅毒患者的潜伏期约为

温热病热入心包，痰热阻闭心窍所致神昏、口噤宜。首选中焦肠胃湿热，腹泻，痢疾，呕吐。宜首选

建设工程项目进度控制措施中，采用信息技术辅助进度控制属于进度控制的()措施。

Word只能将文件保存为Word文档类型。()

《导游人员管理条例》规定，导游资格证书的有效期为3年。

当代教育改革的核心是()改革。

我们常常通过听声音就能判断暖壶内的水是否快灌满了，这是因为（）。

______,thepayisn’tattractiveenough,thoughthejobitselfisquiteinteresting.

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

三级数据库技术

NCRE全国计算机三级

假设某Pentium微处理器的段描述符中基址是00280000H，限界是00010H，G=1，则该描述符所寻址的段的结束地址是( )。

超媒体技术是一种典型的______技术，它是由称为结点和表示结点之间联系的链组成的有向图(网络)，用户可以对其进行浏览、查询、修改等操作。

I/O与主机信息的交换采用中断方式的特点是( )

下列有关光盘驱动器的主要性能指标的说法中，正确的是( )。

PC机的显示输出设备由监视器和显示卡两部分组成，显示卡主要包含显示控制器、和接口电路等三个部分。

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

在优先级循环方式下，假设传输前8237芯片4个DMA通道的优先级次序为1-2-3-0，那么在通道1进行一次传输之后，这4个通道的优先级次序成为【】。

下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。

计算机语言是一类面向计算机的人工语言，它是进行程序设计的工具，又称为程序设计语言。现在的程序设计语言一般可分为3类，它们是()。Ⅰ、机器语言Ⅱ、编译语言Ⅲ、汇编语言Ⅳ、高级语言

关于计算机语言，下面叙述不正确的是

男，29岁。左胸部及腹部被机器切割伤，胸部伤口深达胸腔，致呼吸困难，腹部伤口处有部分肠管脱出。现场处理腹部伤口的正确做法是

梅毒患者的潜伏期约为

温热病热入心包，痰热阻闭心窍所致神昏、口噤宜。首选中焦肠胃湿热，腹泻，痢疾，呕吐。宜首选

建设工程项目进度控制措施中，采用信息技术辅助进度控制属于进度控制的()措施。

Word只能将文件保存为Word文档类型。()

《导游人员管理条例》规定，导游资格证书的有效期为3年。

当代教育改革的核心是()改革。

我们常常通过听声音就能判断暖壶内的水是否快灌满了，这是因为（）。

______,thepayisn’tattractiveenough,thoughthejobitselfisquiteinteresting.

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

假设某Pentium微处理器的段描述符中基址是00280000H，限界是00010H，G=1，则该描述符所寻址的段的结束地址是(　　　)。

I/O与主机信息的交换采用中断方式的特点是(　　　)

下列有关光盘驱动器的主要性能指标的说法中，正确的是(　　　)。

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