首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个线性表(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
30
问题
已知一个线性表(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
在RMON管理信息库中,矩阵组存储的信息是(43)。
下面关于域本地组的说法中,正确的是______。
利用报文摘要算法生成报文摘要的目的是____________。
计算机感染特洛伊木马后的典型现象是(45)。
无线局域网中AP的轮询会说的异步帧,在IEEE802.11网络中定义了()机制来解决这一问题。
若计算机存储数据采用的是双符号位(00表示正号、11表示负号),两个符号相同的数相加时,如果运算结果的两个符号位经(3)运算得1,则可断定这两个数相加的结果产生了溢出。
阅读以下说明和C++代码,将应填入(n)处。[说明]在一公文处理系统中,开发者定义了一个公文类OfficeDoc,其中定义了公文具有的属性和处理公文的相应方法。当公文的内容或状态发生变化时,关注此OfficeDoc类对象的相应的DocExplor
下面是快速排序的伪代码,请填补其中的空缺;伪代码中的主要变量说明如下。A:待排序数组p,r:数组元素下标,从p到rq:划分的位置x:枢轴元素i:整型变量,用于描述数组下标。下标小于或等于i的元素的值小于或等于枢轴
阅读下列函数说明和C代码及流程图,将应填入(n)处的字句写在对应栏内[说明]分糖果问题是一个经典问题。问题描述如下:幼儿国有n(<20)个孩子围成一圈分糖果,老师先随机地发给每个孩子若干颗糖果,然后按以下规则调整:每个孩子同时将自己手中的糖果分
阅读下列说明和C++代码,填写程序中的空(1)~(6),将解答写入答题纸的对应栏内。【说明】以下C++代码实现一个简单绘图工具,绘制不同形状以及不同颜色的图形。部分类及其关系如图7所示。【C++代码】#includ
随机试题
提高零件的表面质量,可以提高间隙配合的稳定性或过盈配合的连接强度。
Myfatherwasalawyerwithnosons,sohedecidedthathisolderdaughter,Susie,wouldfollowhiscareer.Itwashisplanthat
关于脑发育的描述,正确的是
被覆黏膜不包括
在植物种子、种苗入境后,货主或其代理人应持有关资料向出入境检验检疫机构报检。
已知MC公司今年按公式法编制的制造费用弹性预算如下表所示(单位:元):要求:按照列表法编制MC公司今年制造费用预算(按10%为业务量问距)。
学校对校舍、体育设施、消防设施、各种仪器设备安全状况,应当每月检查一次。()
WriteanemailtoMr.Browninyourhighschool,invitinghimtoattendthereunioninOctober.Youshouldwriteabout100wo
(1)请在考生文件夹下建立一个数据库ks4。(2)将考生文件夹下的自由表stud、cour、scor加入到数据库ks4中。(3)为stud表建立主索引,索引名和索引表达式均为“学号”;为cour表建立主索引,索引名和索引表达式均为“课程编号”:
OpenTime:9:00to17:00TuesdaysthroughSundays(salesstopat16:00)TicketPrices:FullPrice:RMB30;HalfPrice:RMB15
最新回复
(
0
)