首页 > 试题广场 >

下面STL容器中,哪些是有序的(  )

[不定项选择题]
下面STL容器中,哪些是有序的(  )
  • vector
  • map
  • stack
  • set
1. vector的底层实现就是一个自动扩展的数组,如果元素本身无序,那么存储的时候也是无序的;
2. stack的底层实现就是一个限制输入输出位置的deque双端队列,所以stack里面的数据无序的时候,存储的时候也是无序的;
3. map和set的底层实现都是红黑树,红黑树是一种没那么严格的平衡二叉树(平衡二叉树肯定是排序二叉树),但是红黑树里面的元素肯定是有序的;
发表于 2020-09-15 14:23:19 回复(0)
或许是这个意思?



编辑于 2020-09-08 15:23:46 回复(0)
为什么我避开了所有正确答案
发表于 2020-09-14 19:42:38 回复(0)
啊这 答案不对吧
发表于 2021-09-08 16:16:00 回复(0)