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

admin2009-02-19 90

问题对于关键码序列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全国计算机三级

下面关于计算机病毒的一些叙述中，错误的叙述是(　　　)。

下面是关于Pentium微处理器实地址模式和虚拟8086模式的描述，其中错误的是：

所谓“变号操作”是指将一个有符号整数变成绝对值相同，但符号相反的另一个整数。假设使用补码表示的8位整数x=10010101，则x经过变号操作后结果为　(　　　)。

假设(AL)=74H，(CH)=38H，依次进行SUB　AL，CH指令和DAS指令后，AL的值是(　　　)。

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

下面关于计算机总线的叙述中，错误的是______。A)总线带宽与总线的负载能力有关B)总线带宽与总线的数据宽度(总线位宽)有关C)总线带宽与总线的工作频率有关D)总线带宽与一个总线时钟周期可以完成数据传输的次数有关

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

基于嵌入式WEB服务器的应用系统中，其软件系统的4个重要软件组件是客户端【77】、WEB服务器、WEB页面、设备操控程序等。其中WEB页面是用于设备操控命令提交或设备状态信息显示的人机界面，它需要通过【78】接口来与

鲍姆加登发表其代表作《美学》的时间是()

1057年最先开始争取城市自治斗争的意大利城市是()

月经后期，量少，色淡红，质清稀．无血块。小腹隐痛，鲁热喜按，腰酸无力，辨证为()

患者从高处跌下已3小时，左腰部受伤疼痛剧烈，血尿。查体：BP80／60mmHg，左腰部触痛明显，腹部压痛，无反跳痛，其治疗方法是

建设项目管理规划涉及项目建设全过程的工作，它属于()项目管理的工作范畴。

金融衍生工具依照()，可以划分为股权类产品的衍生工具、货币衍生工具和利率衍生工具、信用衍生工具以及其他衍生工具。

投射测验以弗洛伊德的人格理论为依据，相对于自陈式测验，它对施测者的要求更高。()

根据下列图表，回答问题。根据所给材料，下列表述正确的一项是()

荷马史诗

Onhiswaytoschool,theboyfoundawallet(lie)______ontheground.

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

三级数据库技术

NCRE全国计算机三级

下面关于计算机病毒的一些叙述中，错误的叙述是( )。

下面是关于Pentium微处理器实地址模式和虚拟8086模式的描述，其中错误的是：

所谓“变号操作”是指将一个有符号整数变成绝对值相同，但符号相反的另一个整数。假设使用补码表示的8位整数x=10010101，则x经过变号操作后结果为 ( )。

假设(AL)=74H，(CH)=38H，依次进行SUB AL，CH指令和DAS指令后，AL的值是( )。

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

下面关于计算机总线的叙述中，错误的是______。A)总线带宽与总线的负载能力有关B)总线带宽与总线的数据宽度(总线位宽)有关C)总线带宽与总线的工作频率有关D)总线带宽与一个总线时钟周期可以完成数据传输的次数有关

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

鲍姆加登发表其代表作《美学》的时间是()

1057年最先开始争取城市自治斗争的意大利城市是()

月经后期，量少，色淡红，质清稀．无血块。小腹隐痛，鲁热喜按，腰酸无力，辨证为()

患者从高处跌下已3小时，左腰部受伤疼痛剧烈，血尿。查体：BP80／60mmHg，左腰部触痛明显，腹部压痛，无反跳痛，其治疗方法是

建设项目管理规划涉及项目建设全过程的工作，它属于()项目管理的工作范畴。

金融衍生工具依照()，可以划分为股权类产品的衍生工具、货币衍生工具和利率衍生工具、信用衍生工具以及其他衍生工具。

投射测验以弗洛伊德的人格理论为依据，相对于自陈式测验，它对施测者的要求更高。()

根据下列图表，回答问题。根据所给材料，下列表述正确的一项是()

荷马史诗

Onhiswaytoschool,theboyfoundawallet(lie)______ontheground.

下面关于计算机病毒的一些叙述中，错误的叙述是(　　　)。

所谓“变号操作”是指将一个有符号整数变成绝对值相同，但符号相反的另一个整数。假设使用补码表示的8位整数x=10010101，则x经过变号操作后结果为　(　　　)。

假设(AL)=74H，(CH)=38H，依次进行SUB　AL，CH指令和DAS指令后，AL的值是(　　　)。

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

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