首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
2021-07-09
38
问题
设有关键码序列(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/KZtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
请编写一个函数voidfun(char*tt,intpp[]),统计在tt所指字符串中’a’到’z’26个小写字母各自出现的次数,并依次放在pp所指数组中。例如,当输入字符串:abcdefgabcdeabc后,程序的输出结果应该是:
以下语句中存在语法错误的是()。
给定程序MODIl.C中函数fun的功能是:将tt所指字符串中的小写字母都改为对应的大写字母,其他字符不变。例如,若输入”Ab,cD”,则输出”AB,CD”。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或
有以下程序#include<stdio.h>main(){inti,array[6]={1,5,0,4};for(i=0;i<5;i++)printf("%d,",array[i
有以下程序#include<stdio.h>main(){intx=3,y=5;x=x^y;y=x^y;x=x^y;printf("%d,%d\n",x,y);}程序运行后的输出结果是
以下叙述中正确的是
在软件开发中,需求分析阶段产牛的主要文档是
设变量己正确定义,则以下能正确计算f=n!的程序段是
下列有关数据库的描述,正确的是()。
在C程序中,下列说法正确的是()。
随机试题
简述法人解散的情形。
此类问题应尽可能_______解决。[在原地]
某社区护士欲采用漂白粉消毒传染病患者的排泄物。恰当的消毒时间是
外阴炎之湿热下注证,治疗的首选方剂是
患者,女,49岁,既往有轻度高血压,1年前曾有3月余自觉心脏落空感,并有心绞痛病史。近期连续加班熬夜后,今晨出现胸闷、心慌、胸部压迫性疼痛,诊断为稳定型心绞痛。根据患者诊断结果,可首先给予()。
威客是指通过互联网把自己的智慧、知识、能力、经验转换成实际收益的人,他们在互联网上通过解决科学、技术、工作、生活、学习中的问题从而让知识、智慧、经验、技能体现经济价值。根据上述定义,下列各项中属于威客或威客模式的网站是()。
下面程序段的输出结果为packagetest;publicclassClassA{intx=20;staticinty=6;publicstaticvoidmain(String
下列语句中错误的是
Asapopularsayinggoes:"【C1】______"Goodhealthenablesoneto【C2】______andachievewhathe【C3】______.Withgoodhealthweca
A—GNP(GrossNationalProduct)B—percapitaGNPC—outputvalueD—exercisemacro-controlE—improveecon
最新回复
(
0
)