首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
2020-06-30
59
问题
设有关键码序列(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<sub>i</sub>开始,逐步把以K<sub>[n/2]</sub>,K<sub>[n/2]-1</sub>,K<sub>[n/2]-2</sub>,…为根的子树排成堆,直到以K<sub>1</sub>为根的树排成堆,就完成了建堆过程。此题中,n=16,i=[16/2]=8,即从第8个结点开始,建堆完成后如下图:所以经过初始建堆后关键码值B在序列中的序号是3。
转载请注明原文地址:https://kaotiyun.com/show/hLHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
窗体上有1个名称为Text1、内容为空的文本框。编写如下事件过程:PrivateSubTextl_KeyUp(KeyCodeAsInteger,ShiftAsInteger)PrintText1.Text;End
某人编写了下面的程序,希望能把Text1文本框中的内容写到out.txt文件中:PrivateSubCommand1_Click()Open"out.txt"ForOutputAs#2Print"Text1"
在窗体上画一个组合框,其名称为Combo1,然后编写如下事件过程:PrivateSubForm_Load()Combo1.Text="1"Fori=1To10Sum=Sum+iNe
以下关于数组的叙述中,错误的是
窗体上有一个名称为Text1的文本框,一个名称为Command1的命令按钮。要求编写一个程序,统计文本框中0-9各数字字符的个数。某人编写如下程序:PrivateSubCommand1_Click()Dimcount(10)AsInt
有三个关系R、S和T如下:其中关系T由关系R和S通过某种操作得到,该操作为()。
数列1,1,2,3,5,8,13,21,…的规律是从第三个数开始,每个数是它前面两个数之和。在考生文件夹下有一个工程文件sjt5.vbp。窗体中已经给出了所有控件,如图1-287所示。请编写适当的事件过程完成以下功能:选中一个单选按钮后,单击“计
将E-R图转换到关系模式时,实体与联系都可以表示成()。
算法的空间复杂度是指( )。
随机试题
A.角膜B.房水C.晶状体D.玻璃体E.瞳孔调节所导致的眼屈光动态改变,是由于哪个屈光组分所致
重症社区获得性肺炎最常见病原体是
A、崩解迟缓B、裂片C、粘冲D、片剂中药物含量不均E、片重差异超限黏合剂黏性较弱或用量不足
计算机中的“ROM”是指()。
如果出现注意范围缩小、主动注意减弱,这可能是()。
一、注意事项1.申论考试与传统的作文考试不同,是分析驾驭材料的能力与表达能力并重的考试。2.答题时请认准题号,避免答错位置影响考试成绩。二、给定资料1.高校行政化,在不同的高等教育机构,都有不同程度地存在,其表现形式也各种各样
痛饮酒,熟读《离骚》,固然是古代名士们的外在表征,但这些只是皮相,绝不是名士之所以为名士的______,学养、才情、品性才是名士风神的______。内在的风神只可感悟,是学不来也学不像的。一味东施效颦遗神取貌,模仿、复制名士的风格、形态,而不脱胎换骨,终究
生物体把从外界环境中获取的营养物质转变成自身的组成物质,并且储存能量的变化过程叫做:
关于法律与自由,下列说法正确的是()
He(was)(lying)(on)thecouch,(enjoyed)hiscigar.
最新回复
(
0
)