数据结构 习题:对于存储在顺序表中的关键字序列(12,13,11,18,60,15,7,18,25,90)采用堆排序
题目
数据结构 习题:对于存储在顺序表中的关键字序列(12,13,11,18,60,15,7,18,25,90)采用堆排序
试求:若按大顶堆输出,画出在顺序表中建成的初始堆和第一趟堆排序的三个步骤的排序过程示意图.
答案
建堆:
12 13 11 25 90 15 7 18 18 60
12 90 15 25 13 11 7 18 18 60
12 90 15 25 60 11 7 18 18 13
90 12 15 25 60 11 7 18 18 13
90 60 15 25 13 11 7 18 18 12
第一趟 90从堆移除 12到堆顶
12 60 15 25 13 11 7 18 18
60 12 15 25 13 11 7 18 18
60 25 15 12 13 11 7 18 18
60 25 15 18 13 11 7 18 12
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 求一般现在时,一般过去时.现在进行时,现在完成时,一般将来时的句子结构,形式为..+...+...+..
- “污泥产生量”怎么算?
- 已知6ˆa=28,用a表示下列各式: ⒈log6(8),⒉log6(2),⒊log2(6)
- 求写一篇英语作文 字数 60到80 求帮帮啊
- 与里仁为美,择不处仁,焉得知.有关的句子
- 磨坊柿子的磨怎么读
- 已知(a+2)的平方+ b减四分之一的绝对值=0,求5a的平方b-[2a的平方b-(ab的平方-2a的平方b)-4]-2ab的平方
- 已知函数y=(k-1)x+k2-1,当k_时,它是一次函数,当k=_时,它是正比例函数.
- You should be a healthy
- A.B两地相距15千米,一辆汽车以每小时30千米的速度从A地出发,另一辆汽车以每小时40千米的速度从B地出发
热门考点