首页 > 试题广场 >

关于堆数据结构,下面描述中不恰当的一项是?

[单选题]
关于堆数据结构,下面描述中不恰当的一项是?
  • 用堆可以实现优先队列(priority_queue)
  • 使用堆可以实现排序算法,复杂度为NlogN
  • 可以用大顶堆实现快速从M个元素中查找最小的N个元素的算法
  • 在大顶堆的二叉树中,第N层中的所有元素比第N+1层中的所有元素都要大
选D
发表于 2020-07-19 07:15:22 回复(0)
c要怎么实现呢
发表于 2019-12-17 15:58:01 回复(4)
关于C选项的实现,比如说要从10亿中找前100个最好or最小的数据
最大:建立小顶堆,之后的数据与堆顶比较,大的插入小的舍去。

最小:建立最大堆,之后的数据与堆顶比较,小的插入大的舍去。
发表于 2022-03-03 16:16:51 回复(1)
显然是不对的,堆排序并没有对每一层的大小排序,如大顶堆7423则不符合
发表于 2019-09-24 22:18:56 回复(2)
c:就是top K算法,大顶堆构造升序,小顶堆构造降序。所以大顶堆可以获取前k个最小值,小顶堆可以获取前k个最大值
发表于 2022-08-23 11:40:31 回复(0)
max heap =  大顶堆 、最大堆、 大根堆   【根结点(亦称为堆顶)的关键字是堆里所有结点关键字中最大者
min heap  =  小顶堆、 最小堆、小根堆    【根结点(亦称为堆顶)的关键字是堆里所有结点关键字中最小者
英文才是本义,上面的中文术语不要再弄混。

C选项应该是说反了。
C:可以用大顶堆实现快速从M个元素中查找最小的N个元素的算法
在算法堆排序中,可以利用大顶堆实现快速从M个元素中查找最大的前N个元素。
或者利用小顶堆实现快速从M个元素中查找最小的前N个元素。

发表于 2020-07-07 16:48:19 回复(1)
我擦..又看错题了,这是要选不恰当的啊
发表于 2020-04-21 16:48:23 回复(0)

堆只支持父节点大于或小于子节点,但兄弟节点之间无序。

发表于 2020-06-30 14:44:49 回复(0)
D不一定
发表于 2023-11-14 22:24:37 回复(0)
c很快速吗
发表于 2022-08-15 13:03:41 回复(0)

c  我觉得不太对 大顶堆查找最大元素更快
发表于 2021-12-31 14:45:36 回复(1)
<p>少看了所有元素!</p><p><br></p>
发表于 2020-09-15 20:44:06 回复(0)