网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
搜索引擎会通过日志文件把用户每次检索使用的所有查询串都记录下来,每个查询串的长度不超过255字节。假设目前有一千万个查询记录(重复度比较高,其实互异的查询串不超过三百万个;显然,一个查询串的重复度越高,说明查询它的用户越多,也就是越热门)。现要统计最热门的1 0个查询串,且要求使用的内存不能超过1GB。以下各方法中,可行且效率最高的方法是( )。
A.将一千万个查询串存入数组并进行快速排序,再统计其中每个查询串重复的次数B.将一千万个查询串存入数组并进行堆排序,再统计其中每个查询串重复的次数C.利用哈希表保存所有的查询串并记下每个查询串的重复次数,再利用小根堆选出重复次数最多的1 0个查询串D.利用哈希表保存所有的查询串并记下每个查询串的重复次数,再利用大根堆选出重复次数最多的1 0个查询串
参考答案
更多 “ 搜索引擎会通过日志文件把用户每次检索使用的所有查询串都记录下来,每个查询串的长度不超过255字节。假设目前有一千万个查询记录(重复度比较高,其实互异的查询串不超过三百万个;显然,一个查询串的重复度越高,说明查询它的用户越多,也就是越热门)。现要统计最热门的1 0个查询串,且要求使用的内存不能超过1GB。以下各方法中,可行且效率最高的方法是( )。A.将一千万个查询串存入数组并进行快速排序,再统计其中每个查询串重复的次数B.将一千万个查询串存入数组并进行堆排序,再统计其中每个查询串重复的次数C.利用哈希表保存所有的查询串并记下每个查询串的重复次数,再利用小根堆选出重复次数最多的1 0个查询串D.利用哈希表保存所有的查询串并记下每个查询串的重复次数,再利用大根堆选出重复次数最多的1 0个查询串 ” 相关考题
考题
4 寻找热门查询:搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来,每个查询串的长度为1-255字节。假设目前有一千万个记录,这些查询串的重复度比较高,虽然总数是1千万,但如果除去重复后,不超过3百万个。一个查询串的重复度越高,说明查询它的用户越多,也就是越热门。请你统计最热门的10个查询串,要求使用的内存不能超过1G。(1)请描述你解决这个问题的思路;(2)请给出主要的处理流程,算法,以及算法的复杂度。
考题
下面关于文本检索的叙述,其中错误的是( )。
A、文本检索系统返回给用户的查询结果都是用户所希望的结果B、全文检索允许用户对文本中所包含的字串或词进行查询C、用于Web信息检索的搜索引擎大多采用全文检索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指向的内存
考题
单选题关于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
查询工具更加流行
热门标签
最新试卷