首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
关于Hash查找说法不正确的有( )个。 Ⅰ.采用链地址法解决冲突时,查找一个元素的时间是相同的 Ⅱ.采用链地址法解决冲突时,若插入操作规定总是在链首,则插入任一个元素的时间是相同的 Ⅲ.用链地址法解决冲突易引起聚集(堆积)现象 Ⅳ.再散列法不易产生
关于Hash查找说法不正确的有( )个。 Ⅰ.采用链地址法解决冲突时,查找一个元素的时间是相同的 Ⅱ.采用链地址法解决冲突时,若插入操作规定总是在链首,则插入任一个元素的时间是相同的 Ⅲ.用链地址法解决冲突易引起聚集(堆积)现象 Ⅳ.再散列法不易产生
admin
2019-02-24
34
问题
关于Hash查找说法不正确的有( )个。
Ⅰ.采用链地址法解决冲突时,查找一个元素的时间是相同的
Ⅱ.采用链地址法解决冲突时,若插入操作规定总是在链首,则插入任一个元素的时间是相同的
Ⅲ.用链地址法解决冲突易引起聚集(堆积)现象
Ⅳ.再散列法不易产生聚集(堆积)
选项
A、1
B、2
C、3
D、4
答案
B
解析
如果两个元素在同一链表中,查找时间肯定不相同,故I不正确;插入规定在链首的话,插入操作不需要查找插入位置即可直接进行,因此插入任何一个元素的时间均相同,因此Ⅱ正确;所谓聚集(堆积),即在Hash表的建立过程中,某些Hash地址是由冲突处理产生的,而不是直接由Hash函数直接产生的,这就可能造成原本Keyl与Key2虽然不是同义词,但是最后却得出了相同的Hash地址.显然链地址法不会产生堆积现象,因为多个同义词只会占用表中的一个地址,因此Ⅲ不正确;再散列法即在同义词产生地址冲突时计算另一个散列函数地址,直到冲突不再发生,这种方法不易产生“聚集”,但增加了计算时间,因此Ⅳ正确。综上,不正确的说法有2个,选B。
转载请注明原文地址:https://kaotiyun.com/show/xbCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列国家中,参加过第二次巴尔干战争的是()。
阅读材料回答以下问题:凡一军:典分田二,典刑法二,典钱谷二,典入二,典出二,俱一正一副,即以师帅、旅帅兼摄。当其任者掌其事,不当其事者亦赞其事。凡一军一切生死黜陟等事,军帅详监军,监军详钦命总制,钦命总制次详将军、侍卫、指挥、检点、丞相,丞相禀军师,军师
简述诺曼征服的过程及其影响。
三国时期,魏、蜀、吴三国灭亡的历史顺序是()。
资产阶级改良道路行不通,资产阶级共和国方案夭折,其共同原因在于()。①中国封建势力的强大②帝国主义列强的直接破坏③资产阶级的软弱妥协④没有充分地发动人民群众
20世80年代,被称为“机器人王国”的国家是()。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
一个客户机利用FTP协议从服务器上下载文件,如下图所示为整个过程中协议交换的过程,请回答如下问题:(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表,该列表采用什么端口传输?
已知4位有效信息为1010,试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码,要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码,生成多项式G(x)=1011。
给定单链表的结点结构typedefstructnode*link;structnode{intitem,linknext;);将两个升序单链表归并为一个升序单链表。
随机试题
战时缓刑
法人具有的独立支配的财产,包括( )。
利用管路几何形状所具有的弹性来吸收热变形的补偿形式是()。
根据支付结算法律制度的规定下列有关汇税的表述中,不正确的是()
以下行为中可能涉及到2000元以上1万元以下罚款的行为有( )。
故宫那个地方开辟为珍宝馆?
越级行文的条件是()。
劳动力商品的特点是
以下关于单身模式(Singleton)的描述中,正确的是(45)。
Putthepedaltothemetal,ifyou’redrivinginMontana.Thatstateisabouttoabandonthelittleloved65mpbspeedlimitand,
最新回复
(
0
)