首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个线性表(38,25,74,63,52,48),假定采用散列函数h(key)=key%7计算散列地址,并散列存储在散列表A[0…6]中,若采用线性探测方法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(50)。
已知一个线性表(38,25,74,63,52,48),假定采用散列函数h(key)=key%7计算散列地址,并散列存储在散列表A[0…6]中,若采用线性探测方法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(50)。
admin
2019-06-12
31
问题
已知一个线性表(38,25,74,63,52,48),假定采用散列函数h(key)=key%7计算散列地址,并散列存储在散列表A[0…6]中,若采用线性探测方法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(50)。
选项
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]中,如图8-10所示。
转载请注明原文地址:https://kaotiyun.com/show/NORZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
用户B收到用户A带数字签名的消息M,为了验证M的真实性,首先需要从CA获取用户的数字证书,并利用(1)验证该证书的真伪,然后利用(2)验证M的真实性。(1)
某用户正在Internet浏览网页,在Windows命令窗口中输入(1)命令后得到下图所示的结果。若采用抓包器抓获某一报文的以太帧如下图所示,该报文是(2)。(1)
确定构建软件系统所需要的人数时,无需考虑()。
进度安排的常用图形描述方法有Gantt图和PERT图。Gantt图不能清晰地描述(1);PERT图可以给出哪些任务完成后才能开始另一些任务。下图所示的PERT图中,事件6的最晚开始时刻是(2)。(2010年上半年试题)(1)
IGRP和EIGRP是CisCo公司开发的路由协议,它们采用的路由度量方法是______。
阅读以下说明和流程图,从供选择的答案中选出应填入流程图(n)处的字句写在答题纸的对应栏内。【说明】一个印刷电路板的布线区域可分成n×m个方格,如图3-1(a)所示,现在需要确定电路板中给定的两个方格的中心点之间的最短布线方案。电路只能沿水平或垂直
阅读以下说明和C++代码,将应填入(n)处。[说明]在一公文处理系统中,开发者定义了一个公文类OfficeDoc,其中定义了公文具有的属性和处理公文的相应方法。当公文的内容或状态发生变化时,关注此OfficeDoc类对象的相应的DocExplor
阅读下列说明和图,回答问题1~问题3。[说明]某公司的主要业务是出租图书和唱碟。由于业务需求,该公司委托软件开发公司A开发一套信息管理系统。该系统将记录所有的图书信息、唱碟信息、用户信息、用户租借信息等。A公司决定采用面向对象的分析和设计方法开发
阅读以下说明和C++代码,将应填(n)处的字句写在对应栏内。【说明】本题将有向网(带权有向图)定义为类AdjacencyWDigraph。类中的数据成员n表示有向网中的顶点数;a为带权邻接矩阵,用于存储有向网中每一对顶点间弧上的权值;c为二维
阅读下列函数说明和C++代码,将应填入(n)处的字句写在答题纸对应栏内。【说明】对多个元素的聚合进行遍历访问时,需要依次推移元素,例如对数组通过递增下标的方式,数组下标功能抽象化、一般化的结果就称为迭代器(Iterator)。模式以下程序模拟将书籍(B
随机试题
Itwill______anotherfivetotenyearsbeforethenewmedicinecanbetestedonhumanbeings.
在方法设计范围内,测试结果与试样中被测物的浓度或质量直接成正比关系的程度称为
A.血氨升高B.血清淀粉酶升高C.血钙增高D.血清胃泌素增高E.血清AFP增高肝性脑病
患者,男,56岁。口渴、多饮、多尿3个月。查空腹血糖9.5mmol/L(171mg/dl),餐后血糖14.0mmol/L(252md/dl)。肝功能、肾功能正常。患者体重75kg、身高168cm。降血糖治疗可选用()
甲、乙、丙三人看见山坡散放着一群羊。三人就把羊群赶到山的东面隐藏起来,并商量由丙回家取钱作路费,将羊群运到外地销赃。丙回家取了路费,顺便叫上丁。丙、丁到隐藏羊群处与甲、乙会合一同将羊运到县城销售、分赃。后来经查证,该羊群是新疆某兵团农10连所有,他们在山的
在实际估价中,运用假设开发法估价结果的可靠性,关键取决于()。
下列()行为不符合建设项目环境影响评价工作的机构及其环境影响评价技术人员的行为准则。
个人及家庭财务管理中,理财规划更倾向于处理现金而不是将来可能会有的收入。
在教育实验中,应用最为普遍的是()。
EversinceStephanie’s13thbirthdaywehavebeenreceivingcommentsfromotheradultsexpressingtheirsympathiesbecauseourd
最新回复
(
0
)