首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个线性表(38,25,74,63,52,48),假定采用散列函数h(key)=key%7计算散列地址,并散列存储在散列表A[0…6]中,若采用线性探测法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(63)。
已知一个线性表(38,25,74,63,52,48),假定采用散列函数h(key)=key%7计算散列地址,并散列存储在散列表A[0…6]中,若采用线性探测法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(63)。
admin
2010-01-23
29
问题
已知一个线性表(38,25,74,63,52,48),假定采用散列函数h(key)=key%7计算散列地址,并散列存储在散列表A[0…6]中,若采用线性探测法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(63)。
选项
A、1.4
B、1.6
C、2.0
D、2.2
答案
C
解析
按照散列函数h(key)=key%7和线性探测方法解决冲突将线性表 (38,25,74,63,52,48)散列存储在散列表A[0…6]中如图3-15所示。
在该散列表上进行等概率成功查找的平均查找长度
转载请注明原文地址:https://kaotiyun.com/show/UexZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
家庭接入Internet可以通过光缆入户,即(30)方式,也可以通过传统的线缆接入。当使用电话线接入时,有多种模式,对称模式的技术有(31)。
用户A与用户B通过卫星链路通信时,传播延迟为540ms,假设数据速率是64Kbit/s,帧长4000bit,若采用停等控制协议通信,则最大链路利用率为(22);若采用后退N帧ARQ协议通信,发送窗口为8,则最大链路利用率可以达到(23)。
在UNIX操作系统中,若用户键入的命令参数的个数为1时,执行cat$1命令;若用户键入的命令参数的个数为2时,执行cat>>$2<$1命令。请将下面所示的Shell程序的空缺部分补齐。case(51)in1)cat$1;;2)cat
显示卡是(5)之间的接口电路。
UML提供了一系列的图支持面向对象的分析与设计,其中(13)给出系统的静态设计视图;(14)对系统的行为进行组织和建模是非常重要的;(15)和(16)都是描述系统动态视图的交互图,其中(15)描述了以时间顺序组织的对象之间的交互活动,(16)强调收发消息的
虚拟存储器的大小受到(11)。
OSI网络管理标准定义了网管的五大功能。比如对每一个被管理对象的每一个属性设置阈值、控制域值检查和告警的功能属于(54);接收报警信息、启动报警程序、以各种形式发出警报的功能属于(55);接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
软件能力成熟度模型CMM(CapabilityMaturityModel)描述和分析了软件过程能力的发展与改进的程度,确立了一个软件过程成熟程度的分级标准。在初始级,软件过程定义几乎处于无章可循的状态,软件产品的成功往往依赖于个人的努力和机遇。在(7)
在IEEE802.11标准中使用了扩频通信技术,下面选项中有关扩频通信技术说法正确的是()。
下列关于Microsoft管理控制台(MMC)的说法中,错误的是()。
随机试题
A.上颌窦B.额窦C.前筛窦D.后筛窦E.蝶窦开口于蝶筛隐窝的是
用治风湿痹痛,肢体麻木,筋脉拘挛,关节屈伸不利,长于通络,善治骨鲠的药物是
患者,男,36岁。烧伤后采用暴露疗法,可选用的保护具是
在投资经历评估巾,投资者投资经历包括商品期货交易经历与证券交易经历两个方面,两项评分相加为投资者投资经历得分。()
某公司以服装加工为主要业务,根据市场行情和自身情况,年初该公司决定实行成本领先的战略。人力资源部在各项工作中贯彻组织的战略,职位设计时,在一个职位的工作内容包括范围非常狭窄的简单的工作任务,员工完成这些任务所要求的技能范围非常有限。人员招募和甄选时,工作开
下列各项中,应纳入A公司合并范围的有()。
给定资料1.还未到2010年底,媒体已经评选出年度汉字为“涨”。这个“涨”不是收入的“涨”而是物价的“涨”,“涨”得人心发慌,“涨”得人心焦虑。进入2010年以来,与百姓息息相关的“柴米油盐酱醋茶”无一不涨,从“房奴”、“卡奴”、“孩奴”诞生出“
设D为xOy平面上的有界闭区域,z=f(x,y)在D上连续,在D内可偏导且满足=-z,若f(x,y)在D内没有零点,则f(x,y)在D上().
有如下程序:#includeusingnamespacestd;classPair{intm,n;public:Pair(intj,intk):m(j),n(
Accuraterepresentationandreportingisvitalinthemediabecause______.InLine4,Para.3,theword"exacerbated"ismost
最新回复
(
0
)