堆排序，如果不知道堆的大小，是用数组建立好还是用链表建立好？
答案:4 悬赏:10 手机版
解决时间 2021-11-29 17:46
- 提问者网友：记得曾经
- 2021-11-29 13:40
堆排序，如果不知道堆的大小，是用数组建立好还是用链表建立好？
最佳答案
- 五星知识达人网友：像个废品
- 2021-11-29 15:12
堆排序的典型算法的存储结构是使用一维数组完成的，用一维数组操作简单多啦！追问但是我要读取一些数据到数组里却不知道这些数据有多少，这样不是还需要扩充数组吗？追答如果题目没有什么专门的特殊要求，
就开大一点，一边读入一边计数，读完有了总数N，再开始排序
就开大一点，一边读入一边计数，读完有了总数N，再开始排序
全部回答
- 1楼网友：我住北渡口
- 2021-11-29 18:05
2
- 2楼网友：底特律间谍
- 2021-11-29 16:29
链表不适合堆排序算法， 肯定是数组好。 要是实在数组有困难也许可以用二叉树链
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯