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

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的文章




版权声明:本文为weixin_36340947原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。