现有需求是统计用户输入的一串英文文本中各个单词的出现次数，要求插入和查询效率尽可能高，不需要单词按字典序排序，以下关于容器选择和对应代码片段的说法正确的是？

fn520003 单选题共个子题

假设输入的单词均为小写字母组成，无特殊符号，单词间用空格分隔。

选择std::map<std::string, int>作为统计容器，插入代码为mp[word]++，平均插入时间复杂度为O(1)

选择std::unordered_map<std::string, int>作为统计容器，插入代码为mp[word]++，平均插入时间复杂度为O(1)

选择std::unordered_map<std::string, int>作为统计容器，若要遍历输出所有单词和次数，输出结果默认是按单词字典序升序排列的

std::unordered_map和std::map都支持通过[]运算符访问不存在的键，访问后会自动在容器中插入该键并将值初始化为0，二者的查找最坏时间复杂度均为O(logn)

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析