题目
[主观题]
设输入的关键字序列为:22,41,53,33,46,30,13,01,67, Hash函数为:H(key)=key% 11。HASH表长度为11。试用线性探测法解决冲突,将各关键字按输入顺序填入Hash表中。画出相应的散列表,并计算等概率下搜索成功的平均搜索长度和搜索不成功的平均搜索长度。
答案
更多“设输入的关键字序列为:22,41,53,33,46,30,13,01,67, Hash函数为:H(key)=key% 11。HASH表长度为11。试用线性探测法解决冲突,将各关键字按输入顺序填入Has…”相关的问题
第1题
设输入的关键字序列为:22,41,53,33,46,30,13,01,67, Hash函数为:H(key)=key% 11。HASH表长度为11。试用线性探测法解决冲突,将各关键字按输入顺序填入Hash表中。画出相应的散列表,并计算等概率下搜索成功的平均搜索长度和搜索不成功的平均搜索长度。
点击查看答案
第2题
设有序表的关键字序列为{1,4,6,11,19,35,52,54,57,71,78,86,92,96},当查找关键字为34的结点时,经()次比较后查找失败?
点击查看答案
第3题
已知一组关键字序列为{5,88,12,56,71,28,33,43,93,17},哈希表长为13,哈希函数为H(key)=key%13,请用线性探测再散列、二次线性探测再散列以及链地址法解决冲突构造这组关键字的哈希表,并计算查找成功时的平均查找长度。
点击查看答案
第4题
设有序表的关键字序列为{1,4,6,11,19,35,52,54,57,71,78,86,92,96},当用二分查找查找关键字为86的结点时,经()次比较后查找成功
点击查看答案
第5题
设有序表的关键字序列为{1,4,6,11,19,35,52,54,57,71,78,86,92,96},当用二分查找查找关键字为86的结点时,经()次比较后查找成功
点击查看答案
第6题
设关键字序列为 49,38,66,80,70,15,22,以第一个记录为枢轴采用快速排序进行第一趟从小到大排序后得到的序列为_________。(关键字之间用半角逗号分隔,头尾无其它符号)
点击查看答案
第7题
设关键字序列为 17,26,8,12,20,8,19,10,采用 shell(希尔)排序法进行从小到大排序,在第一趟增量为 3 的排序结束后得到的序列为_________。(关键字之间用半角逗号分隔,头尾无其它符号)
点击查看答案
第8题
设关键字序列为 17,26,8,12,20,8,19,10,采用 shell(希尔)排序法进行从小到大排序,在第一趟增量为 3 的排序结束后得到的序列为_________。(关键字之间用半角逗号分隔,头尾无其它符号)
点击查看答案