题目
数据结构堆排序
试将(40,38,60,95,76,10,99)用堆排序的方法从小到大排序,要求写出过程(每拍好一个元素序列的变化)
试将(40,38,60,95,76,10,99)用堆排序的方法从小到大排序,要求写出过程(每拍好一个元素序列的变化)
提问时间:2021-02-09
答案
首先建立初始大根堆:(99,95,60,38,76,10,40)
第一趟排序后结果:(95,76,60,38,40,10,99)
第二趟排序后结果:(76,40,60,38,10,95,99)
第三趟排序后结果:(60,40,10,38,76,95,99)
第四趟排序后结果:(40,38,10,60,76,95,99)
第五趟排序后结果:(38,10,40,60,76,95,99)
第六趟排序后结果:(10,38,40,60,76,95,99)
第一趟排序后结果:(95,76,60,38,40,10,99)
第二趟排序后结果:(76,40,60,38,10,95,99)
第三趟排序后结果:(60,40,10,38,76,95,99)
第四趟排序后结果:(40,38,10,60,76,95,99)
第五趟排序后结果:(38,10,40,60,76,95,99)
第六趟排序后结果:(10,38,40,60,76,95,99)
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
热门考点
- 1一个正方形苗圃,一面靠墙,其他三面围上了竹篱笆.苗圃的边长是18米,苗圃的面积是
- 2翻译句子:我也能帮助你学习.I can ----- ----- you ----- your -----.
- 3我们对科学精神有了一些具体的感受也认识了一些具有科学精神的人你印象最深的是谁
- 4氯化亚铁和氧气反应的方程式怎么配平?(FeCl2+O2—Fe2O3+FeCl3)
- 5夏天骆驼开始掉毛了改成拟人句怎么改
- 6甲数与乙数的比值为2/5,乙数是甲数的( ),乙数比甲数多( )
- 7沙漠中有一种叫依米的小花这句话 出自哪个阅读
- 8关于x的一元二次方程x^2+(m-2)x+1/2m-2=0
- 9急,只等1小时.简单数学题已知直线AB.CD相交于点O,∠AOD+∠BOC=236度,求∠AOC度数
- 10【英语题】每空一词