首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
63
问题
设有关键码序列(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/I4tp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有定义语句:doublex,y,*px,*Py;执行了px=&x;Py=&y;之后,正确的输入语句是()。
以下不构成无限循环的语句或语句组是()。
以下能正确输出字符a的语句是
下列叙述中错误的是()。
设有如下函数定义:#include<stdio.h>intfun(intk){if(k<1)returm0;elseif(k==1)retum1:elsereturnfun(k-1)+1:}若执行调用语句“n=fun(3);”,则函
若有定义语句:doublex[5]={1.0,2,3,4,5.0),*p=x,则错误引用x数组元素的是()。
下面是有关C语言字符数组的描述,其中错误的是()。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是()。
在关系数据库中,用来表示实体间联系的是
随机试题
房屋的出租人在租赁合同终止后仍应允许承租人在适当位置张贴移居启事等。当事人违反上述合同终止后义务,应承担的责任是()
大脑对当前直接作用于感觉器官的客观事物的整体反映是___________。
关于重整医嘱错误的是
体内()是直接供能的形式,而()是能量储存的形式
对于液化石油气来说,其露点温度应()。
下列各项违背了微波站址规划的是()。
普通混凝土小型空心砌块的主规格尺寸为()。
什么是独立性?会计师事务所、注册会计师应采取哪些必要的措施以消除损害独立性因素的影响或将其降至可接受水平?当采取的措施不足以消除或将其降至可接受水平时,会计师事务所应当怎么办?
Inthefollowingtext,somesentenceshavebeenremoved.ForQuestions1-5,choosethemostsuitableonefromthelistA-Gtofi
Consumersshoulddo______thansimplycomplainaboutthepoorqualityofgoods.
最新回复
(
0
)