首页 > 试题广场 >

系统需实时获取数据流中前K大元素，使用哪种堆最合适？

[单选题]
系统需实时获取数据流中前K大元素，使用哪种堆最合适？ 
  • 固定大小的最小堆，堆顶为前K大元素的最小值
  • 固定大小的最大堆，堆顶为K个元素中的最大值
  • 动态扩容的最小堆维护所有元素
  • 红黑树替代堆结构以提高查询效率
查看答案及解析
添加回答
懒羊羊大厨1头像 懒羊羊大厨1
解析A的是什么意思呀，为什么新元素比最小堆大可以替换堆顶呀
发表于 今天 20:05:55 回复(0)
提交观点

问题信息

堆
难度：
1条回答 16浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号