首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个线性表为(38,25,74,63,52,48),假定采用H(K)=Kmod7计算散列地址进行散列存储,若利用线性探测的开放定址法处理冲突,则在该散列表上进行查找的平均查找长度为( );若利用链地址法处理冲突,则在该散列上进行查找的平均查找长度
已知一个线性表为(38,25,74,63,52,48),假定采用H(K)=Kmod7计算散列地址进行散列存储,若利用线性探测的开放定址法处理冲突,则在该散列表上进行查找的平均查找长度为( );若利用链地址法处理冲突,则在该散列上进行查找的平均查找长度
admin
2013-09-16
56
问题
已知一个线性表为(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://kaotiyun.com/show/zcxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
导致俄国革命去和平发展可能的事件是()。
《关于建国以来党的若干历史问题的决议》对毛泽东和毛泽东思想历史地位的科学评价。
简述鸦片战争的三个阶段。
简述第二次科技革命的主要内容。
苏俄实施新经济政策的根本目的是()。
近现代以来,国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。
商族的远祖可追溯到尧舜时代的契,传说契母简狄吞玄鸟之卵而生契。契便是商人的祖先。以此传说推测,商族是以()为图腾的部落。
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
有二个处理机P1和P2,它们各自有一个cache和主存,分别为C1、C2和M1、M2,其性能见下表:若两个处理机的指令系统相同,指令的执行时间与存储器的平均存取周期成正比,当执行某程序时,cache的命中率为70%,则P1处理机的速度比
假定用若干个2K×4位的芯片组成一个8K×8位的存储器,则地址081FH所在芯片的最小地址是____。
随机试题
(2004年)根据我国宪法规定,下列有关审计机关的表述哪一项是错误的?()
如果赵明去广州,那么张红或王青也去广州。如果上述判定为真,则以下选项必然为真的是()。
据美国《赫芬顿邮报》报道,拥抱除了让我们有安全和被爱的感觉外,更有益于身体健康,并且没有任何“副作用”,是不可或缺的健康催化剂。以下各项如果为真,不能加强上述论断的是:
下列事件最佳逻辑排列顺序为()。①无田可种②城市人口激增③大量涌人城市④土地被征用⑤就业困难
萎靡不振对于(),相当于()对于食物
在新文化运动中,强调教育的“民族性”,反对民族虚无主义,重视感情教育,并主张“收回教育权”的教育思潮是()
证明不等式:
Comparisonsweredrawnbetweenthedevelopmentoftelevisioninthe20thcenturyandthediffusionofprintinginthe15thand1
"SociologyClass"Inthediscussion,thestudentsidentifyaspectsofgangactivity.Indicatewhethereachofthefollowingis
(1)Governmentscientistslistedformaldehyde(甲醛)asaCarcinogen,substancethatproducescancer,andsaiditisfoundinworriso
最新回复
(
0
)