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

admin2014-10-20 43

问题有一组关键字序列(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

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

计算机科学与技术

普高专升本

相关试题推荐

有关激素间的相互作用有()。
关于非特异性投射系统()。
在图示桁架中杆零杆的个数为()
图示零杆的个数()。
图示简支梁承受一对大小相等，方向相反的力偶，其数值为M，四种挠曲线中正确的是()。
构成血液循环系统的是：()
A一级结构破坏B二级结构破坏C三级结构破坏D四级结构破坏E空间结构破坏蛋白酶水解时()
由()组成的集合是一个数据对象。
存储保护的目的是限制内存的分配。()
某浮点数表示为：阶码4位用补码，尾数8位用补码，符号位均占一位，则十进制数27／128的浮点数规格化数为111001101100。()

随机试题

幼小儿童刚上托儿所时，一般较易学会的是离所时的“再见”，而早上向老师说的“早上好”则不易学会，这是因为()
21岁，停经2个月，2天前在外自行堕胎，体温38．8℃，脉搏130次／min，血压正常，白细胞10×109／L，中性0．90，子宫如孕2个月大小，软，有压痛，经抗感染治疗，感染未能控制，突然大量阴道出血。下列哪项处理为宜
某患者最近一次检测空腹血糖为11.6mmol/L，GHb为6.5%，则该患者很可能为
疠气最主要的致病特点是
在交易性金融资产持有期间被投资方宣告分派现金股利或利息时，可能涉及的会计科目有()。
戒毒人员对因毒瘾发作可能发生自伤、自残或者实施其他危害行为应当采取必要的自我保护措施，防止发生伤亡事故。()
一个志愿者协会，准备组织到200公里外的风景区旅游，为了宣传低碳生活，准备骑自行车去。如果让你组织这次活动，你准备怎么做?
(2010年联考.4月.27)事后控制不如事中控制，事中控制不如事前控制，可惜大多数事业经营者均未能__________到这一点，等到错误的决策造成了重大的损失才如梦方醒，结果往往是请来了名气很大的“空降兵”也__________。依次填入画横线部分最恰
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
WritealettertoyourgeneralmanagerMr.David,tellinghimthatyou’vedecidedtoquitthejobasasecretaryinthecompany.

最新回复(0)

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

计算机科学与技术

普高专升本

有关激素间的相互作用有()。

关于非特异性投射系统()。

在图示桁架中杆零杆的个数为()

图示零杆的个数()。

图示简支梁承受一对大小相等，方向相反的力偶，其数值为M，四种挠曲线中正确的是()。

构成血液循环系统的是：()

A一级结构破坏B二级结构破坏C三级结构破坏D四级结构破坏E空间结构破坏蛋白酶水解时()

由()组成的集合是一个数据对象。

存储保护的目的是限制内存的分配。()

某浮点数表示为：阶码4位用补码，尾数8位用补码，符号位均占一位，则十进制数27／128的浮点数规格化数为111001101100。()

幼小儿童刚上托儿所时，一般较易学会的是离所时的“再见”，而早上向老师说的“早上好”则不易学会，这是因为()

21岁，停经2个月，2天前在外自行堕胎，体温38．8℃，脉搏130次／min，血压正常，白细胞10×109／L，中性0．90，子宫如孕2个月大小，软，有压痛，经抗感染治疗，感染未能控制，突然大量阴道出血。下列哪项处理为宜

某患者最近一次检测空腹血糖为11.6mmol/L，GHb为6.5%，则该患者很可能为

疠气最主要的致病特点是

在交易性金融资产持有期间被投资方宣告分派现金股利或利息时，可能涉及的会计科目有()。

戒毒人员对因毒瘾发作可能发生自伤、自残或者实施其他危害行为应当采取必要的自我保护措施，防止发生伤亡事故。()

一个志愿者协会，准备组织到200公里外的风景区旅游，为了宣传低碳生活，准备骑自行车去。如果让你组织这次活动，你准备怎么做?

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

WritealettertoyourgeneralmanagerMr.David,tellinghimthatyou’vedecidedtoquitthejobasasecretaryinthecompany.