对于关键字集合{214224635155}，散列函数为H(key)=key%11，若采用链地址法(拉链法)解决..

软考在线 | 计算机技术与软件专业技术资格（水平）考试 | [请选择科目]

[ 成为 VIP会员 ] 登录 | 注册

我的

购物车

件

科目切换

联系我们

| [请选择科目]

VIP：有效提升20分！真题历年真题 (可免费开通)/ 百科全书/ 机考模拟平台/ 最难真题榜/ 自测/ 攻打黄金十二宫/ 真题检索/ 真题下载/ 真题词库

知识必会知识榜/ 最难知识榜/ 知识点查询/ 文档学习计划/ 精华笔记/ 试题文档纸质图书《百科全书》HOT！！/ / 首页/ 2025年上半年专区/ 手机版/

免费智能真题库 > 历年试卷 > 程序员 > 2021年下半年程序员上午试卷综合知识

第41题

知识点：哈希表

关键词：冲突哈希散列函数函数章/节：常用算法

错误率： 61% 难度系数：

对于关键字集合{2,14,22,46,35,1,55}，散列函数为H(key)=key%11，若采用链地址法(拉链法)解决冲突构造散列(哈希)表，则散列地址为()的链中包含的关键字最多。

A. 0

B. 1

C. 2

D. 3

确定并查看答案解析知识点讲解

我要标记有奖找茬上一题下一题

相关试题：查找算法

更多>

第37题 2011年下半年

44%

在有11个元素的有序数组a[1...11]中进行二分查找（即折半查找），依次与(37)比较后，成功找到元素a[5]。

第41题 2019年上半年

33%

对于给定的关键字序列｛47，34，13，12，52，38，33，27, 5｝，若用链地址法（拉链法）解决冲突来构造哈希表，且哈希函数为H（ke..

第9题 2023年下半年

若构造哈希表时不发生冲突，则给定的关键字与其哈希地址之间的对应关系是 (43) 。 (其中n>1且m>1)


知识点讲解
· 哈希表

哈希表

1）哈希表的定义

根据设定的哈希函数H（key）和处理冲突的方法，将一组关键字映射到一个有限的连续地址集上，并以关键字在地址集中的像作为记录在表中的存储位置，这种表称为哈希表，也称散列表。这一过程所得到的存储位置称为散列地址，由此形成的查找方法称为散列查找。当选择了某个散列函数后，不同的关键字可能与同一个散列地址相对应，这种现象称为冲突。

对于哈希表，主要考虑两个问题：一是如何构造哈希函数，二是如何解决冲突。

2）哈希函数的构造方法

常用的哈希函数的构造方法有直接定址法、数字分析法、平方取中法、折叠法、随机数法和除留余数法等。

3）处理冲突的方法

解决冲突就是为出现冲突的关键字找到另一个"空"的哈希地址。常见的冲突处理方法有：开放地址法、链地址法、再哈希法等。

题号导航 2021年下半年程序员上午试卷综合知识

本试卷我的完整做题情况



	第41题在手机中做本题

在线人数

共计 7774人在线

zengfei369..	gaowenyi00..	393397565@..	416759@163..	miao2001on..	yalixiaowe..
136775849@..	cpi-changp..	plsco@163...	chenzx0629..	SUNMDZJ@YA..	jxxb6015@1..
tangxiongy..	pssqgc@163..	719835985@..	cj25828203..	897546326@..	delisi@126..
xuchunying..	xuexiuli12..	lysh152@16..	wjraiws200..	yxf2286@16..	cclj1961A@..
tta999@163..	yizhutingy..	lulin@163...	dengmao107..	jinhaiyejh..	lxf@aiai.e..
kouhangzho..	zzx9920@ya..	uc28@163.c..	dongjianta..	suxianjun1..	hongyongqi..
liuteng110..	lhc27@163...	liuyarong1..	569777753@..	bdf.4321@1..	matadorzp@..

本网站所有产品设计（包括造型，颜色，图案，观感，文字，产品，内容），功能及其展示形式，均已受版权或产权保护。
任何公司及个人不得以任何方式复制部分或全部，违者将依法追究责任，特此声明。
本站部分内容来自互联网或由会员上传，版权归原作者所有。如有问题，请及时联系我们。

京B2-20210865 | 京ICP备2020040059号-5 |