题目内容

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

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

查看答案
更多问题

对一个复杂用例中的业务处理流程进行进一步建模的最佳工具是UML()。

A. 状态图 B.顺序图 C.类图 D.活动图

在Word 2007中,下列关于打印预览的叙述中,不正确的是()。

A. 打印预览是文档视图显示方式之一
B. 预览的效果与打印出的文档效果相匹配
C. 无法对关闭打印预览后的文档进行编辑
D. 在打印预览方式中,可同时查看文档的多页

对于关键码序列(54,34,5,14,50,36,47,83),用链地址法(或拉链法)解决冲突构造散列表(即将冲突的元素存储在同一个单链表中,单链表的头指针存入散列地址对应的单元),设散列函数为H(Key)=Key MOD 7(MOD表示整除取余运算),则构造散列表时冲突次数最多的哈希单元的地址是()。

A. 0 B.1 C.5 D.6

NGN的核心技术仍然是分组话音及其()。

A. 分组数据
B. 移动性管理
C. 服务质量
D. 控制信令

答案查题题库