首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
54
问题
设有关键码序列(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全国计算机二级
相关试题推荐
下列叙述中正确的是
有以下程序:#include<stdio.h>main(){intx;scanf("%dt",&x);if(x<=3);elseif(x!=10)printf("%d\n",x);}程序运行时,输入的值在哪个范围才会有输出结果(
运行下面的程序,输入字符串“MicrosoftVisua1Studio”,则程序的执行结果是()。#inc1udemain(){charChr[20];scanf("%s",&Chr);p
N名学生的成绩已在主函数中放入一个带头节点的链表结构中,h指向链表的头节点。请编写函数fun,其功能是:求出平均分,并由函数值返回。例如,若学生的成绩是:8576698591726487,则平均分应当是:78.625。注意:部分源程序在文件PROGl.
假如下列选项中的变量已正确定义并成功赋值,其中正确的表达式是()。
下面不能作为软件设计工具的是()。
在具有2n个节点的完全二叉树中,叶子节点个数为()。
若有定义:floatx=1.5;inta=1,b=3,c=2;,则正确的switch语句是()。
算法的有穷性是指()。
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列=为()。
随机试题
2016年年末.纳入统计范围的全国各类文化(文物)单位31.06万个,比上年年末增加1.15万个;从业人员234.81万人,同比增加2.34%。其中,各级文化文物部门所属单位66029个,增加319个;从业人员66.10万人,增加1.56万人。年
投资取得的生产性生物资产的计税基础是()
简述我国“科技兴贸”战略的内涵与实施背景。
Herearesomesuggestionsthatprovehelpfulforthosewhoarepreparingforajobinterview.Insomeway,a(n)【B1】______interv
主管全国母婴保健工作,并对全国母婴保健工作实施监督管理的部门是
从病原体侵入机体到临床症状出现这段时间称为
中药中常见的有害物质包括()
(2009)有关防洪标准的确定.下列表述错误的是()。
《外商投资产业指导目录(2007年修订)》的分类类别包括()。
面对城市外来人口对临时租赁房需求增长带来的商机,住房租赁企业加大了对“蓝领公寓”“企业公寓”的投资。这表明企业()。①勇于承担社会责任②自觉遵循价值规律③面向市场组织生产经营④规避市场经营风险
最新回复
(
0
)