在地址空间为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]..... 查看答案

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

推荐知识点:

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

抽样误差

防御机制

简述布尔逻辑检索中OR的含义？

肠内营养

如何运用教育行政领导艺术中用财的艺术？

“辩证法在对现存事物的肯定的理解中同时包含对现存事物的否定的理解，即对现存事物的必然灭亡的理解。”

反映企业营运能力的指标有哪些? 如何计算？

文献检索的基本步骤是什么？

简述如何在学信网查询自己的学籍信息、学历信息。

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