首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在采用线性探测法处理冲突所构成的散列表上进行查找,可能要探测多个位置,在查找成功的情况下,所探测的这些位置的键值( )。
在采用线性探测法处理冲突所构成的散列表上进行查找,可能要探测多个位置,在查找成功的情况下,所探测的这些位置的键值( )。
admin
2019-12-10
73
问题
在采用线性探测法处理冲突所构成的散列表上进行查找,可能要探测多个位置,在查找成功的情况下,所探测的这些位置的键值( )。
选项
A、一定都是同义词
B、一定都不是同义词
C、不一定都是同义词
D、都相同
答案
C
解析
采用线性探测法处理冲突会产生堆积,即非同义词争夺同一个后继地址。
转载请注明原文地址:https://www.kaotiyun.com/show/a23i777K
本试题收录于:
计算机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访问内存的平均
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、CPAB、CAC、BAD、IPAE、EM《中国药学文摘》的英文缩写
胸膜腔内负压有助于()
某高层商业大厦建设工程,由建设单位采购的特种水泥(防水工程用)和特种钢材(钢结构工程用)的供应均很紧张。为此.建设单位的有关部门正在外地联系这两种建筑材料的货源。由于运输能力等条件的限制,明年施工时只能保证这两种建筑材料中的一种得到供应。在此情况下,如果特
下列有关现金流量折现模型参数估计的表述中,正确的是()。
下列属于分区分类规划的基本原则的有()。
某地城管部门推出以部分商户对城管的评价作为城管队伍评优和绩效标准的政策,对此。你怎么看?
某市团委设立志愿工作服务站,以进一步规范青年志愿者的服务工作,有部分志愿者反映了服务工作安排不合理、人员安排不当、后勤保障不完善等问题,你作为服务站工作人员请问你怎么处理?
在面向对象方法中,()描述的是具有相似属性与操作的一组对象。
【B1】【B6】
最新回复
(
0
)