试题详情
- 简答题简述常用的四种哈希函数及其计算规则。
- 除余法:选取一个适当的正整数p(通常p为不大于哈希表存储空间尺寸的最大素数),以元素的关键字值k除以p,得到的余数作为元素的存储地址,即h(k)=k%p。
数字分析法:若元素的关键字由多位组成,且关键字的位数比存储空间地址码位数多、每一位的取值范围及关键字的取值分布情况预先知道,则可以对元素关键字的各位进行分析,去掉分布较集中的位、保留分布较均匀的位。
折叠法:若元素的关键字由多位组成,且关键字的位数比存储空间地址码位数多,但关键字的取值分布情况未知,则可以用折叠法将关键字分为几段(除了最后一段位数可以少一些,其他各段的位数均等于存储空间地址码位数),并将所有段的值做叠加求和运算,将叠加和的最高位进位舍去后取剩余部分作为元素的存储地址。
平方取中法:对元素的关键字值求平方,并取中间几位作为元素的存储地址。 关注下方微信公众号,在线模考后查看
热门试题
- 设串s1=’ABCDEFG’,s2=’P
- 把数据存储到计算机中,并具体体现()称为
- 树的高度
- 描述算法的可行性不正确的是()。
- 数据结构里,栈中能插入删除的一端和另一端
- 访问一个线性表中具有给定值元素的时间复杂
- 分析以下程序段的时间复杂度。
- 循环队列的队头指针指示队头元素在数组中实
- 如果希望循环队列中的元素都能得到利用,则
- 数据结构里,左子树、根结点、右子树的遍历
- 以下属于逻辑结构的是()。
- 数据结构里,数据类型有原子类型和结构类型
- 已知二维数组A[m][n]采用行序为主方
- 写出算法的功能。int L(head){
- 假定利用数组a[N]顺序存储一个栈,用t
- C语言中字符串处理函数描述正确的是()
- 对于一个有向图,不用拓扑排序,如何判定图
- 数据结构里,算法的可行性是指算法每一步是
- 数据结构是一门研究非数值计算的程序设计问
- 深度为6(根层次为1)的二叉树至多有()