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

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

推荐知识点:

浅基础

简述抽动症患儿的护理问题。

信息

建筑CAD上传作业

冲浆是将淀粉混悬于全部量的水中，在夹层容器中加热并不断搅拌，直至糊化

简述论文题目的书写要求。

文献检索

简述企业价值评估的应用领域。

弥散性血管内凝血 (disseminated or diffuse intravascular coagulation,DIC)

管理中的职权来源于哪几个方面?

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