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

搜索引擎会通过日志文件把用户每次检索使用的所有查询串都记录下来,每个查询串的长度不超过255字节。假设目前有一千万个查询记录(重复度比较高,其实互异的查询串不超过三百万个;显然,一个查询串的重复度越高,说明查询它的用户越多,也就是越热门)。现要统计最热门的1 0个查询串,且要求使用的内存不能超过1GB。以下各方法中,可行且效率最高的方法是( )。

A.将一千万个查询串存入数组并进行快速排序,再统计其中每个查询串重复的次数B.将一千万个查询串存入数组并进行堆排序,再统计其中每个查询串重复的次数C.利用哈希表保存所有的查询串并记下每个查询串的重复次数,再利用小根堆选出重复次数最多的1 0个查询串D.利用哈希表保存所有的查询串并记下每个查询串的重复次数,再利用大根堆选出重复次数最多的1 0个查询串


相关考题:

()既是用于检索的软件又是提供查询、检索的网站。 A.搜索文件B.搜索程序C.搜索网页D.搜索引擎

用户通过Internet上的文档查询服务器查询文件时,只要输入文件名或文件说明中待查的字符串即可。()此题为判断题(对,错)。

4 寻找热门查询:搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来,每个查询串的长度为1-255字节。假设目前有一千万个记录,这些查询串的重复度比较高,虽然总数是1千万,但如果除去重复后,不超过3百万个。一个查询串的重复度越高,说明查询它的用户越多,也就是越热门。请你统计最热门的10个查询串,要求使用的内存不能超过1G。(1)请描述你解决这个问题的思路;(2)请给出主要的处理流程,算法,以及算法的复杂度。

下面关于文本检索的叙述,其中错误的是( )。 A、文本检索系统返回给用户的查询结果都是用户所希望的结果B、全文检索允许用户对文本中所包含的字串或词进行查询C、用于Web信息检索的搜索引擎大多采用全文检索D、检索信息时用户首先要给出查询要求,然后由文本检索系统将查询结果返回给用户

全文目录检索相对于分类搜索引擎检索的优势是()。A、查询结果更加准确B、查询内容更加全面C、查询速度更加迅捷D、查询工具更加流行

公安搜索引擎系统为广大民警提供网页信息的检索查询,并可以为案件串并和业务专题分析提供技术支持。

()既是用于检索的软件又是提供查询、检索的网站。A、搜索文件B、搜索程序C、搜索网页D、搜索引擎

使用Request对象的QueryString集合可以检索HTTP查询字符串中变量的值。

根据用户的查询在索引库中快速检索出文档,进行文档与查询的相关度评价是搜索引擎中的()

以下对元搜索引擎叙述正确的是()。A、没有自己的数据B、由检索器根据用户的查询输入检索索引库,并将查询结果返回给用户C、服务方式为面向网页的全文检索D、不能够充分使用元搜索引擎的功能,用户需要做更多的筛选

分类目录检索相对于全文搜索引擎检索的优势是()。A、查询结果更加准确B、查询内容更加全面C、查询速度更加迅捷D、查询工具更加流行

搜索引擎由三个部分组成:信息搜集、信息整理和()三部分。A、信息查询B、用户查询C、文件查询D、图形查询

在全文搜索引擎中面向用户,接受用户信息,并在数据库中查询,将查询结果反馈给用户的是()A、搜索器B、索引器C、检索器D、以上都不是

数字图书馆常用的查询方式有作者查询、主题查询、关键词检索、书号查询和()A、人工检索查询B、搜索引擎查询C、计算机联机检索查询D、模糊查询

搜索引擎有()查询和()查询两种检索方式。

使用参数化查询防御SQL注入时,需要注意()A、对每个数据库查询使用参数化查询B、对每一种数据都进行参数化C、不通过参数占位符指定查询的表和列D、仅为用户提交数据使用参数化查询E、仅为关键数据使用参数化查询

C语言标准库函数""fgets(string,n,fp)""的功能是()。A、从文件fp中读取长度为n的字符串存入指针string指向的内存B、从文件fp中读取长度为n-1的字符串存入指针string指向的内存C、从文件fp中读取n个字符串存入指针string指向的内存D、从文件fp中读取长度不超过长度为n-1的字符串存入指针string指向的内存

判断题使用Request对象的QueryString集合可以检索HTTP查询字符串中变量的值。A对B错

单选题数字图书馆常用的查询方式有作者查询、主题查询、关键词检索、书号查询和()A人工检索查询B搜索引擎查询C计算机联机检索查询D模糊查询

单选题关于HTTP查询字符串,下面说法错误的是:()A使用Request对象的Query String集合可检索HTTP查询字符串中变量的值B当通过HTML表单提交数据时,若将表单的METHOD属性设置为POST,则表单数据将附加在查询字符串中被发送到服务器端C使用A标记创建超级链接时,可以将查询字符串放在URL后面,并使用“?”来分隔URL与查询字符串D若要通过查询字符串发送多个变量,应使用“”符号分隔各个变量

填空题搜索引擎有()查询和()查询两种检索方式。

单选题关于HTTP查询字符串,下列说法错误的是:()A使用Request对象的QueryString集合可以检索HTTP查询字符串中变量的值B当通过HTML表单提交数据时,若将表单的METHOD属性设置为POST,则表单数据将附加在查询字符串中被发送到服务器端C使用A标记创建超级链接时,可以将查询字符串放在URL后面,并使用“?”来分隔URL与查询字符串D若要通过查询字符串发送多个变量,应使用“”符号分隔各个变量

单选题搜索引擎由三个部分组成:信息搜集、信息整理和()三部分。A信息查询B用户查询C文件查询D图形查询

填空题根据用户的查询在索引库中快速检索出文档,进行文档与查询的相关度评价是搜索引擎中的()

单选题搜索引擎的功能是()A告诉查询者包括该关键词信息的所有网站新闻B告诉查询者包括该关键词信息的所有网站地址,并提供该网站的链接C搜索引擎会告诉查询者包含该关键词信息的所有网页D搜索引擎会告诉查询者包含该关键词信息的所有类目

多选题以下对元搜索引擎叙述正确的是()A没有自己的数据B由检索器根据用户的查询输入检索索引库,并将查询结果返回给用户C服务方式为面向网页的全文检索D不能够充分使用元搜索引擎的功能,用户需要做更多的筛选

单选题全文目录检索相对于分类搜索引擎检索的优势是()。A查询结果更加准确B查询内容更加全面C查询速度更加迅捷D查询工具更加流行