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

admin2009-02-19 61

问题对于关键码序列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指令可以用功能等效的【　　】指令替换。

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

Windows98虽然只支持单处理器结构的PC机，但它通过提供虚拟机、进程和线程等机制，能很好地支持多道程序在PC机中的运行。下面有关Windows98处理器管理的叙述中，正确的是(　　　)。

下述程序功能为，将首地址为FIRST的字符串送到首地址为SECOND的内存区。请用一条指令填空　　　　　　　　　　　　CLD　　　　　　　　　　　　　LEA　SI，　　FIRST　　　　　　　　　　　　LEA　DI，　　ES：SECOND

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

存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关，也与数据线的【60】和每个总线周期的传输次数有关。

小儿病危重，其食指可显现为

烧伤患者，高热灼手，汗多气粗，口渴头痛烦躁不安，舌红绛苔黄，脉洪数。其证型是

关于犯罪形态，下列哪种说法是正确的?

设函数f(x)在(-∞，+∞)上是偶函数，且在(0，+∞)内有f’(x)＞0，f’’(x)＞0，则在(-∞，0)内必有()。

如果当前的证券价格不仅反映了历史价格信息和所有公开的价格信息，该市场属于()。

对于长文档，使用键盘快速移动光标至文件首的操作是()。

Whatrhetoricdeviceisusedinthesentence"Manyhandsmakelightwork"?

某班级53名学生的物理成绩平均分为83分，标准差为7分，测验的信度为0．51。若小叶考试成绩为81分，那么在0．05的显著水平上，其真分数应该介于什么范围?()

RocketRenaissanceTheEarofPrivateSpaceflightIsAbouttoStartBackgroundTwoyearsago,peoplewitnessedthefirstspa

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

三级数据库技术

NCRE全国计算机三级

外接式调制解调器与计算机连接时，一般使用( )。

下面关于微处理器的叙述中，错误的是

计算机安全从层次和内容上可分为安全立法、安全管理和______三个方面，体现了安全策略的限制、监视和保障三个层次。

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

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

Windows98虽然只支持单处理器结构的PC机，但它通过提供虚拟机、进程和线程等机制，能很好地支持多道程序在PC机中的运行。下面有关Windows98处理器管理的叙述中，正确的是( )。

下述程序功能为，将首地址为FIRST的字符串送到首地址为SECOND的内存区。请用一条指令填空 CLD LEA SI， FIRST LEA DI， ES：SECOND

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

存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作__________【59】有关，也与数据线的__________【60】和每个总线周期的传输次数有关。

小儿病危重，其食指可显现为

烧伤患者，高热灼手，汗多气粗，口渴头痛烦躁不安，舌红绛苔黄，脉洪数。其证型是

关于犯罪形态，下列哪种说法是正确的?

设函数f(x)在(-∞，+∞)上是偶函数，且在(0，+∞)内有f’(x)＞0，f’’(x)＞0，则在(-∞，0)内必有()。

如果当前的证券价格不仅反映了历史价格信息和所有公开的价格信息，该市场属于()。

对于长文档，使用键盘快速移动光标至文件首的操作是()。

Whatrhetoricdeviceisusedinthesentence"Manyhandsmakelightwork"?

某班级53名学生的物理成绩平均分为83分，标准差为7分，测验的信度为0．51。若小叶考试成绩为81分，那么在0．05的显著水平上，其真分数应该介于什么范围?()

RocketRenaissanceTheEarofPrivateSpaceflightIsAbouttoStartBackgroundTwoyearsago,peoplewitnessedthefirstspa

外接式调制解调器与计算机连接时，一般使用(　　　)。

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

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

Windows98虽然只支持单处理器结构的PC机，但它通过提供虚拟机、进程和线程等机制，能很好地支持多道程序在PC机中的运行。下面有关Windows98处理器管理的叙述中，正确的是(　　　)。

存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关，也与数据线的【60】和每个总线周期的传输次数有关。