首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设散列表的地址空间为0到10,散列函数为h(k)=k mod 11,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值84,3,16,68,104,则最后一个关键码104的地址为
设散列表的地址空间为0到10,散列函数为h(k)=k mod 11,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值84,3,16,68,104,则最后一个关键码104的地址为
admin
2009-01-19
90
问题
设散列表的地址空间为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/1NcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面关于USB的叙述中,错误的是______。A)USB2.0的数据传输速率高于USB1.1B)USB集线器可为多个USB设备提供连接点C)USB支持即插即用D)USB2.0采用4芯片电缆,其中2根用于以差分方式发送数据,2根用于接收
互联网目前广泛使用的是IP协议第四版(IPv4),IP地址仅32位,据报道已全部分配完毕,今后在互联网中推广使用的很可能是______。A)IPv4.1B)IPv5C)IPv6D)IPv7
PC从键盘输入信息时采用的是以下哪种I/O方式______。A)无条件程序控制B)查询程序控制C)中断控制D)DMA控制
WindowsXP安装后,会在硬盘上生成一个复杂的文件夹结构,以分类管理不同的文件。若将WindowsXP安装在PC的C盘中,则在默认情况下,不会在根目录中自动生成的文件夹是______。A)C:\WindowsB)C:\SystemC)C
Pentium微处理器在保护模式下,中断服务程序的段地址和偏移地址分别来自______。A)中断门描述符,段描述符B)段描述符,中断门描述符C)中断门描述符,中断门描述符D)段描述符,段描述符
宏定义体包括实现子功能的指令和伪操作,如果宏定义体中有一个或多个标号,则必须用【 】伪操作列出所有的标号。
计算机的外存储器有多种,例如硬盘、光盘、磁带等,其中存取速度最慢的是【 】。
相比较而言,Windows98和WindowsXP是目前用户最多的PC操作系统。WindowsXP分为两个版本,即HomeEdition版本和______版本。
采用( )的手段可以防止系统出现死锁。
VESA(视频电子协会)与60余家公司联合推出了一个全开放局部总线标准VL-BUS。 VL-BUS与CPU同步工作,但VL-BUS连接器的电气性能限制了总线速度,因而其最大总线传输率为132MB/s(数据为32位时)。______极大地增强了系统的性能,而
随机试题
银行及其从业人员在接受非现场监督的时候,提供的数据一定要真实、准确,但不必很完整。()
属于地方固定收入的有()
bandwidth
我国对外开放的前提和基础是()
肾母细胞瘤经血行转移最常至()
证券公司从事证券经纪业务,客户资金不足而接受其买入委托的行为,应当给予的处罚有()。Ⅰ.没收违法所得Ⅱ.暂停或者撤销相关业务许可Ⅲ.处以非法融资融券等值以下的罚款Ⅳ.处以3万元以上30万元以下的罚款
甲、乙、丙同时从A地出发去距A地100千米的B地。甲与丙以25千米/时的速度乘车行进,乙以5千米/时的速度步行。过了一段时间后,丙下车改以5千米/时的速度步行。甲乘车以原速折回,并将乙载上后前往B地,这样甲、乙、丙三人同时到达B地。则该旅程花费的时间是:
简述我国采取单一制国家结构形式的原因。
使用VC++6.0打开考生文件夹下的源程序文件3.cpp,阅读下列程序说明和代码,功能如下:从屏幕输入数字,然后由大到小插入指定的链中。当输入0时,表示输出的数据已经输入完成,把数据打印到屏幕,并释放内存。其中定义的类不完整,按要求完成
毛小利是河北某家用电器企业的法人代表,负责该企业的全面管理工作。为了制订企业本年度的生产与营销计划,他需要对上一年度不同产品的销售情况进行汇总和分析。请根据下列要求,帮助他运用已有的原始数据完成上述分析工作:(1)将考生文件夹下的“Excel素材文件
最新回复
(
0
)