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

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

推荐知识点:

基本直接费的组成包括：( )

行政权力

单目运算符-＞只能被重载为成员函数。

下列不良库存产生的原因有( )。

简述非参数检验的主要优缺点。

不起诉决定书

施工项目竣工验收的依据是什么？

遵医行为

总体

抑郁发作的主要临床表现。

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