首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个线性表(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
37
问题
已知一个线性表(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
工作流(Workflow)是针对业务流程中具有固定程序的常规活动而提出的一个概念,通过将业务流程分解,定义良好的任务、角色、规则和过程来进行执行和监控,达到提高生产组织水平和工作效率的目的。以下关于工作流叙述中,错误的是(1)。在UML中,用(2)
请使用[说明]中给出的词汇,将该房屋租赁服务系统顶层数据流图(见图5-10)中(1)~(4)空缺处的数据流补充完整。请将以下与租赁者信息相关的数据字典条目补充完整。登录信息=租赁者ID+密码注册信息=(9)租赁者信息=(10
阅读以下关于项目工作管理系统的数据库设计说明,根据要求回答问题1~问题4。[说明]某软件开发公司,决定结合自身工作的需求开发设计本公司的项目工作管理系统,由郭工程师承担数据库的设计工作。公司项目管理的需求分析如下。1.组织机构。该公
阅读下列说明和uML图,回答问题l至问题4,将解答填入答题纸的对应栏内。【说明】某企业为了方便员工用餐,为餐厅开发了一个订餐系统(COS:CafeteriaOrderingsystem),企业员工可通过企业内联网使用该系统。企业的任何员工都可以查
阅读下列函数说明和C代码,将应填入(n)处的字句写上。[说明]若要在N个城市之间建立通信网络,只需要N-1条线路即可。如何以最低的经济代价建设这个网络,是一个网的最小生成树的问题。现要在8个城市间建立通信网络,其问拓扑结构如图5-1所示
阅读下列说明和E-R图,回答问题1至问题3,将解答填入对应栏内。[说明]设有下列关于学生成绩管理系统的E-R图(见图2-1)。图中矩形表示实体,圆表示属性,双圆表示关键字属性,菱形表示实体间的联系。假定已通过下列SQL语言建立了基本表:
阅读以下说明和C代码,将应填入(n)处的字句写在对应栏内。[说明]函数combine(a,b,c)是计算两个整数的组合数。由于计算结果可能超出10ng整型的可表示范围,故采用数组方式存储,例如:k位长整数m用数组c[]存储结构如下:m=
试解释这个对象联系图。使用ORDB的查询语言,分别写出下列查询的SELECT语句;1)检索每个学生的学习课程和成绩。2)检索至少有一门课程的求学地与籍贯在同一城市的学生的学号和姓名。
阅读下列说明和E—R图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】设有下列关于学生成绩管理系统的E-R图(见图2—1)。图中矩形表示实体,圆表示属性,双圆表示关键字属性,菱形表示实体间的联系。假定已通过下列SQL语言建立了基本表:CREA
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】对有向图进行拓扑排序的方法是:(1)初始时拓扑序列为空:(2)任意选择一个入度为0的顶点,将其放入拓扑序列中,同时从图中删除该顶点以及从该顶点出发的弧;(3)重复(2),
随机试题
简述应当逮捕犯罪嫌疑人意见书正文的内容。
消化性溃疡合并上消化道出血时的首选检查是
A.洗肉水样腹泻,伴发热,腹痛,无里急后重B.腹泻,黏液脓血样便,伴发热,腹痛,里急后重C.腹泻,大便呈果酱状,伴低热,腹痛,无里急后重D.腹泻,米泔样大便,无发热,无腹痛及里急后重E.发热,脐周痛,腹泻,大便呈水样,有少量黏液
既可治疗咳嗽、气喘,又可治疗头项疾患的穴位是
A、.清骨散B、.清营汤C、.犀角地黄D、.青蒿鳖甲汤E、.当归六黄汤功用为滋阴泻火、固表止汗的方剂是
药品采购、供应工作中的灵魂与核心是
1804年的《法国民法典》和1900年的《德国民法典》均是以罗马法为基础编纂而成的。从《法国民法典》、《德国民法典》和罗马法的本质和渊源上看,下列哪些表述是正确的?
以下属于证券交易所特征的是()
请在工作表中插入文本框。
Actingissuchanover-crowdedprofessionthattheonlyadvicethatshouldbegiventoayoungpersonthinkingofgoingonthes
最新回复
(
0
)