首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于关键码序列18,30,35,10,46,38,5,40进行堆排序(假定堆的根结点为最小关键码),在初始建堆过程中需进行的关键码交换次数为______。
对于关键码序列18,30,35,10,46,38,5,40进行堆排序(假定堆的根结点为最小关键码),在初始建堆过程中需进行的关键码交换次数为______。
admin
2010-07-20
74
问题
对于关键码序列18,30,35,10,46,38,5,40进行堆排序(假定堆的根结点为最小关键码),在初始建堆过程中需进行的关键码交换次数为______。
选项
答案
3
解析
堆排序是完全二叉树的一个重要应用,可以解释为完全二叉树中的任一节点的关键码都小于或等于它的两个子女的关键码。排序的基本思想是:对一组待排序的关键码首先把他们按照堆的定义排成一个序列(建堆),取出最小关键码,余下的关键码再建堆,再取出最小关键码,如此反复,直到全部关键码排序完毕。本题的解答步骤为:第一次:18,30,5,10,46,38,35,40。第二次:18,10,5,30,46,38,35,40。第三次:5,10,18,30,46,38,35,40。3次以后就可以了。
转载请注明原文地址:https://kaotiyun.com/show/MQvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
Flash存储芯片AM29LV160的外部地址线共20条(A0~A19),数据线共16条(DQ0~DQ05),由此计算AM29LV160的存储容量V=【61】Mbits,或表示为【62】MB。
Linux内核主要是由5个子系统组成的,如下图所示,其中的A是【73】_______子系统,B是【74】_______子系统。
嵌入式计算机系统由硬件和软件两部分组成,通常,硬件的主体是【43】和存储器,软件的主体是【44】和应用软件。
嵌入式系统使用的存储器有多种类型,按照所处物理位置可分为___________【57】存储器和片外存储器以及外部存储设备,按照存储信息的不同又可分为程序存储器和___________【58】存储器。
假设一台数码相机一次可拍摄16位色1024×1024的彩色相片共80张,数据压缩比平均是4,则它使用的存储器容量大约是()。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中的组成部分A是【41】接口;组成部分B是【42】接口。
某机械设备的控制器,其基本功能要求有:需要有8个数字量输入,用于采集设备的状态信息;且需要8个数字量输出,用于控制设备动作。具备一个RS一232接口,可以和上位机连接,接收上位机发送的命令及参数。需要提供一个基准定时信号,定时
下述哪一条不属于概念模型应具备的性质?
以下有关强迫性中断事件的叙述中,哪一个是不正确的______。
在Ⅰ、Ⅱ、Ⅲ各类通道中支持通道程序并发执行的通道是______。Ⅰ.字节多路通道Ⅱ.选择通道Ⅲ.数组多路通道
随机试题
有些结构件虽然工艺安排了焊后热处理,但焊后检查变形很小,也可以不进行热处理。
哪种不是脾肿大为主的病因
A.可致肺水肿B.影响血红蛋白与氧的结合,使血红蛋白失去携氧能力C.可引起肺癌D.导致慢性阻塞性肺部疾患E.对眼结膜和呼吸道黏膜具有刺激作用B(a)P
城市某单位干部区礼华退休后在郊区的老家建了一处宅院,在那里安度晚年。后来区礼华于2003年2月病逝,所建宅院由他的三个儿子区绍宽、区绍厚、区绍富继承。三兄弟在市区都有住房,就商量把郊区的宅院卖掉,龙家兄弟龙甲和龙乙愿意购买此房。于是,区家三兄弟与龙家两兄弟
违反《城市房地产开发经营管理条例》的有关规定,擅自转让房地产开发项目的,由县级以上人民政府负责土地管理工作的部门责令停止违法行为,没收违法所得,可以并处违法所得()倍以下的罚款。
太林公司2011年收入和费用的相关内容如下表所示,该公司所得税税率为25%。计算太林公司2011年下列项目的金额。营业成本()元。
关于银行存款日记账的登记方法,下列说法中正确的有()。
财产的所有权人对其财产所享有的权利不包括下列哪一个选项()。
口腔卫生较好的指标一般以有菌斑的牙面不超过总牙面数的()。
Mark:Idon’tknowaboutyou,butI’mfedupwiththiswetweather.Linda:______I’mjustlookingforsomesunshine.
最新回复
(
0
)