多项选择题
A.在系统数据库不稳定,并且系统没有时间进行文件再组织的情况下
B.在插入和删除操作比较少的情况下
C.在系统允许较频繁的文件再组织的情况下
D.在系统数据较稳定,并且需要支持高效的并行查找的情况下
E.在插入删除操作较多的情况下
多项选择题 假定把关键码K散列到有n个槽(从0到n-1编号)的散列表中,散列表用开散列的冲突解决策略。对于下面的每一个函数h(K),这个函数作为散列函数可以使得插入和检索操作一定能正常工作的有()。注:1.函数Random(n)返回一个0到n-1之间的随机整数(包含这两个数在内)2.不考虑散列函数的性能,只考虑其正确性
单项选择题 给定关键码序列26,25,20,33,21,24,45,204,42,38,29,31,用散列法进行存储(采用闭散列方法解决冲突),规定负载因子α=0.6。请给出最合理的除余法的散列函数()。
单项选择题 有两个整数的集合A,B,大小分别为n,m=O(log(n)),由顺序表存储,并且已经排好序,现在要求他们的交集,请问你设计的高效算法的复杂度是()。