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

admin2014-10-20 35

问题有一组关键字序列(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://www.kaotiyun.com/show/AgvR777K

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

计算机科学与技术

普高专升本

相关试题推荐

选择下列注射法正确的进针角度()。
交换积分次序后，等于()。
已知结构的自振周期T=0．3s，阻尼比ξ=0．1，质量m，在y2=3mm，V0=0的初始条件下开始振动，则经过几个周期后振福可以衰减到0．Imm以下?()
近代资本主义政体的建立是资本主义生产方式的有力保障。请根据下面的材料回答问题。材料一“国王仍然是国家的主人，但是已经不理国家大事了。”材料二人们把他弥留之际交给华盛顿夫人的遗嘱打开之后发现，那份遗嘱是他在七月份亲自仔细拟好的，在头几条
明治政府()政策，主要是在国家扶植下，按照西方的方式发展资本主义经济。
当膜的某一离子通道外于失活状态时()
A一级结构破坏B二级结构破坏C三级结构破坏D四级结构破坏E空间结构破坏蛋白质变性时()
A一级结构破坏B二级结构破坏C三级结构破坏D四级结构破坏E空间结构破坏亚基解聚时()
数据的基本单位是()。
微型计算机采用总线结构，总线通常由数据总线、传输总线和通信总线组成。()

随机试题

纳税评估过程中，发现纳税人有偷税、逃避追缴欠税、骗取出口退税、抗税或其他需要立案查处的税收违法行为嫌疑的，要(　　)处理。
系统性红斑狼疮的眼部表现错误的是（）
患者，女性，36岁。缺失，可摘义齿修复一年半，出现人工牙颈部折断，要求修理在选择人工牙形状时下列哪一项不是其参考因素
输入到无规定动物疫区的动物，应当在输入地省级动物卫生监督机构指定的隔离场所进行隔离检疫。小型动物的隔离检疫期为()天
A、四环素+硫酸镁B、新霉素+氨甲蝶呤C、乙醇+苯妥英钠D、双香豆素+苯妥英钠E、保泰松酶促作用的例子（）。
根据以下材料。回答下列题目：中国居民纳税人吴蒙2008年6月取得下列所得，计算每项收入应缴纳的所得税。当月中奖收入50000元，抽奖支出8000元，其应纳税(　　)元。
基础教育的工作重点、难点在农村，最大的难点在我国农村的______。
简述处置与矫正课堂问题行为的策略。
清朝在与英国的第一次鸦片战争中战败，被迫签下我国近代史上的第一个不平等条约《南京条约》，下列选项不是《南京条约》内容的是()。
甲乙两人分别出资4万元合伙经营一饭店，后因经营管理不善，用合伙财产清偿全部债务后，还欠丙4万元。现甲已经无力偿还该债务，丙对乙提出请求，乙只同意偿还2万元，为此引发纠纷。甲乙对所欠丙的债务负何种责任?()

最新回复(0)

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

计算机科学与技术

普高专升本

选择下列注射法正确的进针角度()。

交换积分次序后，等于()。

已知结构的自振周期T=0．3s，阻尼比ξ=0．1，质量m，在y2=3mm，V0=0的初始条件下开始振动，则经过几个周期后振福可以衰减到0．Imm以下?()

明治政府()政策，主要是在国家扶植下，按照西方的方式发展资本主义经济。

当膜的某一离子通道外于失活状态时()

A一级结构破坏B二级结构破坏C三级结构破坏D四级结构破坏E空间结构破坏蛋白质变性时()

A一级结构破坏B二级结构破坏C三级结构破坏D四级结构破坏E空间结构破坏亚基解聚时()

数据的基本单位是()。

微型计算机采用总线结构，总线通常由数据总线、传输总线和通信总线组成。()

纳税评估过程中，发现纳税人有偷税、逃避追缴欠税、骗取出口退税、抗税或其他需要立案查处的税收违法行为嫌疑的，要( )处理。

系统性红斑狼疮的眼部表现错误的是（）

患者，女性，36岁。缺失，可摘义齿修复一年半，出现人工牙颈部折断，要求修理在选择人工牙形状时下列哪一项不是其参考因素

输入到无规定动物疫区的动物，应当在输入地省级动物卫生监督机构指定的隔离场所进行隔离检疫。小型动物的隔离检疫期为()天

A、四环素+硫酸镁B、新霉素+氨甲蝶呤C、乙醇+苯妥英钠D、双香豆素+苯妥英钠E、保泰松酶促作用的例子（）。

根据以下材料。回答下列题目：中国居民纳税人吴蒙2008年6月取得下列所得，计算每项收入应缴纳的所得税。当月中奖收入50000元，抽奖支出8000元，其应纳税( )元。

基础教育的工作重点、难点在农村，最大的难点在我国农村的______。

简述处置与矫正课堂问题行为的策略。

清朝在与英国的第一次鸦片战争中战败，被迫签下我国近代史上的第一个不平等条约《南京条约》，下列选项不是《南京条约》内容的是()。

甲乙两人分别出资4万元合伙经营一饭店，后因经营管理不善，用合伙财产清偿全部债务后，还欠丙4万元。现甲已经无力偿还该债务，丙对乙提出请求，乙只同意偿还2万元，为此引发纠纷。甲乙对所欠丙的债务负何种责任?()

纳税评估过程中，发现纳税人有偷税、逃避追缴欠税、骗取出口退税、抗税或其他需要立案查处的税收违法行为嫌疑的，要(　　)处理。

根据以下材料。回答下列题目：中国居民纳税人吴蒙2008年6月取得下列所得，计算每项收入应缴纳的所得税。当月中奖收入50000元，抽奖支出8000元，其应纳税(　　)元。