首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
关于Hash查找说法不正确的有( )个。 Ⅰ.采用链地址法解决冲突时,查找一个元素的时间是相同的 Ⅱ.采用链地址法解决冲突时,若插入操作规定总是在链首,则插入任一个元素的时间是相同的 Ⅲ.用链地址法解决冲突易引起聚集(堆积)现象 Ⅳ.再散列法不易产生
关于Hash查找说法不正确的有( )个。 Ⅰ.采用链地址法解决冲突时,查找一个元素的时间是相同的 Ⅱ.采用链地址法解决冲突时,若插入操作规定总是在链首,则插入任一个元素的时间是相同的 Ⅲ.用链地址法解决冲突易引起聚集(堆积)现象 Ⅳ.再散列法不易产生
admin
2022-06-07
67
问题
关于Hash查找说法不正确的有( )个。
Ⅰ.采用链地址法解决冲突时,查找一个元素的时间是相同的
Ⅱ.采用链地址法解决冲突时,若插入操作规定总是在链首,则插入任一个元素的时间是相同的
Ⅲ.用链地址法解决冲突易引起聚集(堆积)现象
Ⅳ.再散列法不易产生聚集(堆积)
选项
A、1
B、2
C、3
D、4
答案
B
解析
如果两个元素在同一链表中,查找时间肯定不相同,故Ⅰ不正确;插入规定在链首的话,插入操作不需要查找插入位置即可直接进行,因此插入任何一个元素的时间均相同,因此Ⅱ正确;所谓聚集(堆积),即在Hash表的建立过程中,某些Hash地址是由冲突处理产生的,而不是直接由Hash函数直接产生的,这就可能造成原本Key1与Key2虽然不是同义词,但是最后却得出了相同的Hash地址,显然链地址法不会产生堆积现象,因为多个同义词只会占用表中的一个地址,因此Ⅲ不正确;再散列法即在同义词产生地址冲突时计算另一个散列函数地址,直到冲突不再发生,这种方法不易产生“聚集”,但增加了计算时间,因此Ⅳ正确。
综上,不正确的说法有2个,选B。
转载请注明原文地址:https://kaotiyun.com/show/it3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
某操作系统的文件管理采用直接索引和多级索引混合方式,文件索引表共有10项,其中前8项是直接索引项,第9项是一次间接索引项,第10项是二次间接索引项,假定物理块的大小是2KB,每个索引项占用4B,试问:假定一个文件的实际大小是128MB,该文件实际占用磁
下列选项中,不可能在用户态发生的事件是
在一个根目录常驻内存的文件系统中,目录文件采用链接结构,每个目录下最多存放80个文件或目录(称为下级文件)。每个磁盘块最多可存放10个文件目录项,且满足下列要求:如果下级文件是目录文件,则上级目录项指向该目录文件的第一块地址。假设目录结构中文件或子目录按自
对无序的扑克排序,要求先排花色,再排大小,两次排序采用同种排序法,则应选用()。
硬盘查找时间的含义是()。
某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间。请
以下关于校验码的叙述中,正确的是()。I.校验码的码距必须大于2Ⅱ.校验码的码距越大检错纠错能力越强Ⅲ.增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ.采用奇偶校验可检测出一位数据错误的位置并加以纠正
下列叙述中,不符合m阶B树定义要求的是_______。
下列有关RAM和ROM的叙述中,正确的是_______。Ⅰ.RAM是易失性存储器,ROM是非易失性存储器Ⅱ.RAM和ROM都采用随机存取方式进行信息访问Ⅲ.RAM和ROM都可用作CaCheⅣ.RAMM和ROM都需要进行刷新
为了处理参数及返回地址,在递归过程或函数调用时,要用一种称为()的数据结构。
随机试题
________thesunisthecentralbodyofthesolarsystemsothenucleusisthecoreoftheatom.
以y1=ex,y2=e-3x为特解的二阶线性常系数齐次微分方程是()。
在建设工程施工过程中,为了加快施工进度,可采取的组织措施包括()
2017年1月1日,王某向李某借款20万元,借款期限2个月,由张某作为还款的保证人,但在保证合同中,保证人和债权人对保证方式和保证期间均未约定。根据《担保法》的规定,张某承担保证责任的期间应为借款期限届满之日起()。
证券公司集合资产管理业务制度不健全,净资本或者其他风险控制指标不符合规定,或者违规开展资产管理业务的,证监会及其派出机构可采取的措施有()。Ⅰ.责令其限期改正Ⅱ.责令增加内部合规检查次数并提交合规检查报告Ⅲ.对公司高级
李明担任P公司年度财务报表审计业务的项目负责人。在执业过程中,遇到了以下与业务质量控制相关的问题。请代李明做出正确的决策。
(2015·广西)下列选项不属于德育个体功能的是()
某商店同时卖出两件商品,每件售价36元,但其中一件赚了25%,另一件亏了25%,则这个商店卖出两件商品总共()。
[*]
—EverytimeIeatpopcornIgetthirsty.
最新回复
(
0
)