8章--对长度为n的有序表进行二分(折半)查找时,无论查找指定的一个元素是否成功, 最多只与表中的()个元素进行比较即可。
A. [log2n]-1
B. [log2n]+1
C. n/2
D. n-1
查看答案
8章--若构造哈希表时不发生冲突,则给定的关键字与其哈希地址之间的对应关系是(43)
A. 01:01
B. 1:n
C. n:1
D. n:m
8章--搜索引擎会通过日志文件把用户每次检索使用的所有查询串都记录下来,每个查询串的长度不超过255字节。假设目前有一千万个查询记录(重复度比较高,其实互异的查询串不超过三百万个;显然,一个查询串的重复度越高,说明查询它的用户越多,也就是越热门)。现要统计最热门的10个查询串,且要求使用的内存不能超过1GB。以下各方法中,可行且效率最高的方法是()。
A. 将一千万个查询串存入数组并进行快速排序,再统计其中每个查询串重复的次数
B. 将一千万个查询串存入数组并进行堆排序,再统计其中每个查询串重复的次数
C. 利用哈希表保存所有的查询串并记下每个查询串的重复次数,再利用小根堆选出重复次数最多的1 0个查询串
D. 利用哈希表保存所有的查询串并记下每个查询串的重复次数,再利用大根堆选出重复次数最多的1 0个查询串
8章--以下关于哈希表的叙述中,错误的是()。
A. 哈希表中元素的存储位置根据该元素的关键字值计算得到
B. 哈希表中的元素越多,插入一个新元素时发生冲突的可能性就越小
C. 哈希表中的元素越多,插入一个新元素时发生冲突的可能性就越大
D. 哈希表中插入新元素发生冲突时,需要与表中某些元素进行比较
8章--以下关于顺序查找和二分查找的叙述中,正确的是()。
A. 顺序查找方法只适用于采用顺序存储结构的查找表
B. 顺序查找方法只适用于采用链表存储结构的查找表
C. 二分查找只适用于采用顺序存储结构的査找表
D. 二分査找只适用于采用循环链表存储结构的查找表
微信支付 
支付宝支付