首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用堆排序法进行排序,经过初始建堆后关键码值A在序列中的序号是( )。
设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用堆排序法进行排序,经过初始建堆后关键码值A在序列中的序号是( )。
admin
2012-12-29
65
问题
设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用堆排序法进行排序,经过初始建堆后关键码值A在序列中的序号是( )。
选项
A、1
B、4
C、8
D、12
答案
A
解析
建堆的算法:首先将要排序的所有关键码放到一棵完全二叉树的各个结点中(这时的二叉树不具备堆的特性),然后,从i=[n/2】(n为结点的个数)的结点Ki开始,逐步把以K[n/2],K[n/2]-1,K[n/2]-2,…为根的子树排成堆,直到以K1为根的树排成堆,就完成了建堆过程。此题中,n=16,i=[16/2]=8,即从第8个结点开始,建堆完成后如下图:
所以经过初始建堆后关键码值A在序列中的序号是1。
转载请注明原文地址:https://kaotiyun.com/show/ywVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若输入’’abcdef’’、’’abdef’’,以下程序的输出结果为()。#include<stdio.h>#include<string.h>main(){intn;chars1[201,
C语言编译程序的功能是()。
以下关于typedef的叙述错误的是
在具有2n个节点的完全二叉树中,叶子节点个数为()。
关系模型中的关系模式至少应是()。
深度为5的完全二叉树的节点数不可能是()。
树的度为3,且有9个度为3的结点,5个度为1的结点,但没有度为2的结点。则该树中的叶子结点数为()。
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是()。
软件生命周期的三个阶段是______、软件开发、运行维护。
为解决在多重继承环境中因公共基类带来的二义性问题,C++语言提供了【】机制。
随机试题
以下属于耐用消费品的有()
以不正当手段取得医师执业证书的
膀胱破裂合并其他脏器损伤时的处理原则不正确的是()
进行项目盈亏平衡分析时,属于可变成本的是()。
下列叙述正确的是()。
依法必须进行施工招标的项目,招标人应在( )之日起15日向有关行政监督部门提交招标投标情况的书面报告。
若杂货班轮在目的港的交货实际数量少于B/L的记载数量,其短少损失应由承运人赔偿。()
针对某一国家、地区、行业或某一类贷款风险计提的准备是()。
决定动用本级政府预备费的权力属于()。
根据下面材料回答下列题。2006年美国港口集装箱吞吐量与中国的比大约是()。
最新回复
(
0
)