欢迎访问第一题库!

搜索引擎会通过日志文件把用户每次检索使用的所有查询串都记录下来,每个查询串的长度不超过255字节。假设目前有一千万个查询记录(重复度比较高,其实互异的查询串不超过三百万个;显然,一个查询串的重复度越高

第一题库 分享 时间: 加入收藏

考试:初级软件水平考试

科目:(初级)程序员(在线考试)

问题:

搜索引擎会通过日志文件把用户每次检索使用的所有查询串都记录下来,每个查询串的长度不超过255字节。假设目前有一千万个查询记录(重复度比较高,其实互异的查询串不超过三百万个;显然,一个查询串的重复度越高,说明查询它的用户越多,也就是越热门)。现要统计最热门的10个查询串,且要求使用的内存不能超过1GB。以下各方法中,可行且效率最高的方法是(41)
A:将一千万个查询串存入数组并进行快速排序,再统计其中每个查询串重复的次数
B:将一千万个查询串存入数组并进行堆排序,再统计其中每个查询串重复的次数
C:利用哈希表保存所有的查询串并记下每个查询串的重复次数,再利用小根堆选出重复次数最多的10个查询串
D:利用哈希表保存所有的查询串并记下每个查询串的重复次数,再利用大根堆选出重复次数最多的10个查询串

答案:


解析:


相关标签:

(初级)程序员     查询     互异     超过     记录     字节    

热门排序

推荐文章

下图所示UML图为(请作答此空),用于展示( )。①和②分别表示( )。 请作答45,下图所示为(44)设计模式,属于(45)设计模式,适用于(46) 如右图所示的调度,其中事务T1、T2仅对数据项A、B进行操作,则该调度( ); 某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是( ),与该NFA等价的DFA是(请作答此空)。 在项目实施中间的某次周例会上,项目经理小王用下表向大家通报了目前的进度。根据这个表格,目前项目的进度 。 下图所表示的质量控制工具为 ( ) 。 阅读下列说明,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】某系统集成公司项目经理老王在其负责的一个信息系统集成项目中采用绩效衡量分析技术进行成本控制,该项目计划历时10个月,总预算50万元 【说明】某集团公司拥有多个分公司,为了方便集团公司对分公司各项业务活动进行有效管 理,集团公司决定构建一个信息系统以满足公司的业务管理需求。【需求分析】1.分公司关系需要记录的信息包括分公司编号、名称 阅读下列说明,一回答问题1至问题2,将解答填入答题纸的对应栏内。【说明】图4-1是某学校的的网络拓扑图,运营商分配的公网IP地址为113.201.60.1/29,运营商的网关地址为 113.201.6 题目请看图片
221381
领取福利

微信扫码领取福利

微信扫码分享