首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
76
问题
设有关键码序列(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://www.kaotiyun.com/show/IjIp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
单击表单中的命令按钮，要求弹出一个“祝考试顺利!”的消启、对话框，应该在命令按钮的Click事件中编写代码()。
关系数据库管理系统能实现的专门关系运算包括()。
设计一个文件名和表单名均为myaccount的表单。表单的标题为“外汇持有情况”。表单中有一个选项按钮组控件(myOption)、一个表格控件(Grid1)以及两个命令按钮“查询”(Command1)和“退出”(Command2)。其中，选项按钮组控件有两
用SQL语句完成下列操作：检索“田亮”所借图书的书名、作者和价格，结果按价格降序存入book_temp表中。
通过设置表单控件的哪种属性，可以改变光标在控件之间的移动次序()。
下列选项中，不属于数据模型所描述的内容的是()。
用SQL命令查询哪些考点至少有一个考场的考试成绩为70分，正确的命令是()。
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。
下列方法中，不属于软件调试方法的是()。
(1)在考生文件夹下创建一个下拉式菜单mymenu．mnx，并生成菜单程序mymenu．mpr。运行该菜单程序时会在当前visualFoxPro系统菜单的“帮助”子菜单之前插入一个“考试”子菜单，如图2-6所示。菜单命令“统计”和“返回”的功能都通过
随机试题
Duringthepasttwodecades，researchhas______ourknowledgeofdaydreaming.
A．黄酮醇B．二氢黄酮醇C．花色素D．异黄酮E．黄烷醇与四氢硼钠反应显红色的是
羚角钩藤汤的组成中含有的药物是()天麻钩藤饮的组成中含有的药物是()
对疑似甲类传染病病人在明确诊断前，应在指定的场所进行
川楝子的主治病证是()。
降压药用药的护理，正确的是
经济学意义上的货币需求是一种()。
成为中级导游员，需取得初级导游员资格后()。
下列不属于在Excel中创建数据清单原则的是()。
What’stheconversationmainlyabout?
最新回复
(
0
)
