数据结构哈希表,急对以下关键字序列建立哈希表{16,29,45,37,58,55,49,26,50,24,36,38},
来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/13 16:14:36
数据结构哈希表,急
对以下关键字序列建立哈希表{16,29,45,37,58,55,49,26,50,24,36,38},要求填充率为80%,用二次探测再散列法处理冲突:请给出哈希函数,画出此哈希表,并计算在等概率情况下查找成功的平均查找长度,直接要答案,
对以下关键字序列建立哈希表{16,29,45,37,58,55,49,26,50,24,36,38},要求填充率为80%,用二次探测再散列法处理冲突:请给出哈希函数,画出此哈希表,并计算在等概率情况下查找成功的平均查找长度,直接要答案,
因为元素个数等于12,要求的填充率为0.8,所以表容量等于12/0.8=15.哈希函数通常采用除留余数法即取模数法,则哈希函数为H = key mod p,p应该为小于15且大于12的素数,由此得知p为13.而如果发生冲突再哈希时应该对表容量取模,增量序列则为1 -1 4 -4 9 -9.,所以构造的哈希表应如下:
0:26 1:^ 2:55 3:16 4:29 5:24 6:45 7:58 8:^ 9:36 10:49 11:37 12:50 13:38 14:^
ASL=(1+3+1+2+4+1+2+3+1+1+2+2)/12=23/12=1.9
0:26 1:^ 2:55 3:16 4:29 5:24 6:45 7:58 8:^ 9:36 10:49 11:37 12:50 13:38 14:^
ASL=(1+3+1+2+4+1+2+3+1+1+2+2)/12=23/12=1.9
数据结构哈希表,急对以下关键字序列建立哈希表{16,29,45,37,58,55,49,26,50,24,36,38},
数据结构 哈希表建立
已知一组关键字为{23,48,36,72,79,82,23,40,16,35}其中每相邻两个位有序子序列.对这些子序列进
设一组记录的关键字序列为(51、85、61、43、45、49),采用堆排序算法完成以下操作
数据结构 堆排序设一组记录关键字序列为(80,70,33,65,24,56,48),则用筛选法建成的初始堆为
对下列关键字序列(15,4,38,51,9,17,80,2)进行直接插入排序?
若对关键字序列(20,2,56,48,26,57,12,73,21,24,80)进行一趟增量为3的希尔排序,则得到的结果
设有一组关键字序列(34,76,45,18,26,54,92),则由这组记录关键字生成的二叉排序树的深度为()
1.已知哈希函数为除余法(对7取余),关键字序列(49,10,16,79,13,20,76),分别画出利用线性探测法(
数据结构 习题:对于存储在顺序表中的关键字序列(12,13,11,18,60,15,7,18,25,90)采用堆排序
数据结构问题:设一组初始记录关键字序列为(15,17,18,22,35,51,60),要求计算出成功查找时的平均查
设哈希函数H(key)=key MOD 13,用线性探测再散列法解决冲突.对关键字序列{ 55,19,01,68,23,