首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在采用线性探测法处理冲突所构成的散列表上进行查找,可能要探测多个位置,在查找成功的情况下,所探测的这些位置的键值( )。
在采用线性探测法处理冲突所构成的散列表上进行查找,可能要探测多个位置,在查找成功的情况下,所探测的这些位置的键值( )。
admin
2019-12-10
59
问题
在采用线性探测法处理冲突所构成的散列表上进行查找,可能要探测多个位置,在查找成功的情况下,所探测的这些位置的键值( )。
选项
A、一定都是同义词
B、一定都不是同义词
C、不一定都是同义词
D、都相同
答案
C
解析
采用线性探测法处理冲突会产生堆积,即非同义词争夺同一个后继地址。
转载请注明原文地址:https://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访问内存的平均
在TELNET协议中,用户发送的命令采用TCP传输到服务器,在TCP的数据包中,需要把()符号位置移位,从而使服务器尽快响应命令。
42.设有带头结点的循环双链表表示的线性表L=(a1,a2,……,an-1,an)。设计在时间和空间上都尽可能高效的算法,将L改造成L=(a1,a2,……,an,……a4,a2)。要求:(1)给出算法的基本设计思想。(2)根据设计思想,
进程从运行状态转换为就绪状态的可能原因是()。
CSMA/CD以太网中,发生冲突后,重发前的退避时间最大是()。
下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是()。
随机试题
简述Y理论的观点。
A.亚甲基蓝B.EDTAC.二巯基丙醇D.阿托品E.氟马西尼亚硝酸盐中毒特效解毒剂是
A.解离多、重吸收少、排泄快B.解离少、重吸收多、排泄慢C.解离多、重吸收多、排泄慢D.解离少、重吸收少、排泄快E.解离多、重吸收多、排泄快在肾小管中,弱碱性药物在酸性尿中的特点是()。
诚实守信的基本要求包括()。
某企业会计部门对本企业销售科实行定额备用金管理,定额为2000元。某销售人员将销售费用开支500元报销,会计应记入贷方的科目是()。
某债券面值为100元,票面利率为8%,每年支付2次利息。某银行购买时价格为102元,持有一年后出售时价格为98元,期间获得2次利息分配。则其即期收益率为()。
根据下列资料,回答问题。据统计,2012年1—10月我国农产品进出口总额1414.48亿美元,较上年同期(下同)增长16.27%。其中,出口500.52亿美元,增长4.49%,进口913.96亿美元,增长23.92%。2011年1—10月我国小麦产
TheMonaLisapaintingnowhangsintheMuseeduLouvreinParis.Thepainting’sincreasingfamewasfurtheremphasizedwhenit
(2016年多选59)下列关于春秋时期公布成文法历史意义的表述,正确的有()。
Americanstodaydon’tplaceaveryhighvalueonintellect.Ourheroesareathletes,entertainers,andentrepreneurs,notschola
最新回复
(
0
)