首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
关于Hash查找说法不正确的有( )个。 Ⅰ.采用链地址法解决冲突时,查找一个元素的时间是相同的 Ⅱ.采用链地址法解决冲突时,若插入操作规定总是在链首,则插入任一个元素的时间是相同的 Ⅲ.用链地址法解决冲突易引起聚集(堆积)现象 Ⅳ.再散列法不易产生
关于Hash查找说法不正确的有( )个。 Ⅰ.采用链地址法解决冲突时,查找一个元素的时间是相同的 Ⅱ.采用链地址法解决冲突时,若插入操作规定总是在链首,则插入任一个元素的时间是相同的 Ⅲ.用链地址法解决冲突易引起聚集(堆积)现象 Ⅳ.再散列法不易产生
admin
2022-06-07
23
问题
关于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,试问:该文件系统中最大的文件可以达到多大?
有A,B,C,D,E5个元素按次序入栈,在各种可能的出栈次序中,以元素C,D最先出栈的序列中,下列正确的一组是()。
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1),C(1),E(2)E
某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间。请
一台主机申请了一个到WWW.Abcedu.cn的连接,为了获取服务器的IP地址,首先要进行DNS查询,下图为本次查询的过程,请回答如下问题:本地DNS服务器的查询顺序是什么?
用单链表保存m个整数,结点的结构为:[data][link],且|data|≤n(n为正整数)。现要求设计一个时间复杂度尽可能高效的算法,对于链表中data的绝对值相等的结点,仅保留第一次出现的结点而删除其余绝对值相等的结点。例如,若给定的单链表head如
下列选项中,不可能是快速排序第2趟排序结果的是()。
在页式虚拟存储管理系统中,采用某些页面置换算法,会出现Belady异常现象,即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。下列算法中,可能出现Belady异常现象的是_______。Ⅰ.LRU算法Ⅱ.FIFO算法Ⅲ.OFT算法
从键盘上输入一个逆波兰表达式,用伪码写出其求值程序。规定:逆波兰表达式的长度不超过一行,以$符作为输入结束,操作数之间用空格分隔,操作符只可能有+、-、*、/四种运算,例如:234—34+2*$。
随机试题
下列哪些人物出自《陈毅市长》【】
近代文学家梁启超在散文方面提倡的是【】
下列资本要素中属于无形资本的是()
原核生物基因表达调控的乳糖操纵子系统属于_______。
为防止问题的发生而不是当问题出现时再补救的控制是()
A.阳气不足B.营血亏虚C.阳气暴脱D.脾胃气虚面色白而无华是
男,27岁。牙龈疼痛、自动出血3天。检查:腐败性口臭,多个牙的牙龈乳头尖端消失变平,下切牙的龈缘虫蚀状坏死,有灰白膜覆盖如果明确了诊断,并认为治疗中应使用全身药物,最佳药物选择是
MicrosoftExcel,是处理()的软件。
下列不属于应公开举行听证的情形有()。
下图为应用超额累进税率计算应纳税额的图示(数轴代表应税收入),则级距为1500元至2000元,速算扣除数为()元。
最新回复
(
0
)