设散列表的地址空间为0到10，散列函数为h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值84，3，16，68，104，则最后一个关键码104的地址为 ______。

admin2010-05-13 40

问题设散列表的地址空间为0到10，散列函数为h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值84，3，16，68，104，则最后一个关键码104的地址为 ______。

选项 A、4
B、5
C、6
D、7

答案4

解析处理碰撞的方法基本有两类：拉链法和开地址法(线性探查法)。用线性探查法处理碰撞就是当碰撞发生时形成一个探查序列，沿着这个序列逐个地址探查，直至找到一个开放的地址(即未被占用的单元)，将发生碰撞的关键码值存入该地址中。最简单的探查序列是线性探查，即若发生碰撞的地址为d，则探查的地址序列为：d+1，d+2，...，m-1，0，1，...d-1其中，m是散列表存储区域的大小。

转载请注明原文地址:https://kaotiyun.com/show/rHSZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

设散列表的地址空间为0到10，散列函数为h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值84，3，16，68，104，则最后一个关键码104的地址为 ______。

三级数据库技术

NCRE全国计算机三级

利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，【66】；写入外部锁存

在存储结构方面，ARM7采用【49】结构，而ARM9～ARM11均采用【50】结构。

在ARM处理器中，作为记录程序状态的寄存器是【49】，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T=1时处理器处于的状态是【50】状态。

在下图所示的嵌入式最小硬件系统中，①和②分别为【59】电路和【60】电路(顺序无关)。

常见的嵌入式Linux进程间通信机制包括信号、管道、【75】、信号量、共享内存和【76】。

NORFlash芯片AM29IN320D的逻辑引脚及其简单描述如下。为使处理器能够从该存储芯片中以字节方式读取信息，存储芯片相关引脚必须具有的正确的逻辑组合是()。

从该B树中删除关键码30后，结点A的子女数为

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点【】。

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为【】。

由胚泡产生的抗溶黄因子发生作用后，使母体产生妊娠识别的动物是()

A．祛风湿、强筋骨、利水B．祛风通络、利水C．祛风湿、止痛、利水D．舒筋通络、化湿和胃E．祛风湿、通经络、消骨鲠

患者，男。45岁，最近一段时间感觉情绪低落，无精打采，失眠、早醒，觉得日子很没劲，对什么都没有兴趣。医生诊断为抑郁症，此患者一天之内的情绪变化有一定的规律，下列描述正确的是

房地产估价报告通常由八大部分组成，包括()等。

场独立型的人()。

《中华人民共和国著作权法》规定：“本法施行前发生的侵权或者违约行为，按照侵权或者违约行为发生时的有关规定和政策处理。”据此，著作权法对其施行前发生的侵权或者违约行为的处理，采取的原则是()。

2019年，G市社会消费品零售总额完成1380.41亿元，同比增长6.2%，增速较前三季度提高0.6个百分点。其中，限额以上单位实现消费品零售864.44亿元，同比增长3.0%，增速比1～11月提高0.8个百分点。2019

“三个代表”重要思想是我们党的立党之本、执政之基、力量之源。这里的“本”、“基”、“源”，说到底就是

某模拟网站的主页地址是http：//localhost：65531／ExamWeb／index．htm，打开此主页，浏览“科技小知识”页面，查找“纳米是什么?”的页面内容，并将它以文本文件的格式保存到考生目录下，命名为“nami．txt”。

Unlesswespendmoneytospotandpreventasteroids(小行星)now.onemightcrashintoEarthanddestroylifeasweknowit,saysome