有一组关键字序列(24，19，56，13，97，59，41，85，1，87)，写出用堆排序法进行升序排序的初始堆序列及第一趟排序后的堆序列。

admin2014-10-20 25

问题有一组关键字序列(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://jikaoti.com/ti/t29fFFFM

本试题收录于：计算机科学与技术题库普高专升本分类

计算机科学与技术

普高专升本

相关试题推荐

在分析预应力混凝土构件开裂前各阶段应力状态时(除计算混凝土的收缩和徐变损失外)，假定混凝土的材料为_________。
分析下图所示桁架中指定杆的受力特征。
在我国农业合作化过程中，具有完全社会主义性质的经济组织形式是()
“打开通向世界的大门”当代法国史学家布罗代尔在《15——18世纪的物质文明、经济与资本主义》中说道：“这一胜利为欧洲人打开了通向世界七大洋的大门和通道。从此，世界的整个海洋都为白人效劳。”问题：布罗代尔所说的“胜利”是指什么历史事件?
阅读下列材料：材料1干涉在性质上应由协约国共同进行……应有一支协约国部队在西伯利亚作战。按情况的迫切需要，这支部队应有相当的人数，在性质上是军事的，并由协约国共同组成，……美国以及其它协约国部队必须包括在内。……如果没有美国政府的鼓励和支持，日本就不
会计是以()为主要计量单位，反映与监督一个单位经济活动的一种经济管理工作。
确定会计核算空间范围的基本前提是()。
一棵树的广义表表示为a(b，c(e，f(g))，d)，当用左孩子一右兄弟链表表示时，右指针域非空的节点个数为()。
在可变式分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，在修改空闲区表时使空闲区数不变且空闲区起始地址不变的情况是()。
一种既利于短小作业又兼顾到长作业的作业调度算法是()。

随机试题

连续式摊铺机的生产率计算公式是：Q=1000hBVPKB，KB是()。
将行政环境划分为自然行政环境和人造行政环境两种基本类型的标准是()
有关口服避孕药的指导，错误的是
TOT是从BOT方式演变而来的一种新型项目融资方式，特别受投资者的青睐。与BOT相比，TOT是通过()进行融资。
《企业会计准则第9号——职工薪酬》所称的职工至少应当包括()。
“量杯实验”是测验定势影响迁移的一个典型例证，其策划者是()。
soundpullcanfeeleatDoctor：What’swrongwithyou?Emma：Oh,Ihaveatoothachen
卫育路小学图书馆一个书架分上、下两层，一共有245本书。上层每天借出15本，下层每天借出10本，3天后，上、下两层剩下图书的本数一样多。那么，上、下两层原来各有图书多少本?
A、 B、 C、 D、 A所给图形规律为：每一个图形都分为上下两层，且下层图形为弧线图形，上层图形为直线图形。依此规律，只有A项符合。故选A。
A、Becausethisbrandhasgoodquality.B、Becausetheyareconsumers’favorite.C、Becausetheydon’tsellhighpriceshoes.D、Bec

最新回复(0)

有一组关键字序列(24，19，56，13，97，59，41，85，1，87)，写出用堆排序法进行升序排序的初始堆序列及第一趟排序后的堆序列。

计算机科学与技术

普高专升本

在分析预应力混凝土构件开裂前各阶段应力状态时(除计算混凝土的收缩和徐变损失外)，假定混凝土的材料为_________。

分析下图所示桁架中指定杆的受力特征。

在我国农业合作化过程中，具有完全社会主义性质的经济组织形式是()

会计是以()为主要计量单位，反映与监督一个单位经济活动的一种经济管理工作。

确定会计核算空间范围的基本前提是()。

一棵树的广义表表示为a(b，c(e，f(g))，d)，当用左孩子一右兄弟链表表示时，右指针域非空的节点个数为()。

在可变式分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，在修改空闲区表时使空闲区数不变且空闲区起始地址不变的情况是()。

一种既利于短小作业又兼顾到长作业的作业调度算法是()。

连续式摊铺机的生产率计算公式是：Q=1000hBVPKB，KB是()。

将行政环境划分为自然行政环境和人造行政环境两种基本类型的标准是()

有关口服避孕药的指导，错误的是

TOT是从BOT方式演变而来的一种新型项目融资方式，特别受投资者的青睐。与BOT相比，TOT是通过()进行融资。

《企业会计准则第9号——职工薪酬》所称的职工至少应当包括()。

“量杯实验”是测验定势影响迁移的一个典型例证，其策划者是()。

soundpullcanfeeleatDoctor：What’swrongwithyou?Emma：Oh,Ihaveatoothachen

卫育路小学图书馆一个书架分上、下两层，一共有245本书。上层每天借出15本，下层每天借出10本，3天后，上、下两层剩下图书的本数一样多。那么，上、下两层原来各有图书多少本?

A、 B、 C、 D、 A所给图形规律为：每一个图形都分为上下两层，且下层图形为弧线图形，上层图形为直线图形。依此规律，只有A项符合。故选A。

A、Becausethisbrandhasgoodquality.B、Becausetheyareconsumers’favorite.C、Becausetheydon’tsellhighpriceshoes.D、Bec