首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
22
问题
设有关键码序列(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
设有如下事件过程:PrivateSubCommand1_Click() Dima a=Array(3,5,6,3,2,6,5,3,5,4,3,9,4,5,6,3,5) x=0 n=UBound(a)
在窗体上画一个组合框,其名称为Combo1,然后编写如下事件过程:PrivateSubForm_Load()Combo1.Text="1"Fori=1To10Sum=Sum+iNe
下面程序执行时,输出的结果是()。PrivateSubForm_Click()DimiAsInteger,jAsIntegeri=10Doi=i+jForj=10Toi
为了使标签中的内容居中显示,应把Alignment属性设置为()。
以下程序段的功能是:从文本框中输入一个数值,如果该数值满足“除以4余1,除以5余2”的条件,则在窗体上输出文本框中的数值,否则,将焦点定位在文本框中,并清除文本框的内容,在横线处应填写()。PrivateSubComm
下列有关文件的叙述中,正确的是
从键盘上输入一个浮点数asingle,利用字符串函数对该数进行处理后,如果输出的内容不是“非浮点数”,则对程序输出的内容分析正确的是()。asingle=Input,Box(“请输入一个浮点数:”)strl$=Str$(asin
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
随机试题
Thestrong,light-weightbamboomakesanexcellentreinforcementforconcrete.
解剖上,关于正常左心室与右心室的主要区别,正确的是
根据下面材料。回答下列题目:投资者预测来年的市场收益率为12%,国库券收益率为4%。CFI公司股票的贝塔值为0.50,在外流通股的市价总值为1亿美元。假定该股票被公正地定价,投资者估计其期望收益率为( )。
Beforedoingawritingtask,theteacherelicitsstudents’ideasbyaskingthemtolistasmanywordsorphrasesthatcomeinto
我国最大的内陆咸水湖是()。
人工智能是指由人工制造出来的系统所表现出来的智能。人工智能的核心问题包括推理、知识、规划、学习、交流、感知、移动和操作物体的能力等。下列论述中所描述的各项技术突破,无关人工智能的是:
毛泽东从边区教育实际出发,提出“不但要有集中的正规的小学、中学,而且要有分散的不正规的村学、读报组和识字组。不但要有新式学校,而且要利用旧的村塾加以改造。”这句话体现了抗日战争时期中国共产党的教育方针政策中的
在窗体上画一个组合框,一个命令按钮和一个文本框,其名称分别为Combo1,Command1和Text1,然后编写如下事件过程:PrivateSubForm_Load() Combo1.AddItem"AAAAA" Combo1.AddI
•Lookatthestatementsandthematerialsaboutmarketingdisastersbelow.•Whichstory(A,B,CorD).doeseachstatement1—7
A、Itisconductedinclassandtheotherteachersprovidefeedback.B、Itisdoneathomewithstudents.C、Itispreparedbythe
最新回复
(
0
)