首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设初始为空的散列表的地址空间为(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
37
问题
假设初始为空的散列表的地址空间为(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://jikaoti.com/ti/3iDjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下面输入一个很诡异的链表,暂时称它为“变异链表”,如图4—3所示。从图中可以看出此链表的尾部形成了一个环,请实现一个时间和空间上尽可能高效率的算法来判断输入的链表是否为“变异链表”,要求:根据设计思想,采用C、C++或Java语言描述算法,关键之处给
假定磁盘传输数据以32bit的字为单位,传输速率为1MB/s。CPU的时钟频率为50MHz。根据以上计算,可得出什么结论?
有一个文件系统如图7—2所示。其中的方框表示目录,椭圆圈表示普通文件。根目录常驻内存,目录文件组织成链接文件,不设文件控制块,普通文件组织成索引文件。目录表目指示下一级文件名及其磁盘地址(各占2B,共4B)。若下级文件是目录文件,指示其第一个磁盘块地址。若
一个正在访问临界资源的进程由于申请等待I/O操作而被中断时()。
现在有3个同时到达的作业J1、J2和J3,它们的执行时间分别为T1、T2和T3,且T1<T2<T3。如果该系统中有两个CPU,各自按照单道方式运行且采用短作业优先算法,则平均周转时间是()。
某单位有1个总部和6个分部,各个部门都有自己的局域网。该单位申请了6个C类IP地址202.115.10.0/24~202.115.15.0/24,其中总部与分部4共用一个C类地址。网络采用R1~R7共7台路由器,采用动态路由协议OSPF,并划分了3个OSP
假设某计算机的主存地址空间大小为64KB,采用字节编址方式。其Cache数据区容量为4KB,采用4路组相联映射方式、LRU替换和回写(WriteBack)策略,块大小为64B,并且每块设置了1位有效位。请问:主存地址字段如何划分?要求说明每个字段的含
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,该计算机为实现判优控制所需的控制线种类及数量分别为多少?
关于DMA方式和通道方式,下列说法中错误的是()。
随机试题
有三个关系R、S和T如下由关系R和S通过运算得到关系T,则所使用的运算为()。
光纤接头补强要求不小于()g.
下列水痘病人的治疗原则错误的是
甲企业与乙企业就彩电购销协议进行洽谈,其间乙采取了保密措施的市场开发计划被甲得知,甲遂推迟与乙签约,开始有针对性地吸引乙的潜在客户,导致乙的市场份额锐减。下列说法中哪些是正确的?()
工程咨询服务费用的计算采用成本加固定酬金法时,其中固定酬金部分可用于()。
根据施工组织设计编制广度、深度和作用的不同,可分为()。
甲是某有限合伙企业的有限合伙人,持有该企业15%的财产份额。在合伙协议无特别约定的情况下,甲在合伙期间未经其他合伙人同意实施的下列行为中,违反《合伙企业法》规定的是()。
制造商在某一地区仅选择一家中间商推销其产品,通常双方协商签订独家经销合同,规定经销商不得经营竞争者的产品,以便控制经销商的业务经营,调动其经营积极性,占领市场的分销策略是()。
Whatpreventsthemanfromtakingthepoetsof1960sclass?
Althoughitwashisfirstexperienceaschairman,______(他还是成功地主持了整个会议)
最新回复
(
0
)