首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个线性表(38,25,74,63,52,48),假定采用散列函数h(key)=key%7计算散列地址,并散列存储在散列表A[0..6]中,若采用线性探测方法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(52)。
已知一个线性表(38,25,74,63,52,48),假定采用散列函数h(key)=key%7计算散列地址,并散列存储在散列表A[0..6]中,若采用线性探测方法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(52)。
admin
2021-01-13
32
问题
已知一个线性表(38,25,74,63,52,48),假定采用散列函数h(key)=key%7计算散列地址,并散列存储在散列表A[0..6]中,若采用线性探测方法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(52)。
选项
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)中如下图所示。
那么,ASLsucc=
(1+3+1+1+2+4)=2.0。
转载请注明原文地址:https://kaotiyun.com/show/THCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明,根据要求回答问题1~问题3。[说明]某企事业单位资料室需要建立一个图书管理系统,初步的需求分析结果如下:(1)资料室有图书管理员若干名,他们负责已购入图书的编目和借还工作,每名图书管理员的信息包括工号和姓名;(
阅读下列说明,回答问题1和问题2,将解答写在答卷的对应栏内。【说明】供应商—零件—工程项目数据库由以下4个关系模式构成:S(SNO,SNAME,STATUS,CITY)P(PNO,PNAME,COLOR,WEIGHT,CI
假设T1、T2、T3可以并发执行。若A的初值为0,那么存在多少种可能的正确结果?在A的初值给定为0时,是否存在能够产生正确结果,而且又是不可串行化的调度?若有请举例说明。
阅读以下某房屋租赁服务系统的技术说明和数据流图,根据要求回答问题1~问题4。[说明]某房屋租赁公司欲建立一个房屋租赁服务系统,统一管理房主和租赁者的信息,从而快速地提供租赁服务。该系统具有以下功能。(1)登记房主信息:对于每名房主,
根据问题描述,补充四个联系,完善图5—2的实体联系图。联系名可用联系l、联系2、联系3和联系4代替,联系的类型分为l:1、l:n和m:n。为了使商场有紧急事务时能联系到轮休的员工,要求每位员工必须且只能登记一位紧急联系人的姓名和联系电话,不同的员工
阅读以下说明和C程序,将应填入(n)处的字句写在答题纸的对应栏内。【说明】现有n(n
阅读下列说明和C代码,回答以下问题,将解答写在答题纸的对应栏内。【说明】设有m台完全相同的机器运行n个独立的任务,运行任务i所需要的时间为ti,要求确定一个调度方案,是的完成所有任务所需要的时间最短。假设任务已经按照其运行时间
阅读下列说明和Java代码,将应填入上一处的字句写在答题纸的对应栏内。【说明】某图像预览程序要求能够查看BMP、JPEG和GIF三种格式的文件,且能够在Windows和Linux两种操作系统上运行。程序需具有较好的扩展性以支持新的文件格式和操作系统。为
下列叙述中正确的是(52)。
软件测试是软件质量保证的主要手段之一,测试的费用已超过(10)的30%以上。因此提高测试的有效性非常重要。“高产”的测试是指(11)。根据国家标准GB8566-88计算机软件开发规范的规定,软件的开发和维护分为8个阶段,其中单元测试是在(12)阶段完成的;
随机试题
抵抗力最强的生命单位是
母犬,8月龄。症见大便秘结,小便短赤,肚腹胀满,疼痛不安,呼吸喘促,口腔干燥,口色红赤,舌苔黄厚,脉象沉实有力。该病可首选针刺
A.清燥救肺汤B.养阴清肺汤C.麦门冬汤D.百合固金汤E.普济消毒饮治疗大头瘟的方剂是
某工业项目计算期15年,建设期3年,第4年投产,第5年开始达到生产能力。(1)建设投资(不含建设期利息)8000万元,全部形成固定资产,流动资金2000万元。建设投资贷款的年利率为6%,建设期间只计息不还款,第4年投产后开始还贷,每年付清利息并分
在填制记账凭证时,可将不同内容和类别的原始凭证汇总填制在一张记账凭证上。()
银行业金融机构应大力促进节能减排和环境保护,从战略高度推进绿色信贷,加大对绿色经济、低碳经济、循环经济的支持,防范环境风险和(),并以此优化信贷结构,更好地服务实体经济。
下列项目中,通过营业外收入核算的是()。
()素有中国“东南植物宝库”之称,树种资源丰富。
某开发小组欲开发一个超大规模软件:使用通信卫星,在订阅者中提供、监视和控制移动电话通信,则最不适宜采用__________过程模型。
Imagineananimalthatbecomesfrozenincoldweather.Then,whenitgetswarmer,theanimalsimplyunfreezesandgoesbacktoi
最新回复
(
0
)