在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值( )。

admin2019-12-10 77

问题在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值( )。

选项 A、一定都是同义词
B、一定都不是同义词
C、不一定都是同义词
D、都相同

答案C

解析采用线性探测法处理冲突会产生堆积，即非同义词争夺同一个后继地址。

转载请注明原文地址:https://kaotiyun.com/show/a23i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机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)根据设计思想，
进程从运行状态转换为就绪状态的可能原因是()。
一个磁盘有N个磁道，寻道时每移过一个磁道耗时T秒，文件相邻的数据块在磁盘上存放的位置平均相隔13个磁道，磁盘旋转延时平均R秒，每个存储块的传输时间为P秒，在这种情况下，传输100个数据块需要的时间是()。
在CSMA／CD协议中，下列指标与冲突时间没有关系的是()。
系统产生死锁的可能原因是()。
下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是()。

随机试题

痫证发作的基本病理因素是
A．AustinFlint杂音B．GrahamSteell杂音C．胸骨左缘第二肋间连续性杂音D．突然出现的胸骨左缘第四肋间的舒张期杂音E．柔和的心尖收缩期吹风样杂音主动脉瓣关闭不全可见
生命活动中能量的直接供体是
按规定,建筑工程特别重大事故应由()归口管理。
关于煤矿井下平面测量控制工作的做法，正确的是()。
受托加工来料不必在账簿中登记。()
甲公司库存A产成品的月初数量为1000台，月初账面余额为8000万元；A在产品的月初数量为400台，月初账面余额为600万元。当月为生产A产品耗用原材料、发生直接人工和制造费用共计15400万元，其中包括冈台风灾害而发生的停工损失300万元。当月，甲
甲骨文最早发现于我国河南省安阳市殷墟，是商朝的文化产物，拥有约3600年的历史。甲骨文因镌刻、书写在()上而得名。
外人可以干扰你的梦境意识，这是真的吗?科学家使用一项最新技术秘密地对志愿者进行训练，让志愿者大脑联想的垂直条纹与红色联系在一起，水平条纹与绿色联系在一起。最终当志愿者看到垂直条纹时，会认为他们看到的是红色。研究报告说，这是首次实验证实了处理来自眼睛基本视觉
Organisedvolunteeringandworkexperiencehaslongbeenavitalcompaniontouniversitydegreecourses.Usuallyitisleftto【C

最新回复(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)根据设计思想，

进程从运行状态转换为就绪状态的可能原因是()。

一个磁盘有N个磁道，寻道时每移过一个磁道耗时T秒，文件相邻的数据块在磁盘上存放的位置平均相隔13个磁道，磁盘旋转延时平均R秒，每个存储块的传输时间为P秒，在这种情况下，传输100个数据块需要的时间是()。

在CSMA／CD协议中，下列指标与冲突时间没有关系的是()。

系统产生死锁的可能原因是()。

下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是()。

痫证发作的基本病理因素是

A．AustinFlint杂音B．GrahamSteell杂音C．胸骨左缘第二肋间连续性杂音D．突然出现的胸骨左缘第四肋间的舒张期杂音E．柔和的心尖收缩期吹风样杂音主动脉瓣关闭不全可见

生命活动中能量的直接供体是

按规定,建筑工程特别重大事故应由()归口管理。

关于煤矿井下平面测量控制工作的做法，正确的是()。

受托加工来料不必在账簿中登记。()

甲骨文最早发现于我国河南省安阳市殷墟，是商朝的文化产物，拥有约3600年的历史。甲骨文因镌刻、书写在()上而得名。

Organisedvolunteeringandworkexperiencehaslongbeenavitalcompaniontouniversitydegreecourses.Usuallyitisleftto【C