- 博客(2)
- 收藏
- 关注
原创 2021-05-08
#include<stdio.h> //初始化 Inita(int a[][10],int n){ int i,j; for(i=0;i<n;i++){ for(j=0;j<10;j++){ a[i][j]=0; } } } //n位数的各位数求取 int yxj(int b[],int x,int i){ int j,t=1;//t是为了确定是几位数 if(x==1){//个位 ...
2021-05-08 16:23:54
54
原创 2021-05-06
哈希表——线性探测法、链地址法、查找成功、查找不成功的平均长度 使用散列函数H(key)=key% 11,把一个整数值转换成散列表下标,现要把数据{1, 13, 12, 34, 38, 33, 27, 22}依次插入到散列表中。 1 )使用线性探测法来构造散列表。 2)使用链地址法构造散列表。 试针对这两种情况,分别确定查找成功所需的平均查找长度ASLsucc,以及查找不成功所需的平均查找长度ASLunsucc。(查找失败的计算中只将与关键字的比较次数计算在内即可) 1)线性探测法查找成功的.
2021-05-06 15:56:25
1166
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人