477搜索引擎会通过日志文件把用户每次检索使用的所有查询串都记录下来,每个查询串的长度不超过255字178

题目详情
搜索引擎会通过日志文件把用户每次检索使用的所有查询串都记录下来,每个查询串的长度不超过255字节。假设目前有一千万个查询记录(重复度比较高,其实互异的查询串不超过三百万个;显然,一个查询串的重复度越高,说明查询它的用户越多,也就是越热门)。现要统计最热门的1 0个查询串,且要求使用的内存不能超过1GB。以下各方法中,可行且效率最高的方法是()。 A.将一千万个查询串存入数组并进行快速排序,再统计其中每个查询串重复的次数B.将一千万个查询串存入数组并进行堆排序,再统计其中每个查询串重复的次数C.利用哈希表保存所有的查询串并记下每个查询串的重复次数,再利用小根堆选出重复次数最多的1 0个查询串D.利用哈希表保存所有的查询串并记下每个查询串的重复次数,再利用大根堆选出重复次数最多的1 0个查询串 请帮忙给出正确答案和分析,谢谢!
题目答案
题目解析⬇️小程序搜题更方便
推荐题目
3221心肌梗死时超声心动图表现不包括:()A.心肌变薄B.收缩期心肌增厚率减低C.室壁运动异常D.病变1802
1876首选的影像学方法是什么:()A.心电图和心肌酶检查B.床旁超声心动图C.CTA或MRAD.心血管造影E.心9612
5387下列操作系统中,()保留了网络系统的全部功能,并具有透明性、可靠性和高性能等特性。 A.批处理操5419
1687在单CPU计算机系统中,完成相同功能的递归程序比非递归程序()。 A.运行时间更短,占用内存空间更9161
4349对于一般的树结构,可以采用孩子-兄弟表示法,即每个结点设置两个指针域,一个指针(左指针)指示当前6795
6686操作系统通过()来组织和管理外存中的信息。 A.字处理程序 B.设备驱动程序C.文件目录和目录项D.1606
3027某C语言程序中有表达式x%m(即x被m除取余数),其中,x为浮点型变量,m为整型非0常量,则该程序在()时3744
6150若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n),且是稳定的(即如果待排序的序列中两个数2372
9241冠心病时冠状动脉狭窄在________以下时,休息及运动状态冠状动脉供血充足。9372
19编写C程序时通常为了提高可读性而加入注释,注释并不参与程序的运行过程。通常,编译程序在()阶段8163
6951设元素a、b、c、d依次进入一个初始为空的栈,则不可能通过合法的栈操作序列得到()。 A.a b c dB.b a7148
1579已知x = -53/64,若采用8位定点机器码表示,则【x】原=(),【x】补=()。 A.01101101 B.11101010 C.1115860
314简述室壁瘤的MRI表现。7383
9998目前的小型和微型计算机系统中普遍采用的字母与字符编码是()。 A.BCD码 B.海明码 C.ASCⅡ码 D.补353
6558若某线性表长度为n且采用顺序存储方式,则运算速度最快的操作是()。 A.查找与给定值相匹配的元素4793
最新题库