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

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

A

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

B

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

C

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

D

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

程序运行统计
暂无判题统计
提交0次 正确率0.00%
答案解析