首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
有一组关键字序列(24,19,56,13,97,59,41,85,1,87),写出用堆排序法进行升序排序的初始堆序列及第一趟排序后的堆序列。
有一组关键字序列(24,19,56,13,97,59,41,85,1,87),写出用堆排序法进行升序排序的初始堆序列及第一趟排序后的堆序列。
admin
2014-10-20
44
问题
有一组关键字序列(24,19,56,13,97,59,41,85,1,87),写出用堆排序法进行升序排序的初始堆序列及第一趟排序后的堆序列。
选项
答案
(1)建小堆[*]所以初始堆序列为:(1,13,41,19,87,59,56,85,61,97) (2)第一趟排序后的堆序列[*]第一趟排序后的堆序列为:(1,13,19,41,61,87,59,56,85。97)
解析
转载请注明原文地址:https://kaotiyun.com/show/AgvR777K
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
需要维生素K参与才能在肝内合成的凝血因子是()。
函数f(x)=ln(1+x)-arccos(1-x/2)字的定义域为()。
力法方程中的主系数的符号和副系数分别为()。
图示结构用位移法求解时,基本未知量个数是相同的。()
限制性核酸内切酶识别的序列通常是()
()是表示线性数据结构的。
假设当前CS=2A00H,DS=3000H,SS=3800H,ES=4000H,IP=0100H,指令SUBAx,ES:[1000H]中原操作数的物理地址为_______;下一条指令的物理地址是_______。
存储保护的目的是限制内存的分配。()
PCI总线是一种高速的并行总线。()
一个图的边集为{(a,c),(a,e),(b,e),(c,d),(d,e)),从顶点a出发进行深度优先搜索遍历得到的顶点序列为_______,从顶点a出发进行广度优先搜索遍历得到的顶点序列为_______。
随机试题
A.参与睡眠形成机制B.参与学习与记忆机制C.维持和改变大脑皮质的兴奋状态D.引起特定感觉并激发大脑皮质的传出活动E.以上都是非特异感觉投射系统的主要功能是
使用抗高血压药降低患者过高的血压属于
小儿心脏外科病区的护士小刘,是以下几个病人的责任护士,其中有一个属于右向左分流型先天性心脏病患儿,他(她)是
工程观感质量应由验收人员通过()来评定。
关于矿山安全施工的说法,正确的是()。
人员行为模型模拟人在火灾中的行为,综合考虑了人与人、人与建筑物以及人与环境之间的相互作用。其中()是假定人员以最有效的方式进行疏散,而不考虑外部环境的影响及非疏散行为。
有些单位实行竞争性薪酬体系,员工的工作业绩会与他人对比评估,由此决定是否能够加薪。在庆业公司,加薪往往要考虑到员工的教育经历和工作经验。但是,庆业公司的新任总经理认为,应该倡导团队精神,在公司中营造一种和谐融洽的工作环境。以下哪项如果为真,可以成
对正态总体均值进行区间估计时。其他条件不变,置信水平1-a越小,则置信上限与置信下限的差()
【B1】【B3】
Thefirespreadthroughthehotelveryquicklybuteveryone_______getoutintime.
最新回复
(
0
)