首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个线性表(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
47
问题
已知一个线性表(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
学硕统考专业
相关试题推荐
下列对西汉察举制度的评述,错误的是()
简述当代科技革命发生的背景条件。
对三国鼎立到隋朝重新统一全国这段历史时期的政局,叙述正确的是()。①只有西晋有过短暂的统一②大多数时间是多个政权分立、南北对峙的复杂政局③西晋、北魏、东晋都有过短暂的统一④除三国分立以外,其他时间基本上处于统
对三国鼎立到隋朝重新统一全国这段历史时期的政局,叙述正确的是()。①只有西晋有过短暂的统一②大多数时间是多个政权分立、南北对峙的复杂政局③西晋、北魏、东晋都有过短暂的统一④除三国分立以外,其他时间基本上处于统
1948年,南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法,其核心是()。
改革开放以后,我国农村产业结构巨大的转变表现在()。
印加人记载事物使用的方法是()。
第三次科技革命对社会经济结构的影响是()。
荷兰国旗问题:设有一个仅红、白、蓝三种颜色的条块组成的条块序列,请编写一个时间复杂度为O(n)的算法,使得这些条块按红、白、蓝的顺序排好,即排成荷兰国旗图案。
随机试题
以“疏风清热,宣肺止咳”为功用的方剂是()
You’veprobablyhadtheexperienceofhavingsomeonefallinlovewithyouwhenyoudidn’tfeelthesameway.Insuchacaseit’
脂肪酸β-氧化的每一次循环中,不生成下述哪种化合物
多少岁是错矫治的最好时期
下列药物结构中不含有苯二氮革类的镇静催眠药物是()。
某冰箱生产企业为应对市场竞争,近年来一直以降低产品销售价格为主要竞争策略。为了改善经营业绩,该企业拟调整竞争策略,并为此聘请一家咨询公司对当地冰箱市场进行分析。咨询公司从委托单位得到了部分资料(见表1—1)。咨询公司决定采用德尔菲法开展工作,对影响冰箱
下列设置内容中属于报表表样格式的是()。
下列选项中,不属于Internet提供的服务是()。
设(X,Y)服从二维正态分布,则随机变量ξ=X+Y,与η=X-Y不相关的充分必要条件是()
Everymaninthiscountryhastherighttolivewherehewantsto,______thecolorofhisskin.
最新回复
(
0
)