【map和set的部分题目】

选择题

1、下面关于map和set说法错误的是（）
A.map中存储的是键值对，set中只储存了key
B.map和set查询的时间复杂度都是O(log_2N)
C.map和set都重载了[]运算符
D.map和set底层都是使用红黑树实现的

2、下面关于map的说法正确的是（）
A.map的查询效率是O(log_2N)，因为其底层使用的是二叉搜索树
B.map的key和value的类型可以相同
C.map中的有序只能是升序，不能是降序
D.map中的key可以直接修改

3、下面关于set的说法正确的是（）
A.set中一定不能存储键值对，只能存储key
B.set可以将序列中重复性的元素去除掉
C.set中不能存储对象，因为对象字段较多，没有办法比较
D.set默认是升序，因为其默认是按照大于的方式比较的

4、下列说法正确的是（）
A.set中的某个元素值不能被直接修改
B.map和unordered_map都是C++11提供的关联式容器
C.因为map和set的底层数据结构相同，因此在实现时set底层实际存储的是<key, key>的键值对
D.map和multimap中都重载了[]运算符

编程题

1、前K个高频单词

2、单词识别

3、两个数组的交集