填空题
在散列技术中,处理冲突的两种主要方法是()和()。
开放定址法;拉链法
填空题 假定一个数列{25,43,62,31,48,56},采用的散列函数为H(k)=kmod7,则元素48的同义词是()。
填空题 长度为20的有序表采用折半查找,共有()个元素的查找长度为3。
填空题 对于数列{25,30,8,5,1,27,24,10,20,21,9,28,7,13,15},假定每个结点的查找概率相同,若用顺序存储结构组织该数列,则查找一个数的平均比较次数为()。若按二叉排序树组织该数列,则查找一个数的平均比较次数为()。