堆排序问题
一组记录的关键码为146,79,56,38,40,84采用堆排序,则初始堆化后最后一个元素师是几?答案说是146,为啥啊?
人气:414 ℃ 时间:2020-03-26 15:22:52
解答
不知道你是递增排序还是递减排序,如果是递增排序,则初始堆为大根堆,初始化调整后的排列是这样的:146,79,84,38,40,56如果是递减排序,则初始堆为小根堆,初始化调整后的排列是这样的:38,40,56,79,146,84都不是你的答...题目没有说是递增还是递减。。。不清楚你的原始题目的原文是怎样的,只有前面说的:递增排序调整为初始堆后,第一趟排序的结果是最后一个元素就是146能告诉我146是怎么来的不?谢谢,我还有20分,也给你大根堆初始化调整后的排列是:146, 79, 84, 38,40,56接下来开始排序第一趟:将堆顶的146 和最后一个元素56互换,得到序列 56, 79, 84, 38, 40, 146注意146排序已经到位,只需要对前面的5个元素再次调整得到84, 79, 56, 38, 40, 146,这才是第一趟排序完的结果第二趟:将堆顶的84,和最后一个元素40互换,.....,步骤类似,5趟排序后就完全递增有序了
推荐
- 有关堆排序
- 请高人讲解一下堆排序法到底是怎么排的,属于计算机二级的中的排序问题,能不能附加例题呢
- 某班去植树,同学们被分为3组,第一组每人植树5棵,第二组每人植树4棵,第三组每人植树3棵,第二组的人数是一、三两组总人数的三分之一,第二组植的树比一、三两组植树棵树总和少72,问这个班最少有几个人
- sweep和clean区别
- 甲乙丙三人的存款平均数是4800元,甲和乙的存款数之比是4:7,丙的存款数是3400元,甲乙存款多少元?(算式)
猜你喜欢
- 有小数点的属于什么数?下面有四个选项:自然数,负整数,质数,合数有
- 一个质量为2kg的物体,在六个恒定的共点力作用下处于平衡状态.现在同事撤去大小分别为15N和20N的两个力,
- 一个质量m=3.0 kg的物块,静止在水平面上,物块与水平面间的动摩擦因数为μ=0.20.现在给物块施加一个大小为15 N,方向向右的水平推力F1,并持续作用6 s,在6 s末时撤去F1,在撤去F1的同时给物块施加一个大小为12 N、方向向
- 你认为在当今社会上,千里马是等待伯乐来相呢,还是应该主动寻找伯乐呢?
- 柱坐标球坐标系下导热微分方程详细推导,
- 英语翻译
- 周记 用英文怎么说
- 把20克糖放入100克水中,糖与糖水的最简整数比是1:6._.