首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个线性表(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
26
问题
已知一个线性表(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://jikaoti.com/ti/EYf7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
如果指定子网掩码为255.255.254.0,则地址可以被赋予一个主机。f2013年上半年试题)
在Windows中,以下命令运行结果中不出现网关IP地址的是_____________。
默认情况下,Linux系统中用户登录密码信息存放在__________文件中。(2011年上半年试题)
采用CSMA/CD协议的基带总线,其段长为1000m,中间没有中继器,数据速率为10Mb/s,信号传播速度为200m/μs,为了保证在发送期间能够检测到冲突,则该网络上的最小帧长应为______比特。
T1载波的数据速率是()。
若用256K×8bit的存储器芯片,构成地址40000000H到400FFFFFH且按字节编址的内存区域,则需(5)片芯片。
下面关于ManChester编码的叙述中,错误的是______。
软件开发中的瀑布模型典型地刻画了软件生存周期的阶段划分,与其最相适应的软件开发方法是(9)。
阅读下列说明和数据流图,回答问题1至问题3。说明某图书管理系统的主要功能是图书管理和信息查询。对于初次借书的读者,系统自动生成读者号,并与读者基本信息(姓名、单位、地址等)一起写入读者文件。系统的图书管理功能分为四个方面:购入新书、读者借
阅读以下说明和E-R图,回答问题。【说明】某高校要设计一个教学管理数据库系统。通过调查,设计者了解到学生每学期按照事先安排的课程计划开始学习。每门课程由一名教师讲授;一个教师可以讲授多门课程;每名学生可以选修多门课程;学期结束后通过考试,
随机试题
对父母而言,没有什么能与孩子的身心健康相比。
重新点燃启蒙的火炬在告别20世纪而进入21世纪之际,中国思想界对启蒙有截然相反的看法。有人历数启蒙的罪状,劝告知识分子放弃启蒙立场;有人则回顾启蒙被压倒的悲剧,希望在中国“重新点燃启蒙的火炬”。面对思想界的矛盾和种种困惑,有一个问题必须回答:今日的中国是
A.酒窝征B.橘皮征C.卫星结节D.乳头凹陷乳腺癌癌细胞侵犯皮下淋巴管产生
属于苯妥英钠特征不良反应的是
疳肿胀的治法应是
酶促反应中决定酶特异性(专一性)的部分是
工程咨询单位接受政府部门、机构委托,为它们出资建设项目、课题研究提供服务,包括()。
SQL通常不提供下列哪一种操作?
数据库中有“Emp”,包括“Eno”“Ename”“Eage”“Esex”“Edate"“Eparty”等字段。下面程序段的功能是:在窗体文本框“tValue”内输入年龄条件,单击“删除”按钮完成对该年龄职工记录信息的删除操作。PrivateSub
PresidentHoover’sPoliticsDuringtheGreatDepressionAtfirsteverythingseemedfineanddandy.Americawasenjoyingone
最新回复
(
0
)