首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个线性表(38,25,74,63,52,48),假定采用散:列函数h(key)=key%7计算散列地址,并散列存储在散列表A[0..6]中,若采用线性探测方法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为( )。
已知一个线性表(38,25,74,63,52,48),假定采用散:列函数h(key)=key%7计算散列地址,并散列存储在散列表A[0..6]中,若采用线性探测方法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为( )。
admin
2013-07-12
48
问题
已知一个线性表(38,25,74,63,52,48),假定采用散:列函数h(key)=key%7计算散列地址,并散列存储在散列表A[0..6]中,若采用线性探测方法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为( )。
选项
A、1.5
B、1.7
C、2
D、2.3
答案
C
解析
按照散列函数h(key)=key%7和线性探测方法解决冲突,将线性表(38,25,74,63,52,48)散列存储在散列表A[0..6]中,如下图所示。
转载请注明原文地址:https://kaotiyun.com/show/Zrxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列科技文化成就,产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车
巴黎和会讨论的中心问题是()。
马克思第一次明确论述无产阶级历史使命和无产阶级必须与科学理论相结合思想的著作是()。
杜鲁门提出“对日本的占领不能重蹈德国的覆辙”,这一主张付诸实行后()。
东欧国家的私有化方式一般有四种,其中波兰采取的主要方式是()
蒙古军西征之后,罗斯处于()的控制之下。
拜占庭文化发展的“第二个黄金时代”是()。
“二战”后主要资本主义国家经济恢复和发展的杠杆是()。①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系
[*]对应的微指令如下:ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001
操作数地址存放在寄存器的寻址方式叫()。
随机试题
某工业企业为增值税一般纳税人。2019年8月,以每台1500元(不含税)的价格将自己生产的冰箱卖给某贸易公司100台。本月企业购进原材料支出8万元,增值税专用发票注明税额1.04万元;购入低值易耗品支出2万元,增值税专用发票注明税额2600元。问
吸收合并
简述斯金纳强化理论的基本观点。
(非英语类学生必做)IarrivedintheUnitedStates【61】February6,1986,butIremembermyfirstdayherevery【62】Myfriendwaswa
抗休克治疗的关键措施是去除致休克的病因和下列哪项
A.第一代头孢菌素B.第二代头孢菌素C.第三代头孢菌素D.第四代头孢菌素E.第五代头孢菌素(头孢菌素类抗生素的典型品种)头孢吡肟(注射)
物业管理企业与新闻媒体协调沟通的方式不包括()。
社会主义市场经济运行的根本目标是实现()。
实践是检验真理的唯一标准,并不排斥逻辑证明的作用。逻辑证明()
(a)根据《公司条例》注册的商业组织与自然人之间的异同是什么?(b)用已经判决的案例解释超越公司能力和董事权力的交易的后果。(1992年6月)
最新回复
(
0
)