首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于关键码序列18,30,35,10,46,38,5,40进行堆排序(假定堆的根结点为最小关键码),在初始建堆过程中需进行的关键码交换次数为______。
对于关键码序列18,30,35,10,46,38,5,40进行堆排序(假定堆的根结点为最小关键码),在初始建堆过程中需进行的关键码交换次数为______。
admin
2010-07-20
58
问题
对于关键码序列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全国计算机三级
相关试题推荐
衡量实时操作系统性能的一个重要指标是从接收到可屏蔽中断请求信号到操作系统作出响应并转入中断服务程序所需要的最长时间,称为___________【61】时间。该时间包括两部分:一是___________【62】时间,是指系统因执行临界区代码等原因不允许响应中
下面关于嵌入式处理芯片特点的叙述中,错误的是()。
以下具有Thumb-2状态的ARM处理器内核是()。
设某存储器总线的工作频率为100MHz,数据宽度为16位,每个总线周期传输2次,其带宽为【59】MB/s,1分钟可传输【60】MB数据。
随着无线通信技术的发展,用户不受时间地点约束,随时随地访问互联网已经成为现实。目前采用无线方式接入互联网的技术主要有3类,它们是【45】接入、GPRs移动电话网接入和3G移动电话网接入,第1类接入方式必须在安装有【46】的区域中才能接入。
如果一种存储器的总线工作频率为333MHz,数据线宽度为32位,每个存储器总线周期传输1次数据,则该存储器的带宽为【55】MB/s。AM29LV160是一种典型的NORFlash芯片,芯片内部具有20条地址线和16条数据线,该芯片的存储容量为【56】M
数据模型通常由3部分组成,它们是()、数据操作和完整性约束。
设关系R和S的元组个数分别为100和300,关系T是R与S的笛卡尔积,则T的元组个数是
数据库管理系统中,为了保证事务的正确执行,维护数据库的完整性,要求数据库系统维护以下事务特性:【】、一致性、隔离性和持久性。
随机试题
充分条件假言推理肯定前件式的推理形式是:()
A.硼砂B.轻粉C.砒石D.铅丹治疗水肿胀满,二便不利,宜首选
女性,35岁,诉尿频、尿痛、脓尿及血尿1年。尿涂片检查抗酸杆菌(+),排泄性尿路造影见左肾正常,右肾无功能;逆行肾盂造影显示右肾广泛破坏。最可能的诊断是
27岁妇女,孕32周,经产妇,来院产前检查,宫底在脐与剑突之间,胎心140/分,胎位LOA,诊断为几个月妊娠( )
在内科实习的护士下班后在电梯中与外科护士说“告诉你,××大明星今天入住我们病房,你想不想知道是啥原因?”外科护士的正确回答是
1961年,联合国秘书长亲自提出()。
函数u=3x2y+x2z2一y3sinz在点P(1,1,0)处沿该方向的方向导数的最大值为________.
Ihavealotofbeefswithpublicschool—eventhoughsomeofmygoodfriendsteachinpublicschool.It’sagreatplaceforsome
Comparisonsweredrawnbetweenthedevelopmentoftelevisioninthe20thcenturyandthediffusionofprintinginthe15thand1
Theauthorsofthe【21】notethataslongasresponsibilityforchildcareiswiththewomen.Theywillremain【22】inthefamily.Th
最新回复
(
0
)