首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在采用线性探测法处理冲突所构成的散列表上进行查找,可能要探测多个位置,在查找成功的情况下,所探测的这些位置的键值( )。
在采用线性探测法处理冲突所构成的散列表上进行查找,可能要探测多个位置,在查找成功的情况下,所探测的这些位置的键值( )。
admin
2019-12-10
38
问题
在采用线性探测法处理冲突所构成的散列表上进行查找,可能要探测多个位置,在查找成功的情况下,所探测的这些位置的键值( )。
选项
A、一定都是同义词
B、一定都不是同义词
C、不一定都是同义词
D、都相同
答案
C
解析
采用线性探测法处理冲突会产生堆积,即非同义词争夺同一个后继地址。
转载请注明原文地址:https://jikaoti.com/ti/U8DjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
已知一个线性表(38,25,74,63,52,48),表长为16,假定采用散列函数h(key)=key%7,计算散列地址,并存储在散列表中,若采用线性探测方法解决冲突,在该散列表上,进行等概率成功查找的平均查找长度为()。
某计算机系统的内存储器由Cache和主存构成,Cache的存取周期为45纳秒,主存的存取周期为200纳秒。已知在一段给定的时间内,CPU共访问内存4500次,其中340次访问主存。问:(1)Cache的命中率是多少?(2)CPU访问内存的平均
在TELNET协议中,用户发送的命令采用TCP传输到服务器,在TCP的数据包中,需要把()符号位置移位,从而使服务器尽快响应命令。
42.设有带头结点的循环双链表表示的线性表L=(a1,a2,……,an-1,an)。设计在时间和空间上都尽可能高效的算法,将L改造成L=(a1,a2,……,an,……a4,a2)。要求:(1)给出算法的基本设计思想。(2)根据设计思想,
系统产生死锁的可能原因是()。
下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是()。
随机试题
—Wherearethechildren?Thedinner’sgoingtobecompletelyruined.—Iwishthey______alwayslate.
突然停用可乐定的不良反应:长期应用肼屈嗪的不良反应:
下列不属医学道德评价方式的是
下列何药长于补中益气,兼能生津养血
电梯井道内施工的安全技术措施有()。
下列各项中,不属于长期负债的有( )。
普通支票用于转账时,应在支票右上角加划两条平行线;未划线的,可用于支取现金。
“四个全面”是新一届党的领导集体治国理政的战略布局。下列与“四个全面”有关的说法正确的是()。
据报道,某国科学家在一块60万年前来到地球的火星陨石上发现了有机生物的痕迹,因为该陨石由二氧化碳化合物构成,该化合物产生于甲烷,而甲烷可以是微生物受到高压和高温作用时产生的。由此可以推断火星上曾经有过生物,甚至可能有过像人一样的高级生物。以下条件除
IsthereenoughoilbeneaththeArcticNationalWildlifeRefuge(保护区)(ANWR)tohelpsecureAmerica’senergyfuture?PresidentObama
最新回复
(
0
)