求大神帮助两道题 数据结构的
熙和暖阳 2019-04-27 03:06:52 5.设有一组关键字(4,9,26,10,12,33,22,19),利用哈希函数为:H(key)=key%12,采用线性探测散列处理冲突,试在0~10的散列地址空间中对该组关键字构造哈希表,并求在关键字的查找概率相等的前提下查找成功的平均查找长度。(要求:直接写出哈希表格,查找长度表示为分数形式)
6.对长度为n的记录序列进行快速排序时,所需要的比较次数依赖于这几个元素的初始序列。点n=8时,在最好的情况下共需要进行多少次比较?(要求:写出每一趟的划分情况和比较次数。)