首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个线性表(38,25,74,63,52,48),假定采用散:列函数h(key)=key%7计算散列地址,并散列存储在散列表A[0..6]中,若采用线性探测方法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为( )。
已知一个线性表(38,25,74,63,52,48),假定采用散:列函数h(key)=key%7计算散列地址,并散列存储在散列表A[0..6]中,若采用线性探测方法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为( )。
admin
2013-07-12
65
问题
已知一个线性表(38,25,74,63,52,48),假定采用散:列函数h(key)=key%7计算散列地址,并散列存储在散列表A[0..6]中,若采用线性探测方法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为( )。
选项
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]中,如下图所示。
转载请注明原文地址:https://kaotiyun.com/show/Zrxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
利玛窦与李之藻合译的()一书,介绍了西方数学中的算术知识,尤为可贵的是,其传入了中国所没有的西洋笔算法。
规定了电流、电动势、电阻等概念的物理学家是()。
利玛窦与李之藻合译的()一书,介绍了西方数学中的算术知识,尤为可贵的是,其传入了中国所没有的西洋笔算法。
()是清代管理边疆少数民族地区事务的机关,也掌管一部分外交事务。
保加利亚共产党于1990年4月改名为保社会党,它在政府中沦为少数派的时间是()。
李大钊是在中国传播马克思主义最早的革命先驱者,下列李大钊的著作中,不属于揭开了我国马克思主义宣传的第一页的是()。
1948年,南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法,其核心是()。
洋务运动中翻译出《几何原本》后九卷、《代数学》、《重学》等数学、物理方面的科技书籍的翻译家是()。
阅读材料,回答问题:材料一:巴尔干半岛和东地中海地区,历来被英国视为大英帝国的生命线。大战结束前后,美国利用种种借口,千方百计渗入这个连接欧亚两大洲的重要战略地区……1947年2月21日,英国向美国国务院发出了结束援助希腊、土耳其的照会,声称国内严重的经
若线性表最常用的运算是查找第i个元素及其前驱的值,则采用()存储方式节省时间。
随机试题
在PowerPoint2010中保存文件类型时,如果将演示文稿保存为扩展名为_____的文件,在资源管理器中用户双击该文件名就可以直接播放演示文稿。
李某,32岁,初孕妇,宫内孕39周,于昨天晚上感觉腹部一阵阵发紧,每半个小时一次,每次持续3~5秒钟,今天早上孕妇感觉腹部疼痛,每5~6分钟一次,每次持续45秒左右。下午3时,该妇女经阴道分娩出一正常男婴,胎儿娩出后正确的处理应
几乎所有骨折都会有的临床表现是
食物热效应的最高点通常出现在进食后的
A.阿托品B.解磷定C.二巯丙醇D.亚硝酸钠E.苯巴比妥钠解救蟾酥中毒,可以注射的药物是()。
患者26岁,停经三个月,阴道流血1+月,妇检阴道前壁有紫蓝色结节,子宫大如孕4+月,软,尿TT(+),应考虑:
基金头寸指基金在进行交易后的所有现金类账户的资金余额。基金托管人在每个交易日结束后与管理人核对基金的银行存款和清算备付金账户余额,并根据T+1日证券交易清算情况计算生成基金头寸。()
房地产投资的主要特点是()。
以教育理论自身作为专门研究对象的学科称为()。
电子邮件地址的格式是:用户标识______主机域名。
最新回复
(
0
)