首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
2015-12-21
31
问题
设有关键码序列(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/Tabp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
SQL命令中的HAVING短语必须与( )结合使用,不能单独使用。
有学生.DBF:学号C(8),姓名C(12),性别C(2),出生日期D,院系C(8)要求查询所有计算机系学生的学号和姓名,正确的命令是( )。
使用VisualFoxPro的菜单设计器时,选中菜单项之后,如果要设计它的子菜单,应在结果下拉框中选择( )。
现有员工工资表(PAYMENT),其字段包含如下:员工号(EmployeeID)C(10),基本工资(BaseFee)N(8.2),津贴(SubsidyFee)N(8.2),奖金(AwardFee)N(8.2),保险扣除(InsuranceFee)
SQL语言是具有( )的功能。
(1)建立一个文件名和表单名均为two的表单,然后为表单two建立一个名为quit的新方法(单击选择表单后,从“表单”菜单中选择“新建方法程序”命令),并在该方法中写一条语句Thisform.release;最后向表单中添加一个命令按钮(Commandl)
(1)在SCOREMAN.AGER数据库中查询学生的姓名和2003年的年龄(计算年龄的公式是:2003.Year(出生日期),年龄作为字段名),结果保存在一个新表NEW_TABLEl中。使用报表向导建立报表NEW-REPORTl,用报表显示NEWrABL
在考生文件夹下,打开招生数据库sdb,完成如下综合应用:①创建文件名为form的表单,将表单标题改为:录取研究生。②在表单中设计“录取”和“退出”两个按钮。两个按钮功能分别如下:在“录取”按钮(Commandl)中,编写程序,
在考生文件夹下,打开testdb数据库,完成如下操作:(1)为表sell建立一个主索引,索引名为PK,索引表达式为:部门号+年度十月份。(2)将自由表datatest、model、tabc和pass添加到当前打开的数据库中。
假设规定属性的类型:员工号、员工姓名、项目号、项目名称、所完成工作为字符型数据;年龄为数值型数据;自定义列的宽度。试用SQL语句定义上述表的结构(定义中应包括主键子句和外键子句)。
随机试题
溶血性链球菌感染最常引起
肝在糖代谢中的作用有
完带汤的组成成分有
从性质上分析影响工程质量的因素,可分为偶然性因素和系统性因素,下列引起质量波动的因素中,属于偶然性因素的是( )。
简述中华人民共和国成立初期在政权巩固方面所采取的主要措施及其意义。
_______________isaprojectmanagementtechniqueformeasuringprojectperformanceandprogress.Ithastheabilitytocombine
在考生文件夹下,对"雇员管理"数据库完成如下综合应用:(1)建立一个名称为VIEW1的视图,查询每个雇员的部门号、部门名、雇员号、姓名、性别、年龄和EMAIL。(2)设计一个名称为form2的表单,表单上设计一个页框,页框(PageFrame1)有"部
FinancialinstitutionsundertakingforeignexchangeoperationsshouldsubmittotheSAFEtheirbalancesheets,incomestatements
A、Bysendingthemtotrainingcourses.B、Bycuttingofftheirfinancialaid.C、Bylivingapartfromthem.D、Byhelpingthembuil
Overhalftheworld’speoplenowliveincities.Thelatestreport"GlobalReportonHumanSettlements"saysthe(36)______change
最新回复
(
0
)