将整数数组(7-6-3-5-4-1-2)按照堆排序的方式进行升序排列,请问在第一轮排序结束之后,数组的顺序是( )。A.1-2-3-4-5-6-7B.2-6-3-5-4-
大根堆来排序,则只需要2次移动3的下标,第一次在将3升到堆顶的时候,第二次则是将3与末尾元素交换...
将整数数组(7-6-3-5-4-1-2)按照堆排序的方式进行升序排列,请问在第一轮排序结束之后,数组的顺序是()。 A、1-2-3-4-5-6-7。 B、2-6-3-5-4-1-7。 C、6-5-3-2-4-1-7。 D、5-4-3-2-1-6-7。 答案:C。 解析:原数组已经是一个大顶堆,可直接开始排序。(大顶堆:每个节点的值都不...
将整数数组(7-6-3-5-4-1-2)按照堆排序的方式进行升序排列,请问在第一轮排序结束之后,数组的顺序是 A.1-2-3-4-5-6-7 B.2-6-3-5-4-1-7 C.6-5-3-2-4-1-7 D.5-4-3-2-1-6-7 正确答案 点击免费查看答案 试题上传试题纠错
可以看堆排序的源代码,主要是理解“一轮排序”具体做了,不仅仅交换,还要调整堆。