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

admin2009-02-19 82

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

完成将BX清零，并使标志位CF清零，下面错误的指令是______。

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

注册表中保存硬件环境文件信息的键的名称是(　　　)。

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

下列关于汉字信息处理的叙述中，不正确的是(　　　)。

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

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

ARM处理器Cortex系列包括Cortex嵌入式处理器和Cortex应用处理器，其中Cortex嵌入式处理器包括主要应用于控制领域的【49】系列和面向实时应用领域的【50】系列。

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

A．颞浅动脉压迫法B．面动脉压迫法C．缝合止血法D．结扎止血法E．填塞止血法颌面部创伤处理时，请选择适当的止血方法临床上最可靠而常用的是

肺炎球菌肺炎出现机化性肺炎是由于

信息利用服务的特点()

以下咨询方法中，属于侧重训练行为的方法是()。

建成小康社会、_____改革精神、_法治观念、_______从严治党，这一战略布局，统一于民族复兴的伟大梦想，统一于中国特色社会主义伟大事业。填入画横线部分最恰当的一项是()。

查询学生表中学号(字符型，长度为2)尾数字符是“1”的错误命令是

Hehasnochoicebut______backhometowaitforthefinalresult.

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

三级数据库技术

NCRE全国计算机三级

完成将BX清零，并使标志位CF清零，下面错误的指令是______。

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

注册表中保存硬件环境文件信息的键的名称是( )。

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

下列关于汉字信息处理的叙述中，不正确的是( )。

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

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

ARM处理器Cortex系列包括Cortex嵌入式处理器和Cortex应用处理器，其中Cortex嵌入式处理器包括主要应用于控制领域的【49】系列和面向实时应用领域的【50】系列。

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

A．颞浅动脉压迫法B．面动脉压迫法C．缝合止血法D．结扎止血法E．填塞止血法颌面部创伤处理时，请选择适当的止血方法临床上最可靠而常用的是

肺炎球菌肺炎出现机化性肺炎是由于

信息利用服务的特点()

以下咨询方法中，属于侧重训练行为的方法是()。

建成小康社会、___________改革精神、___________法治观念、___________从严治党，这一战略布局，统一于民族复兴的伟大梦想，统一于中国特色社会主义伟大事业。填入画横线部分最恰当的一项是()。

查询学生表中学号(字符型，长度为2)尾数字符是“1”的错误命令是

Hehasnochoicebut______backhometowaitforthefinalresult.

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

注册表中保存硬件环境文件信息的键的名称是(　　　)。

下列关于汉字信息处理的叙述中，不正确的是(　　　)。

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

建成小康社会、_____改革精神、_法治观念、_______从严治党，这一战略布局，统一于民族复兴的伟大梦想，统一于中国特色社会主义伟大事业。填入画横线部分最恰当的一项是()。