首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是( )。
设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是( )。
admin
2016-11-22
80
问题
设有关键码序列(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
1
为根的树排成堆，就完成了建堆过程。此题中，n=16，i=[16／2]=8，即从第8个结点开始，建堆完成后如下图所示：
所以经过初始建堆后关键码值B在序列中的序号是3。
转载请注明原文地址:https://kaotiyun.com/show/IjIp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
执行下列程序：AA=0FORI=2TO100STEP2AA=AA+IENDFOR?AARETURN该程序得到的结果为()。
在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。
对项目进行连编测试的目的是()。
视图设计器和查询设计器基本类似，但视图设计器比查询设计器多了()。
在VFP中，关于自由表叙述正确的是()。
通过指定字段的数据类型和宽度来限制该字段的取值范围，这属于完整性中的()。
根据“歌手”表建立视图myview，视图中含有“歌手号”左边第一位是“1”的所有记录，正确的SQL语句是()。
下列关于类、对象、属性和方法的叙述中，错误的是()。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
随机试题
患儿，4岁。右前臂骨折后行石膏管型固定，2小时后出现手部苍白、发凉，桡动脉搏动减弱，不让人碰右手手指，一碰即大哭不止。在确诊后，对此并发症最有效的处理措施是
甲、乙、丙、丁、戊拟共同组建一饮料有限责任公司，注册资本200万元，其中甲、乙各以货币20万元、30万元出资；丙以实物出资，经评估机构评估为40万元；丁以其一项高新专利技术出资，作价100万元；戊以劳务出资，经全体出资人同意作价10万元。全体股东首次出资额
(2008年)匀质杆AB长l，质量m，质心为C，点D距点A为，(见图4—53)。杆对通过点D且垂直于AB的轴y的转动惯量为()。
雇主在评价建议书时，尤其重视()。
大跨度悬索桥的刚架式桥塔通常采用()。
在FIDIC于1999年出版的新型合同条件下，没有业主委托的工程师这一角色的合同条件是()。
下列关于年金的说法中，正确的有()。I．教育费支出属于期初年金Ⅱ．期初年金的现值大于期末年金的现值Ⅲ．期末年金的终值大于期初年金的终值Ⅳ．房贷支出属于期初年金
下列学派、代表人物及其教育思想对应错误的是（）
ExploretheScottishHighlandswithBaketbahTravelandTours!Ifyou’relookingforafunandeducationaltourof
Wheredoestheannouncementtakeplace?
最新回复
(
0
)
