首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个线性表(38,25,74,63,52,48),表长为16,假定采用散列函数h(key)=key%7,计算散列地址,并存储在散列表中,若采用线性探测方法解决冲突,在该散列表上,进行等概率成功查找的平均查找长度为( )。
已知一个线性表(38,25,74,63,52,48),表长为16,假定采用散列函数h(key)=key%7,计算散列地址,并存储在散列表中,若采用线性探测方法解决冲突,在该散列表上,进行等概率成功查找的平均查找长度为( )。
admin
2012-06-21
90
问题
已知一个线性表(38,25,74,63,52,48),表长为16,假定采用散列函数h(key)=key%7,计算散列地址,并存储在散列表中,若采用线性探测方法解决冲突,在该散列表上,进行等概率成功查找的平均查找长度为( )。
选项
A、1.5
B、1.7
C、2.0
D、2.3
答案
C
解析
由散列函数画出散列表后易知:38,25,74,63,52,48查找成功分别须要1,1,2,1,4,3次查找,故查找成功的平均查找长度=(1+1+2+1+4+3)/6=2.0。
转载请注明原文地址:https://kaotiyun.com/show/S8xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
新经济政策的背景、内容及历史意义是什么?
论述1840—1979年中国与英美的关系发展。(首都师范大学2015年历史学基础综合真题)
下列科技文化成就,产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为带书。④马钧发明翻车
最晚到汉武帝时期,出现了我国第一部算学著作(),它记载了用竿标测日影以求日高的方法,从而认识了勾股定理。
东汉末年,朝鲜半岛北部先后兴起()、百济、新罗三个国家。
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间
在TELNET协议中,用户发送的命令采用TCP传输到服务器,在TCP的数据包中,需要把()符号位置移位,从而使服务器尽快响应命令。
随机试题
孕卵开始着床是在受精后
某县公安局在处理一起打架斗殴案件中,根据被害人张三口头提供的有关受伤情况的证据,对加害人李四作出行政拘留15天的处罚决定。李四对此不服,向上级公安机关市公安局申请复议,市公安局维持了县公安局处罚决定。李四仍不服,其向某县人民法院提起行政诉讼,该法院受理了此
证券分析师执业行为准则包括()。Ⅰ.珍惜职业称号和职业声誉Ⅱ.维护所在机构利益Ⅲ.防范利益冲突Ⅳ.充分尊重知识产权
谐趣园所仿的名园是()。
已知命题P:若实数x,y满足x4+y4=0,则x,y全为0;命题q:若a>b,则|a|>|b|,则以下四个命题:①p,②q,,其中为真的是_______.
现在手机和平板使用的防刮的“大猩猩”玻璃的主要成分是()。
恰好有两位数字相同的三位数共有多少个?
A、 B、 C、 D、 D
SQL语言的GRANT和REVOKE语句主要用来维护数据库的()。
CarefulobservationsandsystematicstudiesofsunspotsInthelastparagraphtheword"persistent"means
最新回复
(
0
)