首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个线性表(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
70
问题
已知一个线性表(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://kaotiyun.com/show/NORZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
下列关于面向连接和无连接的数据传输速度的说法中,正确的是_________。
设信道采用2DPSK调制,码元速率为300波特,则最大数据速率为________b/s。(2010年下半年试题)
一台电脑的本地连接设置如下图所示,结果发现不能ping通任何网络设备,该故障的原因是__________。(2013年上半年试题)
下面关于网络工程需求分析的论述中,正确的是(69)。
在下图所示的树型文件系统中,方框表示目录,圆圈表示文件,“/”表示路径中的分隔符,“/”在路径之首时表示根目录。图中,(1)。假设当前目录是A2,若进程A以以下两种方式打开文件f2:方式①fdl=open(“(2)/f2”,o-RDONLY);
在WindowsServer2003中启动IIS6.0提供Web服务,创建一个Web站点并将主页文件index.asp复制到该Web站点的主目录下,在客户机的浏览器地址栏内输入网站的域名后提示没有权限访问该网站,则可能的原因是__________。(
软件开发中的瀑布模型典型地刻画了软件生存周期的阶段划分,与其最相适应的软件开发方法是(9)。
对文法G进行改写,然后对每个非终结符写出不带回溯的递归于程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)~(3)处的内容。
某幅图像具有640×480个像素点,若每个像素具有8位的颜色深度,则可表示(13)种不同的颜色,经5:1压缩后,其图像数据需占用(14)(Byte)的存储空间。
位图与矢量图相比,位图()。
随机试题
Thousandsofyearsago,tenofourverydistantancestorswerehungry.Theywentoutandpickedberriesorduguprootstoeat.
尿细菌学检查时,尿标本最好送检时间是
小儿特异性体液免疫恰当的认识是
兴法公司与广和公司签订一份专利转让合同,后因广和公司拒不支付转让费,于是兴法公司便向人民法院提起诉讼。根据本案情况,下列说法不正确的是:
下列选项中,属于证券公司的直接业务范围的有()。Ⅰ.提供期货行情信息、交易设施Ⅱ.使用自有资金对境内企业进行股权投资Ⅲ.为客户提供股权投资的财务顾问服务Ⅳ.设立直投基金,筹集并管理客户资金进行股权投资
学校工作的全面开展必须以()为中心。
翁甲是富锦生化有限公司(简称“富锦公司”)的高级工程师,在工作中经过长期试验研究,发明了畜用消毒剂,该成果由富锦公司向国家专利局申请发明专利后,投入生产销售“畜乐”消毒剂,市场销路很好。翁甲认为自己是发明人。公司不应当擅自申请专利,因此与公司产生纠纷。
=______.
Whatisthemaintopicofthisconversation?
Anewbiotechnologyprocedurethatcouldbecomecommerciallyavailableinaslittleastwotofouryearsis"transgenosis",whic
最新回复
(
0
)