首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
关于Hash查找说法不正确的有( )个。 Ⅰ.采用链地址法解决冲突时,查找一个元素的时间是相同的 Ⅱ.采用链地址法解决冲突时,若插入操作规定总是在链首,则插入任一个元素的时间是相同的 Ⅲ.用链地址法解决冲突易引起聚集(堆积)现象 Ⅳ.再散列法不易产生
关于Hash查找说法不正确的有( )个。 Ⅰ.采用链地址法解决冲突时,查找一个元素的时间是相同的 Ⅱ.采用链地址法解决冲突时,若插入操作规定总是在链首,则插入任一个元素的时间是相同的 Ⅲ.用链地址法解决冲突易引起聚集(堆积)现象 Ⅳ.再散列法不易产生
admin
2022-06-07
68
问题
关于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
学硕统考专业
相关试题推荐
一个客户机利用FTP协议从服务器上下载文件,如下图所示为整个过程中协议交换的过程,请回答如下问题:该协议层图中第四层协议是什么?
设有4台主机A、B、C和D都处在同一物理网络中,它们的IP地址分别为192.155.28.112、192.155.28.120、192.155.28.135和192.155.28.202,子网掩码都是255.255.255.224,请回答:若要加入第5
已知两个实数x=-68,y=-8.25,它们在C语言中定义为float型变量,分别存放在寄存器A和B中。另外,还有两个寄存器C和D。A、B、C、D都是32位的寄存器。 请回答下列问题(要求用十六进制表示二进制序列): (1)寄存器A
试编写一个建立带表头结点的双向循环链表的算法。
指令字长为12位,每个地址码为3位,采用扩展操作码的方式,设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。计算该方案操作码的平均长度。
(1)流水线的节拍时间应取各过程段所需时间的最大值,即100ns,该流水线的加速比为(80ns+100ns+60ns+90ns)/100ns=3.3(2)如四个过程段所需执行时间都为85ns,则流水线的节拍时间为85ns,流水线的
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序序列中的第一个结点的指针,是否可不用递归且不用栈来完成?请简述原因。
在页式虚拟管理系统中,假定驻留集为m个页帧(初始所有页帧均为空),在长为p的引用串中具有n个不同页号(n>m),对于FIFO、LRU两种页面替换算法,其缺页中断的次数的范围分别为()。
假定变量i、f和d的数据类型分别为int、float和double(int用补码表示,float和double分别用IEEE754单精度和双精度浮点数格式表示),已知i=785,f=1.5678e3,d=1.5e100。若在32位机器中执行下列关系表达式,
以下数据结构中,()是线性数据结构。
随机试题
在PowerPoint2010中,要实现在播放时幻灯片之间的跳转,可采用的方法是_____。
轻度先天性上睑下垂行手术矫治的时间宜在
血清清蛋白明显降低可见于
关于血药浓度下列叙述不正确的是
根据热稳定条件,未考虑腐蚀时,接地装置接地极的截面不宜小于连接至该接地装置接地线截面的()。
工程项目的管理模式有()。
通过分析过去三个月内英镑对美元的汇率,得到汇率均值为1英镑=1.64美元,汇率波动标准差为250个基点。假设英镑对美元的汇率波动基本符合正态分布,则预期未来三个月中。英镑兑美元的汇率有95%的可能性处于()之间。
一天,一个外国旅游团同时入住北京一家饭店,行李进房后,一游客找到地陪说,他的行李找不到了,应在下述地方帮助寻找行李()。
Themostobviouspurposeofadvertisingistoinformtheconsumerofavailableproductsorservices.Thesecond【C1】______isto
陕西菜虽然没有名列全国的八大菜系之一,但作为千年古都、历史名城,餐饮风格自成一体,具有浓郁的地方特色。陕西饮食,凭借着历史古都的优势,挖掘继承历代宫廷美食之技艺,博采全国各地之精华,以品种繁多、地方风味各异、古色古香古韵而著称。至今很多都保留周、秦、汉、唐
最新回复
(
0
)