首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设初始为空的散列表的地址空间为(0…10),散列函数为H(key)=key mod 11,采用线性探测再散列法处理冲突,若依次插入关键字37、95、27、14、48,则最后一个关键字值48的插入位置是( )。
假设初始为空的散列表的地址空间为(0…10),散列函数为H(key)=key mod 11,采用线性探测再散列法处理冲突,若依次插入关键字37、95、27、14、48,则最后一个关键字值48的插入位置是( )。
admin
2021-08-17
34
问题
假设初始为空的散列表的地址空间为(0…10),散列函数为H(key)=key mod 11,采用线性探测再散列法处理冲突,若依次插入关键字37、95、27、14、48,则最后一个关键字值48的插入位置是( )。
选项
A、4
B、5
C、6
D、8
答案
C
解析
首先通过散列函数H(key)=key mod 11的计算得知,37、95、27、14分别插入到散列表中的4、7、5、3的位置。而48 mod 11=4,但是此时4已经有元素了,根据线性探测再散列法处理冲突的原则,依次探测位置4的下一个地址,直到此地址为空,发现6为空则插入,故选C选项。
补充:如果此题改为使用平方探测法,则又应该选择哪一个选项?
提示:平方探测法的原理是设发生冲突的地址为d,则平方探测法的探测序列为d+1
2
,d一1
2
,d+2
2
,d一2
2
,…位置4不空时,下一个探测的位置应该为5,发现又不空,则下一个探测的位置应该是3,发现又不空。接着再探测位置8,发现为空,将元素插入,故选D选项。 平方探测法是一种较好的处理冲突的方法,可以避免出现堆积问题。它的缺点是不能探测到散列表上的所有单元,但至少能探测到一半单元。
转载请注明原文地址:https://kaotiyun.com/show/lD3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
一台模型机共有7条指令,主频25MHz,各指令的使用频率与CPI如表2-4所示。该模型机有8位和16位两种指令字长,采用2-4扩展操作码。8位字长指令为寄存器-寄存器(R-R)二地址类型,16位字长指令为寄存器-存储器(R—M)二地址变址寻址类型(-128
输入一整数数组{5,7,6,9,11,10,8},该整数序列为图2-2所示的二叉排序树的后序遍历序列。请实现一个时间上尽可能高效率的算法,判断某一输入整数数组是否为某二叉排序树的后序遍历的结果。如果是返回true,否则返回false。假设输入的数组的任意两
现有一种解决无向连通图的最小生成树的方法:将图中所有边按权重从大到小排序为(e1,e2,…,em);i=1;while(所剩边数≥顶点数){从图中删去ei;若图不再连通,则恢复ei;i++;
假定磁盘传输数据以32bit的字为单位,传输速率为1MB/s。CPU的时钟频率为50MHz。采用DMA控制进行输入输出操作,假定DMA的启动操作需要1000个时钟周期,DMA完成时处理中断需要500个时钟周期,如果平均传输的数据长度为4KB,问在磁盘工
设有一个直接映像方式的Cache,其容量为8KB,每块的大小为16B,主存的容量为512KB,试回答以下问题:主存字地址有多少位?区号、区内块号和块内地址各多少位?
有如下的文件目录结构。若E和G是两个用户各自的目录,问:a)使用目录E的用户要共享文件M,如何实现?b)在一段时间内,使用目录G的用户主要使用文件S和T,应如何处置?其目的是什么?
以下关于校验码的叙述中,正确的是()。I.校验码的码距必须大于2Ⅱ.校验码的码距越大检错纠错能力越强Ⅲ.增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ.采用奇偶校验可检测出一位数据错误的位置并加以纠正V.采用海明校验可
已知AOE网中顶点V1,V2,V3,V4,V5,V6,V7,分别表示7个时间,有向线段a1,a2,a3,a4,a5,a6,a7,a8,a9,a10分别表示10个活动,线段旁的数值表示每个活动花费的天数,如下图所示。请填写下面两个表格,并用顶点序列表示出关键
如下图所示有一个移动主机,原来的IP地址是160.80.40.20/16,为了移动到其他网络,它将160.80.40.26设置为本地代理。之后它移动到了179.56.0.0/16的网络中,设置179.56.0.1为外部代理,并且获得了新的IP地址179.5
若浮点运算结果尾数不是规格化数,将进行结果规格化。结果规格化有左规和右规之分,下列操作中,属于结果规格化的操作是()。I.尾数左移1位,阶码加1Ⅱ.尾数左移1位,阶码减1Ⅲ.尾数右移1位,阶码加11V.尾数右
随机试题
某老年患者全口无牙颌进行义齿修复时发现左侧颊系带附着于牙槽嵴顶,影响将来齿固位。应该采用的治疗措施是
某企业2010年10月发生以下经济业务,根据下列经济业务编制会计分录。月末,计算本月车间使用的厂房、机器设备等固定资产应提折旧8400元,厂部使用的房屋、车辆等固定资产应提折旧1600元。
目前股票价格指数编制的主要方法不包括()。
已经掌握了“蔬菜”这个总括性的概念,再学习“萝卜”、“菠菜”等概念的学习属于()。
星期天早晨小丽陪爷爷出门散步,他们所走的路线为A—B—C—A,组成一个等边三角形ABC,如图所示,下列各项可以正确表示他们离A的距离S与时间t的函数图像是().
根据以下资料,回答116~120题。2008年1~2月县以下社会消费品零售总额比上年同期增长了()。
西方列强侵略中国是要把中国变成自己的殖民地,但是它们没能如英国在印度那样,对中国实行直接的殖民统治。它们中的任何一个国家无法单独征服中国,它们也不可能共同瓜分中国,其原因有()
A.ControlofRespirationB.BeautyofFreshCutFlowersC.RoleofRespirationD.MostImportantAspectofFlowerCareE.N
Somepioneeringworkthatbeganasanattempttodiscoverwaystoincreaseproductionefficiencyledtothefoundingofthehuma
We【C1】______upacamerafortheveryfirsttime.Wesnapsomepictures.【C2】______them,andletfamilymembersoohandaahover
最新回复
(
0
)