数据结构哈希表,急对以下关键字序列建立哈希表{16,29,45,37,58,55,49,26,50,24,36,38},

来源：学生作业帮编辑：拍题作业网作业帮分类：数学作业时间：2024/04/28 07:50:12

数据结构哈希表,急
对以下关键字序列建立哈希表{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

数据结构哈希表,急对以下关键字序列建立哈希表{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,