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

admin2009-02-19 88

问题对于关键码序列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://www.kaotiyun.com/show/T4cZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

执行下面的程序段后，(AX)：______。　　　ARRAY　　DW　10　DUP(2)　　　　　　　　　　XOP　　　　AX，AX　　　　　　　　　　MOV　　CX，LENGTH　　ARRAY　　　　　　　　　　MOV　　SI，SIZE　　ARR

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

Windows98提供的电子邮件服务程序Outlook　Express能支持多种电子邮件协议，包括SMTP(简单邮件传输协议)和【　　】(邮局协议3)等。

因特网的服务器中所存放并提供给网络浏览器阅读的是一种功能更强、结构更加复杂的【　　】超文本，这种超文本的不同结点可能存放在因特网中的另外一台Web服务器。

IEEE-1394采用基于内存的地址编码，将资源看作为寄存器和内存单元，可以按照　CPU-内存的传输速率进行读写操作，其采用______位的地址宽度。

既可以支持人机交互，又使得计算机系统可以高效地使用处理机的操作系统是　(　　　)。

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

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

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

商品最本质的因素是()

A、高压氧疗B、高浓度吸氧C、鼻导管给氧D、持续低流量吸氧E、常压给氧CO中毒昏迷病人适宜的给氧方式是

促进乳房发育成熟的主要激素是()

化学结构中含有羧基的药物有()。

企业在报告年度资产负债表日至财务报告批准报出日之间取得确凿证据，表明法院判决赔偿的金额与资产负债表日预计的相关负债的金额不一致的，应作为调整事项进行处理。()

()不属于后现代管理时期的理论。

收容教养是对不满16周岁不予刑事处罚的人集中进行()教育。

法律的国家强制性主要表现在

Cache存储器一般采用(17)存储器件构成。

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段

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

三级数据库技术

NCRE全国计算机三级

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

执行下面的程序段后，(AX)：______。 ARRAY DW 10 DUP(2) XOP AX，AX MOV CX，LENGTH ARRAY MOV SI，SIZE ARR

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

Windows98提供的电子邮件服务程序Outlook Express能支持多种电子邮件协议，包括SMTP(简单邮件传输协议)和【 】(邮局协议3)等。

因特网的服务器中所存放并提供给网络浏览器阅读的是一种功能更强、结构更加复杂的【 】超文本，这种超文本的不同结点可能存放在因特网中的另外一台Web服务器。

IEEE-1394采用基于内存的地址编码，将资源看作为寄存器和内存单元，可以按照 CPU-内存的传输速率进行读写操作，其采用______位的地址宽度。

既可以支持人机交互，又使得计算机系统可以高效地使用处理机的操作系统是 ( )。

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

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

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

商品最本质的因素是()

A、高压氧疗B、高浓度吸氧C、鼻导管给氧D、持续低流量吸氧E、常压给氧CO中毒昏迷病人适宜的给氧方式是

促进乳房发育成熟的主要激素是()

化学结构中含有羧基的药物有()。

企业在报告年度资产负债表日至财务报告批准报出日之间取得确凿证据，表明法院判决赔偿的金额与资产负债表日预计的相关负债的金额不一致的，应作为调整事项进行处理。()

()不属于后现代管理时期的理论。

收容教养是对不满16周岁不予刑事处罚的人集中进行()教育。

法律的国家强制性主要表现在

Cache存储器一般采用(17)存储器件构成。

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段

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

执行下面的程序段后，(AX)：______。　　　ARRAY　　DW　10　DUP(2)　　　　　　　　　　XOP　　　　AX，AX　　　　　　　　　　MOV　　CX，LENGTH　　ARRAY　　　　　　　　　　MOV　　SI，SIZE　　ARR

Windows98提供的电子邮件服务程序Outlook　Express能支持多种电子邮件协议，包括SMTP(简单邮件传输协议)和【　　】(邮局协议3)等。

因特网的服务器中所存放并提供给网络浏览器阅读的是一种功能更强、结构更加复杂的【　　】超文本，这种超文本的不同结点可能存放在因特网中的另外一台Web服务器。

IEEE-1394采用基于内存的地址编码，将资源看作为寄存器和内存单元，可以按照　CPU-内存的传输速率进行读写操作，其采用______位的地址宽度。　　　　

既可以支持人机交互，又使得计算机系统可以高效地使用处理机的操作系统是　(　　　)。