首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个线性表为(38,25,74,63,52,48),假定采用H(K)=Kmod7计算散列地址进行散列存储,若利用线性探测的开放定址法处理冲突,则在该散列表上进行查找的平均查找长度为( );若利用链地址法处理冲突,则在该散列上进行查找的平均查找长度
已知一个线性表为(38,25,74,63,52,48),假定采用H(K)=Kmod7计算散列地址进行散列存储,若利用线性探测的开放定址法处理冲突,则在该散列表上进行查找的平均查找长度为( );若利用链地址法处理冲突,则在该散列上进行查找的平均查找长度
admin
2013-09-16
38
问题
已知一个线性表为(38,25,74,63,52,48),假定采用H(K)=Kmod7计算散列地址进行散列存储,若利用线性探测的开放定址法处理冲突,则在该散列表上进行查找的平均查找长度为( );若利用链地址法处理冲突,则在该散列上进行查找的平均查找长度为( )。
选项
A、1.5,1
B、1.7,3/2
C、2,4/3
D、2.3,7/6
答案
C
解析
若利用线性探测的开放定址法处理冲突,发生0次冲突的关键字有3个,1次冲突的1个,2次冲突的1个,3次冲突的1个,因而在该散列表上进行查找的平均查找长度为ASL=(3*l+1*2+1*3+1*4)/6=2;若利用链地址法处]里冲突,同一链表上有1个元素的线性链表有2个,有2个元素的线性链表有2个,因此ASL=(4*1+2*2)/6=4/3。
转载请注明原文地址:https://jikaoti.com/ti/eQajFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
保加利亚共产党于1990年4月改名为保社会党,它在政府中沦为少数派的时间是()。
1948年,南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法,其核心是()。
“时方镇缺守帅,稍命文臣权之……又置转运使、通判,为之条禁,文薄渐为精密,由是利归公上而外权削矣。”这段文字反映出北宋初期加强地方控制的基本理念是()。
维也纳会议争论的焦点问题是()。
“时方镇缺守帅,稍命文臣权之……又置转运使、通判,为之条禁,文薄渐为精密,由是利归公上而外权削矣。”这段文字反映出北宋初期加强地方控制的基本理念是()。
最晚到汉武帝时期,出现了我国第一部算学著作(),它记载了用竿标测日影以求日高的方法,从而认识了勾股定理。
在阿拉伯()统治时期,阿拉伯军队曾与当时中国的唐朝军队发生冲突。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:intIsFull_Bitree(BitreeT)。
随机试题
提出“师夷长技以制夷”的思想,开创了中国近代向西方学习的新风,是在
求下列函数的偏导数(或全导数):z=(x+2y)2x+y;
A.生理性萎缩B.全身性萎缩C.内分泌性萎缩D.压迫性萎缩胸腺逐渐缩小属
患者女性,68岁,头晕一年,贫血史,Hb75glL,RBC3.1×1012/L,HCT0.28,血涂片可见红细胞大小不均,中央淡染区扩大,其红细胞直方图曲线可显示为
等渗性缺水的常见原因为
女,28岁,牙龈刷牙出血2年。检查:全口牙石(+),牙龈缘轻度红,探诊出血,探诊深度2mm,未见牙龈退缩。此时对该患者的治疗方法应为
A、肠毒素B、内毒素C、外毒素D、神经毒素E、细胞毒素弧菌的主要致病因素是
女,35岁,肺结核患者,肺内有空洞性病变。最符合的X线表现是
天仙子来源于( )。
下列关于违约金的表述正确的是()。
最新回复
(
0
)