首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个线性表(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
90
问题
已知一个线性表(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
学硕统考专业
相关试题推荐
国民政府统治确立后,中国社会仍存在革命条件并成为唯一选择的主要原因是()。
继承并发展德谟克利特和伊壁鸠鲁的“原子论”,认为宇宙万物都是由原子构成的,并按照物质本身所特有的规律发展的罗马共和国时期的哲学家()。
李大钊是在中国传播马克思主义最早的革命先驱者,下列李大钊的著作中,不属于揭开了我国马克思主义宣传的第一页的是()。
文艺复兴时期,系统提出了国家主权理论的政治思想家是()。
下列对凡尔赛和约中有关德国疆界问题的表述,正确是()。
论述斯巴达的阶级结构、政治制度和社会风尚
第三次科技革命对社会经济结构的影响是()。
—棵二叉树的后序遍历序列为DABEC,中序遍历序列为DFBAC,则先序遍历序列为()。
某计算机字长16位,采用16位定长指令字结构,部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR,MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序序列中的第一个结点的指针,是否可不用递归且不用栈来完成?请简述原因。
随机试题
督政与督学是教育督导按_______区分的。
下列选项中,以地上部分入药的有
临床常用的腧穴定位方法是
脊髓灰质炎病人的传染性排泄物主要是
A.尿蛋白、低蛋白血症、高脂血症及水肿B.无痛性血尿C.血尿伴尿急、尿频、尿痛D.尿蛋白、血尿、管型尿伴水肿高血压E.腰痛向大腿内侧或会阴部放射急性膀胱炎
下列哪种疾病的主要症状为头晕、晕厥()
工业生产中有毒危险化学品会通过呼吸道等途径进入人体对人造成伤害。进入现场的人员应佩戴防护用具。按作用机理,呼吸道防毒面具可分为()。
WriteacompositiononthetopicTheMoonlightClan.Youshouldwriteatleast120wordsfollowingtheoutlinegivenbelow:1
下列______属于攻击方法。Ⅰ.复制信息Ⅱ.剪裁信息Ⅲ.窃听信息
ChinatownsarecommoninsomeUScities.Inthemid-19thcentury,they【T1】________thewestcoastfromSanDiego,Californiato
最新回复
(
0
)