当前位置: 首页 > 公务员 > 问题详情
问题

将整数数组(7-6-3-5-4-1-2)按照堆排序的方式进行升序排列 请问在第一轮排序结束之后 数组的顺

将整数数组(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

发布时间:2016-03-08
参考答案

参考答案:C。
参考解析:原数组已经是一个大顶堆,可直接开始排序。(大顶堆:每个节点的值都不小于自己两个左右子节的完全二叉树),每轮输出堆顶元素后,以堆中最后一个元素代替之(由于此题要求原地排序,即不产生额外的空间,堆顶元素与最后一个元素交换)。再将新的顶点元素不断与其子节点中大于该元素的较大者交换,直到该元素大于其左右两个子节点,或成为叶子节点。此时将剩余元素调整成一个新的大顶推。

相关问题
  • 寻址便于处理数组问题。A.间接寻址;B.变址寻址;C.相对寻址;D.

    寻址便于处理数组问题。A 间接寻址;B 变址寻址;C 相对寻址;D 立即寻址。请帮忙给出正确答案和分析,谢谢!

    答案解析
  • 寻址便于处理数组问题。A.间接寻址;B.变址寻址;C.相对寻址。

    寻址便于处理数组问题。A 间接寻址;B 变址寻址;C 相对寻址。请帮忙给出正确答案和分析,谢谢!

    答案解析
  • 数组A[6][6]的每个元素占5个字节 将其以列为主序存储在起始地址

    数组A[6][6]的每个元素占5个字节,将其以列为主序存储在起始地址为1000的内存单元中,则元素A[5][5]的起始地址是【】A.1175B.1180C.1205D.1210

    答案解析
  • 设二维数组a[10][20]按列优先存储在内存中 假设每个元素占3个存

    设二维数组a[10][20]按列优先存储在内存中,假设每个元素占3个存储单元,已知a[4][5]的存储单元地址为500,则a[8][7]的存储单元地址为【】A.746B.743C

    答案解析
  • 数组可看成是线性结构的一种推广 因此与线性表一样 可以对它进

    数组可看成是线性结构的一种推广,因此与线性表一样,可以对它进行插入、删除等操作。()此题为判断题(对,错)。请帮忙给出正确答案和分析,谢谢!参考答

    答案解析
  • 二维数组和多维数组均不是特殊的线性结构。()

    二维数组和多维数组均不是特殊的线性结构。()此题为判断题(对,错)。请帮忙给出正确答案和分析,谢谢!参考答案:错误

    答案解析
  • 在Excel 2003中 对于排序问题 下列说法正确的是()。A.直接

    在Excel 2003中,对于排序问题,下列说法正确的是()。A.直接使用工具栏中的“升序”“降序”按钮B.可按列纵向或按行横向排序C.只能对列排序,不能对

    答案解析
  • 已知序列(15 18 60 41 6 32 83 75 95) 请给出采用冒泡

    已知序列(15,18,60,41,6,32,83,75,95),请给出采用冒泡法对该序列作升序排序时的每一趟的结果.

    答案解析
  • 有红 黄 蓝三种颜色的木棍若干根 所有木棍的长度都是整数厘米

    有红、黄、蓝三种颜色的木棍若干根,所有木棍的长度都是整数厘米,且同一颜色的木棍长度也相同。已知用两红两黄、两红两蓝和两黄两蓝的木棍拼成的长方形

    答案解析
  • 下列______种说法有误差。A.任何二进制整数都可用十进制表示;B.

    下列______种说法有误差。A 任何二进制整数都可用十进制表示;B 任何二进制小数都可用十进制表示;C 任何十进制整数都可用二进制表示;D 任何十进制小数

    答案解析

最新问题

Copyright © 2016-2023 114题库网(114158.com)All Rights Reserved.  免责声明 豫ICP备19007809号-5