首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个线性表(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
71
问题
已知一个线性表(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
学硕统考专业
相关试题推荐
斯大林模式的突出特点是()。
“土木之变”是明与()之间的冲突导致的。
三国时期,魏、蜀、吴灭亡的先后顺序是()。
在阿拉伯()统治时期,阿拉伯军队曾与当时中国的唐朝军队发生冲突。
以下选项不属于希腊城邦的形成方式和途径的是()。
下列内容,哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张,从经济上瓜分世界
阅读史料,回答以下问题:重庆中央党部,暨中央执监委员诸同志均鉴:今年4月,临时全国代表大会宣言,说明此次抗战之原因,曰:“自塘沽协定以来,吾人所以忍辱负重与倭国周旋,无非欲停止军事行动,采用和平方法,先谋北方各省之保全,再进而谋东北四省问题之合
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,-1,4,-4,…,j2,-j2(j<=m/2)。当di>0时,Hi=(H(key)+di)%m当di<0时,Hi=(H(key)+di+m)%m散列
随机试题
下列属于变质性炎的病变是
采用百分率法进行房地产状况修正的一般公式为:可比实例在其房地产状况下的价格×房地产状况()=在估价对象房地产状况下的价格。
循环经济是一种生态型的闭环经济,能形成合理的封闭循环,这就要求在项目建设和运营中遵循循环经济的3R原则,主要包括()。
施工现场外围围挡不得低于()m,以避免或减少污染物向外扩散。
办理进出口货物申报纳税手续时,因商品归类、估价,化验、原产地尚未确定,收发货人或其代理人要求先予放行货物的,适用海关通关事务担保。()
当事人不服第一审人民法院行政判决的,有权在判决书送达之日起()内,向上一级人民法院提起上诉。
当外币有升值趋势,或外币利率相对高于人民币利率时,常常会发生企业以外币质押向银行借入民币的情况。()
在贷款风险分类的会计原理中,对于银行和企业,决定资产价值的主要是()。
下列选项中,关于中国古代科学技术的主要成就,说法错误的是:
LookatthefiverestaurantadvertisementsA-Ebelow.Forwhichrestaurantarethefollowingstatementstrue?Writethecorrec
最新回复
(
0
)