首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个线性表(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
87
问题
已知一个线性表(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://www.kaotiyun.com/show/Zrxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
光绪元年七月,清政府迫于()强烈要求派一位使臣到其国,()成为中国第一个驻外公使
简述当代科技革命发生的背景条件。
略论中国近现代历史上的“军阀”问题。(北京大学2003年中国通史真题)
简述近代香港问题的形成。
1971年9月美苏英法四国签署(),肯定了西柏林的占领制度,柏林问题得以解决。
新经济政策的实施表明苏俄()①放弃了由战时共产主义政策过渡到社会主义的设想②发展了马克思主义理论③适时调整生产关系以适应生产力发展④利用市场和商品货币关系发展经济
在中国共产党的“西部大开发”战略中,提出要依托亚欧大陆桥、长江水道、西南出海通道等交通干线,逐步形成一些有特色的跨行政区域的经济带,以下不属于其中的是()
蒙古军西征之后,罗斯处于()的控制之下。
改革开放以后,我国农村产业结构巨大的转变表现在()。
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
随机试题
固定资产的预计使用寿命和净残值发生变更,这一变更属于
试述北洋军阀统治时期行政执行的基本趋向和行政执行混乱的原因。
能力与知识、技能的关系如何?(4分)
男性,55岁,患“肝硬化”5年,加重1周。查体:少量腹水,双下肢可凹性水肿。该患者欲消除水肿,宜首选的利尿剂是
A.妊娠28周至出生后7天B.出生脐带结扎到满7天C.出生脐带结扎到满28D.妊娠28周至出生后28天E.出生脐带结扎到满30天新生儿期是指
罗厚森是一家著名大型物流公司的职员,年纪不大的他已经在事业上小有成就,是同学、朋友圈中令人羡慕的“先富阶层”。但是为了以后的生活理想,特想作一理财规划,经过初步沟通面谈后,你获得了以下家庭、职业与财务信息:一、案例成员二、月度收支状况收入方面:1
某企业发奖金是根据利润提成的,利润低于或等于10万元时可提成10%;低于或等于20万元时,高于10万元的部分按7.5%提成,高于20万元的部分按5%提成。当利润为40万元时,应发放奖金()万元。
“明清之际思想批判的实质是儒家思想在新的历史条件下的活跃,他们使儒家思想更趋实事求是,与国计民生靠得更近。”这里“新的历史条件”是指()。①蓬勃发展的商品经济②新的生产因素和生产关系的萌芽③思想界因循守旧、陈腐不化
我们人类很自以为是,往往把这个世界及其历史甚至史前都看作是通往那个伟大的时刻——人类将至高无上地统治一切。事实上,尽管可能有些令人难以接受,我们在这个星球上的卓越表现并非预先注定的。我们人类的祖先本来也可能步恐龙的后尘,而他们确实差点就与恐龙一样灭绝了。自
网状结构除存在于丘脑,主要位于
最新回复
(
0
)