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

admin2009-02-19 68

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

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

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

将PC机接入有线电视网(Cable　TV或CATV)，利用有线电视网进行数据传输，从而达到高速访问因特网的目的的设备是【　　】。

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

目前世界上规模最大、用户最多的计算机网络是Internet，下面关于Internet的叙述中：　　　　①　Internet网由主干网、地区网和校园网(企业网或部门网)三级组成　　　　②　WWW(World　Wide　Web)是Internet上最广泛的

扫描仪的结构形式有多种，各有其不同的应用领域。办公室或家庭使用的扫描仪，一般都是【】式扫描仪。

在Windows　98环境下，创建多重启动配置时需修改MS-DOS.SYS文件。如果要在机器启动时自动显示启动菜单，则应在MS-DOS.SYS文件中使用命令【　　】。

假设两个带符号的整数相减，下列叙述中正确的是______。

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

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

目标群体的压力可以导致的执行偏差，这种压力主要表现在_、__。

男性，60岁，1周来发热咳嗽，2天来全身散在瘀斑，表情淡漠住院，BP70／40mmHg，Hb100g／L，WBC18×109／L，PLT30×109／L，血片可见破碎红细胞，PT18秒(正常对照14秒)，骨髓增生活跃，巨核细胞多最可能的原因是

母婴保健工作方针是以保健为中心，其目的是

商业银行市场约束参与方包括()。

绍兴自古人杰地灵，下列人物中来自绍兴的是()。

对于产品生命周期()的产品，企业只能采取主动出击，延长或使产品生命周期出现再循环，为此企业可以采取市场、产品、营销组合的改良策略。

Man:Thecoatyoutriedonwasreallyniceandreasonablypriced.Woman:I’dhaveboughtitrightawayiftheyhadhaditinmy

TheCaseoftheDisappearingFingerprintsOneusefulanti-cancerdrugcaneffectivelyerasethewhorlsandothercharacteris

BA0059toCapeTownBeoutofflyinghoursandmakeanarrangementBA0059toCapeTownmightbe【21】______fo

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

三级数据库技术

NCRE全国计算机三级

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

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

将PC机接入有线电视网(Cable TV或CATV)，利用有线电视网进行数据传输，从而达到高速访问因特网的目的的设备是【 】。

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

目前世界上规模最大、用户最多的计算机网络是Internet，下面关于Internet的叙述中： ① Internet网由主干网、地区网和校园网(企业网或部门网)三级组成 ② WWW(World Wide Web)是Internet上最广泛的

扫描仪的结构形式有多种，各有其不同的应用领域。办公室或家庭使用的扫描仪，一般都是【】式扫描仪。

在Windows 98环境下，创建多重启动配置时需修改MS-DOS.SYS文件。如果要在机器启动时自动显示启动菜单，则应在MS-DOS.SYS文件中使用命令【 】。

假设两个带符号的整数相减，下列叙述中正确的是______。

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

目标群体的压力可以导致的执行偏差，这种压力主要表现在_______、________。

男性，60岁，1周来发热咳嗽，2天来全身散在瘀斑，表情淡漠住院，BP70／40mmHg，Hb100g／L，WBC18×109／L，PLT30×109／L，血片可见破碎红细胞，PT18秒(正常对照14秒)，骨髓增生活跃，巨核细胞多最可能的原因是

母婴保健工作方针是以保健为中心，其目的是

商业银行市场约束参与方包括()。

绍兴自古人杰地灵，下列人物中来自绍兴的是()。

对于产品生命周期()的产品，企业只能采取主动出击，延长或使产品生命周期出现再循环，为此企业可以采取市场、产品、营销组合的改良策略。

Man:Thecoatyoutriedonwasreallyniceandreasonablypriced.Woman:I’dhaveboughtitrightawayiftheyhadhaditinmy

TheCaseoftheDisappearingFingerprintsOneusefulanti-cancerdrugcaneffectivelyerasethewhorlsandothercharacteris

BA0059toCapeTownBeoutofflyinghoursandmakeanarrangementBA0059toCapeTownmightbe【21】______fo

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

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

将PC机接入有线电视网(Cable　TV或CATV)，利用有线电视网进行数据传输，从而达到高速访问因特网的目的的设备是【　　】。

目前世界上规模最大、用户最多的计算机网络是Internet，下面关于Internet的叙述中：　　　　①　Internet网由主干网、地区网和校园网(企业网或部门网)三级组成　　　　②　WWW(World　Wide　Web)是Internet上最广泛的

在Windows　98环境下，创建多重启动配置时需修改MS-DOS.SYS文件。如果要在机器启动时自动显示启动菜单，则应在MS-DOS.SYS文件中使用命令【　　】。

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

目标群体的压力可以导致的执行偏差，这种压力主要表现在_、__。