首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
有一组关键字序列(24,19,56,13,97,59,41,85,1,87),写出用堆排序法进行升序排序的初始堆序列及第一趟排序后的堆序列。
有一组关键字序列(24,19,56,13,97,59,41,85,1,87),写出用堆排序法进行升序排序的初始堆序列及第一趟排序后的堆序列。
admin
2014-10-20
15
问题
有一组关键字序列(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
计算机科学与技术
普高专升本
相关试题推荐
病人发生压疮的常见原因?
微分方程y2dy=2xdx满足条件y(1)=2的特解为__________.
混凝土保护层的作用有_________和_________。
杆件杆端转动刚度的大小取决于_________与_________。
图示实心圆截面轴,两端用轴承支撑,已知F=20KN,a=400mm,b=200mm,[σ]=60MPa,材料弹性模量zE=200GPa,则轴的直径d的大小为_________。
在下图所示整体坐标系中,单元的倾角口是()
蛋白质的空间构象主要取决于()
基因工程中,目的基因地来源有:()
完全二叉树只能采用顺序存储方法,不能采用链表存储方法。()
假定一个有向图的边集为{<a,c>,<a,e>,<c,f>,<d,c>,<e,b>,<e,d>},对该图进行拓扑排序得到的顶点序列为________。
随机试题
A.主要作用于α受体B.主要作用于β受体C.主要作用于β1受体D.对α和β受体作用都强E.对α和B受体作用都弱肾上腺素()。
4-甲基伞酮用360nm激发光照射,发出什么范围的荧光
儿童第二次生长突增的高峰是在
适宜用清热解毒,软坚散结法治疗的流行性腮腺炎的证候是
根据《建筑地基基础设计规范》(GB50007—2002),确定地基承载力特征值理论公式是()。
风险管理的过程主要包括()以及沟通和记录等。
下列项目中属于土地增值税的纳税人转让房地产取得应税收入的是()。
设A(x1,y1),t),B(x2,y2),C(x3,y3)为平面上不共线的三点,则三角形ABC的面积为()。
()的标志是守恒观念的形成。
下列不属于第一顺序法定继承人的是()。
最新回复
(
0
)