在地址空间为0-16的散列区中，对以下关键字序列(Jan,Feb,Mar,Apr,May, June,July,Aug,Sep,Oct,Nov,Dec)按链地址法处理冲突构造散列表，设散列函数H(x)=i/2,其中i为关键字中第一个字母在字母表中的序号。画出该散列表并求在等概率情况下查找成功时的平均查找长度。_数据结构_远程教育查题网

当前学科：数据结构

题目：在地址空间为0-16的散列区中，对以下关键字序列(Jan,Feb,Mar,Apr,May, June,July,Aug,Sep,Oct,Nov,Dec)按链地址法处理冲突构造散列表，设散列函数H(x)=i/2,其中i为关键字中第一个字母在字母表中的序号。画出该散列表并求在等概率情况下查找成功时的平均查找长度。
答案： <查看本题扣3积分>

H[Jan]=10/2=5 H[Feb]..... 查看答案

问题答案不对?抱歉,搜索引擎优化导致页面变化,请尝试站内搜索,远程教育试题库

推荐知识点:

简述计算机为什么采用二进计数制？

简述政策过程模型的基本观点。

建筑的构成要素是什么？它们之间什么关系？

请写出主要的护理课程类型有哪些。

《IM》

肾绞痛？

站立相

统计表的宾词排列形式有和两种。

在可行性研究的技术经济论证时，比较内容是什么？

什么是屋架的正向扶直和反向扶直?哪一种方法好?

本网站数据均来自互联网 --2018