首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
有一组关键字序列(24,19,56,13,97,59,41,85,1,87),写出用堆排序法进行升序排序的初始堆序列及第一趟排序后的堆序列。
有一组关键字序列(24,19,56,13,97,59,41,85,1,87),写出用堆排序法进行升序排序的初始堆序列及第一趟排序后的堆序列。
admin
2014-10-20
39
问题
有一组关键字序列(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
计算机科学与技术
普高专升本
相关试题推荐
第二信使cAMP的作用是激活()。
均布荷载作用下的受弯构件,可以采用控制跨高比的方法来满足变形条件要求。()
关于图所示结构,下列结果错误的是()
胃癌最主要的转移途径是()
肺的总容量等于()
某工业企业为增值税一般纳税企业,材料按实际成本进行日常核算。月初,“应交税金一一未交增值税”账户贷方余额为360000元,本月发生如下业务:1.购入一台设备,增值税专用发票上的设备价款1200000元,增值税额204000元。款项已通过银行支付。
设a,b,c均为int类型变量,请用C语言的表达式描述以下命题。a或b中有一个大于c______________;c是偶数______________。
用邻接表表示图,进行广度优先遍历时,通常是采用哪种结构来实现算法的?()
某浮点数表示为:阶码4位用补码,尾数8位用补码,符号位均占一位,则十进制数27/128的浮点数规格化数为111001101100。()
现有三个作业同时到达,每个作业的计算时间均为2小时,它们在一台处理机上按单道方式运行,则平均周转时问为()。
随机试题
下列选项中,属于有限责任公司的股东不得抽回其投资的情形是()。
A.急性粒细胞白血病B.急性单核细胞白血病C.T细胞急淋白血病D.B细胞急淋白血病纵隔淋巴结肿大常见于
地面主要由面层、垫层和()三个基本构造层次组成。
手工电弧焊接时,风速超过( )m/s时,应有防风设施。
企业债券的发行价格主要受()影响。
稳定型物流战略属于按物流战略行为划分的物流战略方案。()
下列不属于信息的是()。
以下叙述中正确的是
Areyoucuriousabouttheprivate【46】______(life)ofactorsandpopstars?Ifso,you’renotalone.Everyday,theworld’sne
Theworldisrunningoutofoil,andenergyexpertsbelievethattherecouldbeseriousshortagesintenyears’time.Not
最新回复
(
0
)