设有一组关键字{19,01,23,14,55,20,84,27,68,11,10,77},采用哈希函数:H(key)= key % 13

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/01 07:48:49

设有一组关键字{19,01,23,14,55,20,84,27,68,11,10,77},采用哈希函数:H(key)= key % 13
设有一组关键字{19,01,23,14,55,20,84,27,68,11,10,77},采用哈希函数:
H(key)= key % 13

设有一组关键字{19,01,23,14,55,20,84,27,68,11,10,77},采用哈希函数:H(key)= key % 13
H(19)=19%13=6
H(01)=1%13=1
H(23)=23%13=10
H(14)=14%13=1
H(55)=55%13=3
H(20)=20%13=7
H(84)=84%13=6
H(27)=27%13=1
H(68)=68%13=3
H(11)=11%13=11
H(10)=10%13=10
H(77)=77%13=12
注:%表示求余数

上面的题,应完整一点:加上一句----采用开放定址法的线性探测法解决冲突,试在0~18的哈希地址空间中对该关键字序列构造哈希表
H(19)=19%13=6;H(01)=01%13=8;H(23)=23%13=10;H(14)=14%13=1; H(55)=55%13=3; H(20)=20%13=7; H(84)=84%13=3;
产生冲突:H1=(3+1)%19=2;

全部展开

上面的题,应完整一点:加上一句----采用开放定址法的线性探测法解决冲突,试在0~18的哈希地址空间中对该关键字序列构造哈希表
H(19)=19%13=6;H(01)=01%13=8;H(23)=23%13=10;H(14)=14%13=1; H(55)=55%13=3; H(20)=20%13=7; H(84)=84%13=3;
产生冲突:H1=(3+1)%19=2;
H(27)=27%13=1; 冲突:H1=(1+1)%19=1;仍有冲突:H1=(1+2)%19=11;
H(68)=68%13=3; 冲突:H1=(3+1)%19=2;仍有冲突:H1=(3+2)%19=12;
H(11)=11%13=6; 冲突:H1=(6+1)%19=13;
H(10)=10%13=8; 冲突:H1=(8+1)%19=14;
H(77)=77%13=12; 冲突:H1=(12+1)%19=16;
则哈希表为:{14,84,55,,,19,20,01,,23,27,68,11,10,,77,,,}
--------------------你懂的

收起

设有一组关键字{19,01,23,14,55,20,84,27,68,11,10,77},采用哈希函数:H(key)= key % 13 设有一组关键字(19,05,21,24,45,20,68,27,70,11,10),用哈希函数H(key)=key%13设有一组关键字(19,05,21,24,45,20,68,27,70,11,10),用哈希函数H(key)=key%13,采用线性探测再散列方法解决冲突,试在0-14的散列地址 设有一组初始记录关键字为(45,23,65,12,10,35,89,70),要求构造一棵二叉排序树并给出构造过程. 给出一组关键字进行冒泡排序,列出每一遍排序后关键字的排列次序.给出一组关键字(19 01 26 92 87 11 43 87 21)进行冒泡排序,列出每一遍排序后的关键字排列次序,并统计每一遍排序后的关键字 设有一组初始记录关键字为(45、80、48、40、22、78,要求构造一棵二叉排序树并给出构造过程? 设有一组关键字序列(34,76,45,18,26,54,92),则由这组记录关键字生成的二叉排序树的深度为()5,6,7,选哪个, 设有一组权2,3,5,7,11,13,17,19,23,画出其最优二叉树(哈夫曼树).如题. 统计关键字个数从键盘读入一组字符( 用一组{14,15,30,28,5,10}关键字序列,写出初始建堆过程图示,再根据初始堆写出堆排序过程图示. 数据结构 填空题目 二叉排序树的平均查找长度设一组初始记录关键字序列为(20,12,42,31,18,14,28),则根据这些记录关键字构造的二叉排序树的平均查找长度 具体过程是怎么样的不会啊 已知一组关键字为{23,48,36,72,79,82,23,40,16,35}其中每相邻两个位有序子序列.对这些子序列进行一趟两两归并的结果是什么?求大虾解答, 一组关键字序列为(27,17,9,19,16,43,53,8,63),用哈希函数H(key)=key MOD 8和链地址法处理冲突,画出该哈希表的存储结构图. 用一组{14,15,30,28,5,10}关键字序列,写出初始建堆过程图示,再根据初始堆写出堆排序过程图示.数据结构中的堆排序,急啊! 给出一组关键字29、18、25、47、58、12、51、10,进行归并排序,每归并一次书写一个次序 给定一组关键字{13,18,24,35,47,50,62,83,90},折半查找怎么构造判定树啊? vb编程:设有一组有序的数列,要求插入一个数,使得该数列仍有序, 1.设有关系模式R(A,B,C,D,E),其上的函数依赖集F={A→C,C→A,B→AC,D→AC}.(1)计算(AD)+(2)求F的最小等价函数依赖集Fmin (3)运用关键字求解理论,求解R的关键字 (4)运用关键字的图 设一组初始记录关键字序列为(15,17,18,22,35,51,60),要求计算出成功查找时的平均查找长度.结果我已经有了