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

admin2019-12-10 46

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

选项 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个数据块需要的时间是()。
系统产生死锁的可能原因是()。
下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是()。

随机试题

肝细胞中可以发生的变性有
脑性瘫痪最常见的类型是
患者男性，18岁，着凉后出现发热、咳嗽，咳黄痰，未及时治疗，1d前出现高热，咳铁锈色痰。患者如能听到胸膜摩擦音，该摩擦音的特点为
当怀疑病人心跳停止时，为迅速确诊，首先应该
建设项目施工、设计的招标投标是关系到开发企业项目经济、质量、效益的最关键的一环，国家从立法与管理上都给予极高的重视。需进行货物采购的招标投标，主要情况有()。
某商场一层为服饰卖场，按消防安全标准，配置了火灾自动报警系统。在火灾自动报警系统布线时，从接线盒、线槽等处引到探测器底座、控制设备、扬声器的线路，当采用金属软管保护时，其长度不应大于()
重置成本法是在现时条件下，被评估资产全新状态的重置成本减去该项资产的()估算资产价值的方法。
一般来讲，财产保险及人身保险中，自然人和法人均可以作为被保险人。()
某海军部队有甲、乙、丙、丁、戊、己、庚7艘舰艇，拟组成两个编队出航，第一编队编列3艘舰艇，第二编队编列4艘舰艇，编列需满足以下条件：(1)航母己必须编列在第二编队：(2)戊和丙至多有一艘编列在第一编队：(3)甲和丙不在同一编队；(4)如果乙编列在第
Whatisthemainsubjectofthispassage?Bysaying"...whiskeyisfordrinking,waterisforfightingabout."(Lines5～6,Para.

最新回复(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个数据块需要的时间是()。

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

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

肝细胞中可以发生的变性有

脑性瘫痪最常见的类型是

患者男性，18岁，着凉后出现发热、咳嗽，咳黄痰，未及时治疗，1d前出现高热，咳铁锈色痰。患者如能听到胸膜摩擦音，该摩擦音的特点为

当怀疑病人心跳停止时，为迅速确诊，首先应该

建设项目施工、设计的招标投标是关系到开发企业项目经济、质量、效益的最关键的一环，国家从立法与管理上都给予极高的重视。需进行货物采购的招标投标，主要情况有()。

某商场一层为服饰卖场，按消防安全标准，配置了火灾自动报警系统。在火灾自动报警系统布线时，从接线盒、线槽等处引到探测器底座、控制设备、扬声器的线路，当采用金属软管保护时，其长度不应大于()

重置成本法是在现时条件下，被评估资产全新状态的重置成本减去该项资产的()估算资产价值的方法。

一般来讲，财产保险及人身保险中，自然人和法人均可以作为被保险人。()

Whatisthemainsubjectofthispassage?Bysaying"...whiskeyisfordrinking,waterisforfightingabout."(Lines5～6,Para.