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

题目

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

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

相似考题

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

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

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

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

更多“搜索引擎会通过日志文件把用户每次检索使用的所有查询串都记录下来,每个查询串的长度不超过255字 ”相关问题

  • 第1题：

    全文目录检索相对于分类搜索引擎检索的优势是（）。

    • A、查询结果更加准确
    • B、查询内容更加全面
    • C、查询速度更加迅捷
    • D、查询工具更加流行

    正确答案:B

  • 第2题：

    （）既是用于检索的软件又是提供查询、检索的网站。

    • A、搜索文件
    • B、搜索程序
    • C、搜索网页
    • D、搜索引擎

    正确答案:D

  • 第3题：

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


    正确答案:检索器

  • 第4题：

    分类目录检索相对于全文搜索引擎检索的优势是（）。

    • A、查询结果更加准确
    • B、查询内容更加全面
    • C、查询速度更加迅捷
    • D、查询工具更加流行

    正确答案:A

  • 第5题：

    在全文搜索引擎中面向用户，接受用户信息，并在数据库中查询，将查询结果反馈给用户的是（）

    • A、搜索器
    • B、索引器
    • C、检索器
    • D、以上都不是

    正确答案:C

  • 第6题：

    搜索引擎有（）查询和（）查询两种检索方式。


    正确答案:中文搜索引擎；英文搜索引擎

  • 第7题：

    C语言标准库函数""fgets（string，n，fp）""的功能是（）。

    • A、从文件fp中读取长度为n的字符串存入指针string指向的内存
    • B、从文件fp中读取长度为n-1的字符串存入指针string指向的内存
    • C、从文件fp中读取n个字符串存入指针string指向的内存
    • D、从文件fp中读取长度不超过长度为n-1的字符串存入指针string指向的内存

    正确答案:D

  • 第8题：

    单选题
    数字图书馆常用的查询方式有作者查询、主题查询、关键词检索、书号查询和（）
    A

    人工检索查询

    B

    搜索引擎查询

    C

    计算机联机检索查询

    D

    模糊查询


    正确答案： C
    解析： 暂无解析

  • 第9题：

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

    正确答案： 中文搜索引擎,英文搜索引擎
    解析： 暂无解析

  • 第10题：

    单选题
    搜索引擎由三个部分组成：信息搜集、信息整理和（）三部分。
    A

    信息查询

    B

    用户查询

    C

    文件查询

    D

    图形查询


    正确答案： B
    解析： 暂无解析

  • 第11题：

    单选题
    搜索引擎的功能是（）
    A

    告诉查询者包括该关键词信息的所有网站新闻

    B

    告诉查询者包括该关键词信息的所有网站地址，并提供该网站的链接

    C

    搜索引擎会告诉查询者包含该关键词信息的所有网页

    D

    搜索引擎会告诉查询者包含该关键词信息的所有类目


    正确答案： C
    解析： 暂无解析

  • 第12题：

    单选题
    全文目录检索相对于分类搜索引擎检索的优势是（）。
    A

    查询结果更加准确

    B

    查询内容更加全面

    C

    查询速度更加迅捷

    D

    查询工具更加流行


    正确答案： B
    解析： 暂无解析

  • 第13题：

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


    正确答案:正确

  • 第14题：

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


    正确答案:正确

  • 第15题：

    以下对元搜索引擎叙述正确的是（）。

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

    正确答案:A,C,D

  • 第16题：

    搜索引擎由三个部分组成：信息搜集、信息整理和（）三部分。

    • A、信息查询
    • B、用户查询
    • C、文件查询
    • D、图形查询

    正确答案:B

  • 第17题：

    数字图书馆常用的查询方式有作者查询、主题查询、关键词检索、书号查询和（）

    • A、人工检索查询
    • B、搜索引擎查询
    • C、计算机联机检索查询
    • D、模糊查询

    正确答案:C

  • 第18题：

    使用参数化查询防御SQL注入时，需要注意（）

    • A、对每个数据库查询使用参数化查询
    • B、对每一种数据都进行参数化
    • C、不通过参数占位符指定查询的表和列
    • D、仅为用户提交数据使用参数化查询
    • E、仅为关键数据使用参数化查询

    正确答案:A,B,C

  • 第19题：

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

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第20题：

    单选题
    关于HTTP查询字符串，下面说法错误的是：（）
    A

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

    B

    当通过HTML表单提交数据时，若将表单的METHOD属性设置为POST，则表单数据将附加在查询字符串中被发送到服务器端

    C

    使用A标记创建超级链接时，可以将查询字符串放在URL后面，并使用“？”来分隔URL与查询字符串

    D

    若要通过查询字符串发送多个变量，应使用“&”符号分隔各个变量


    正确答案： B
    解析： 暂无解析

  • 第21题：

    单选题
    关于HTTP查询字符串，下列说法错误的是：（）
    A

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

    B

    当通过HTML表单提交数据时，若将表单的METHOD属性设置为POST，则表单数据将附加在查询字符串中被发送到服务器端

    C

    使用A标记创建超级链接时，可以将查询字符串放在URL后面，并使用“？”来分隔URL与查询字符串

    D

    若要通过查询字符串发送多个变量，应使用“&”符号分隔各个变量


    正确答案： A
    解析： 暂无解析

  • 第22题：

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

    正确答案： 检索器
    解析： 暂无解析

  • 第23题：

    多选题
    以下对元搜索引擎叙述正确的是（）
    A

    没有自己的数据

    B

    由检索器根据用户的查询输入检索索引库，并将查询结果返回给用户

    C

    服务方式为面向网页的全文检索

    D

    不能够充分使用元搜索引擎的功能，用户需要做更多的筛选


    正确答案： C,B
    解析： 暂无解析

相关内容