(未解决)牛客 题库 STL中的unordered_map和priority_queue使用的底层数据结构分别是什么?()

来源:互联网 发布:淘宝学校排名 编辑:程序博客网 时间:2024/05/29 15:34

1.STL中的unordered_map和priority_queue使用的底层数据结构分别是什么?()

  • rbtree,queue
  • hashtable,heap
  • rbtree,heap
  • hashtable,queue
解答:B
链接:https://www.nowcoder.com/questionTerminal/fe96501afbc543c9a8b2c760fc5ce503
来源:牛客网

unordered_map:是所谓的哈希map,很容易就选了hashtable
priority_queue:是所谓的优先级队列,说白了就是一个二叉堆,所以底层应该是用heap实现,并非名字中的queue

对STL还不了解,这一题暂时先放这,网上搜到一篇讲解STL的文章
:STL系列之五 priority_queue 优先级队列