设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是( )。

admin2016-11-22 70

问题设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是( )。

选项 A、1
B、3
C、7
D、9

答案B

解析建堆的算法：首先将要排序的所有关键码放到一棵完全二叉树的各个结点中(这时的二叉树不具备堆的特性)，然后，从i=[n／2](n为结点的个数)的结点K_i开始，逐步把以K_[n／2]，K_[n／2]-1，K_[n／2]-2，…为根的子树排成堆，直到以K₁为根的树排成堆，就完成了建堆过程。此题中，n=16，i=[16／2]=8，即从第8个结点开始，建堆完成后如下图所示：

所以经过初始建堆后关键码值B在序列中的序号是3。

转载请注明原文地址:https://kaotiyun.com/show/IjIp777K

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是( )。

二级VF

NCRE全国计算机二级

作为整个应用程序入口点的主程序至少应具有以下功能()。

在命令窗口执行SQL命令时，若命令要占用多行，续行符是()。

下列工具中，不属于结构化分析的常用工具的是()。

假设职员表已在当前工作区打开，其当前记录的“姓名”字段值为“张三”(字符型，宽度为6)。在命令窗口输入并执行如下命令：姓名=姓名-“您好”?姓名那么主窗口中将显示()。

下列关于类、对象、属性和方法的叙述中，错误的是()。

客户(客户号，名称，联系人，邮政编码，电话号码)产品(产品号，名称，规格说明，单价)订购单(订单号，客户号，订购日期)订购甲名细(订单号，序号，产品号，数量)查询单价在600元以上的主机板和硬盘的正确命令是()。

在数据库系统的内部结构体系中，索引属于()。

结构化程序设计的3种结构是()。

下面关于算法的叙述中，正确的是()。

A、卵黄囊B、胆囊C、淋巴管D、肝脾E、骨髓胚胎第5周时主要造血器官是

[2007年，第33题]在图2．11—1所示双缝装置实验中，当入射单色光的波长减小时，屏幕上干涉条纹的变化情况是()。

下列有关基准收益率确定和选用要求的表述中，正确的有()。

影响行业风险的因素有()。

保险公司委托保险代理机构或者保险代理分支机构销售人寿保险新型产品的,应当按照中国保监会的有关规定,对销售人寿保险新型产品的保险代理机构或者保险代理分支机构的业务人员进行专门培训,销售前培训时间不得少于()。

从研究现状上看，下面不属于云计算特点的是()。

以下程序运行后的输出结果是()。#includevoidmain(){chara[]=“abbcabbcabbc”；inti=0，j=0，k=0；while(a[i]){

In1954,anAmericancalledRayKrocwassellingmilkmachines.Mostrestaurantsboughtoneortwoofthesemachines,butonere

Anewhigh-performancecontactlensunderdevelopmentatthedepartmentforappliedphysicsattheUniversityofHeidelbergwill