问答题
设哈希表长度为11，哈希函数H（K）=（K的第一字母在字母表中的序号）MOD 11，若输入顺序为（D，BA，TN，M，CI，I，K，X，TA），处理冲突方法为线性探测再散列或链地址法，要求构造哈希表，并求出等概率情况下查找成功平均查找长度。
发布日期：2020-12-11
试题解析
哈希函数
哈希函数指将哈希表中元素的关键键值映射为元素存储位置的函数。一般的线性表，树中，记录在结构中的相对位置是随机的，即和记录的关键字之间不存在确定的关系，因此，在结构中查找记录时需进行一系列和关键字的比较。这一类查找方法建立在“比较“的基础上，查找的效率依赖于查找过程中所进行的比较次数。 理想的情况是能直接找到需要的记录，因此必须在记录的存储位置和它的关键字之间建立一个确定的对应关系f，使每个关键字和结构中一个唯一的存储位置相对应。
- 中文名
- 哈希函数
- 别名
- 散列函数
- 作用1
- 加密
- 作用3
- 散列表
- 外文名
- Hash Function
- 表达式
- Addr = H（key）
- 作用2
- 语音识别
- 领域
- 计算机算法
哈希表
散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。给定表M，存在函数f(key)，对任意给定的关键字值key，代入函数后若能得到包含该关键字的记录在表中的地址，则称表M为哈希（Hash）表，函数f(key)为哈希(Hash) 函数。
- 中文名
- 哈希表
- 别名
- 散列表
- 外文名
- Hash table
- 作用
- 直接进行访问的
长度
长度（Length）是一维空间的度量，为点到点的距离。通常在量度二维空间中量度线段边长时，称呼长度数值较大的为长，不比其值大或者在“侧边”的为宽。所以宽度其实也是长度量度的一种，故此在三维空间中量度“垂直长度”的高度都是长度。
- 中文名
- 长度
- 符号
- L
- 适用范围
- 数理科学
- 外文名
- Length
- 拼音
- cháng dù
- 释义
- 一维空间的度量，为点到点的距离
题王网让考试变得更简单
扫码关注题王，更多免费功能准备上线！
此试题出现在
吉林省最大的教堂在（ ）。
利润分享计划是指员工根据其工作绩效而获得一部分公司利润的激励计划。以下说法中，不属于利润分享计划特征的是（）。
居民甲不慎煤气中毒死亡，他在生前投保了管道煤气保险。甲因父母病故，妻子与他相处不和，带着儿子另住他处，逐指定自己的妹妹为受益人。但甲的妹妹在甲中毒死亡之前半月病故。问保险公司应如何给付保险金，为什么？
在日常生活中，尼龙、涤纶、丙纶、维尼纶等纺织产品可以通称为（）
治疗阳明实证的主要治法是（）
黄体酮治疗先兆流产，必须肌内注射给药的主要理由是（）
国有以及国有控股企业进行境内外期货交易，应当遵循（）的原则，严格遵守国务院国有资产监督管理机构以及其他有关部门关于企业以国有资产进入期货市场的有关规定。
感光探测器能探测火灾发生时由火灾产生的红外线或紫外线或辐射的信号，并能够把这些信号转换成（）电信号.
按照《2013-2017年全国干部教育培训规划》的规定，县处级以上党政领导干部人均年脱产培训不低于（）学时。
理气渗湿汤功效与作用
暂无相关推荐~
设哈希表长度为11，哈希函数H（K）=（K的第一字母在字母表中的序号）MOD 11，若输入顺序为（D，BA，TN，M，CI，I，K，X，TA），处理冲突方法为线...
已知哈希表地址空间为A[0..8]，哈希函数为H（k）=k mod 7，采用线性探测再散列处理冲突。若依次将数据序列：76，45，88，21，94，77，17存...
关于船舶前进中受风漂移速度下列哪些说法是正确的？（） ①在相对风速和船速一定的情况下，船舶在浅水中航行比在深水中航行，船舶的漂移速度大 ②在水深和相对风速一定的...
关于船舶前进中受风漂移速度下列哪些说法是正确的？（） ①在相对风速和船速一定的情况下，船舶在浅水中航行比在深水中航行，船舶的漂移速度大 ②在水深船型、载态和相对...
根据决策规则的内容及时间上的要求，可将决策分为（）。 ①紧急情况下的决策； ②一般情况下的决策； ③紧急情况下的决策。
什么情况下用破圈法，什么情况下用避圈法？
假设某活动正常情况下完成时间为8天，顺利情况下完成时间为5天，不利情况下完成时间为16天，运用三点估算法计算，则该活动的期望时间为（）。
决策的主要类型包括：（）。①紧急情况下的决策②一般情况下的决策③随意情况下的决策④日常工作中的决策。
决策的主要类型包括：（） ①紧急情况下的决策 ②一般情况下的决策 ③随意情况下的决策 ④日常工作中的决策。
如果允许在某种情况下结束人的生命，那么，你可能为在其他情况下，乃至于所有情况下，结束人的生命打开了大门。这种反对安乐死的论证是（）