首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个线性表(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
74
问题
已知一个线性表(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
学硕统考专业
相关试题推荐
1966年至1976年间在我国发生的全局性、长时间的“左”倾严重错误是()。
简评斯大林《苏联社会主义经济问题》。
周王室的两大官僚系统是()。
系统阐明社会主义初级阶段理论是在()。
元代对边疆地区的统治方式不同于其他三地的一地是()。
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
阅读下列史料,并回答问题:在琶勒尼斯(注:地名)一役获胜后,他(庇西特拉图)便占领政府,并解除人民武装;现在他已能稳定地握住僭主政权,并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的:他在塞修斯庙举行了一个武装的阅兵式,同时举行一次民
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
随机试题
下列各项中不属于称职父母典型特征的选项是()
治疗风热犯肺咳嗽的主方是
烤瓷熔附金属全冠蜡型制作注意点包括
A.井穴B.荥穴C.合穴D.经穴E.输穴太溪在五输穴中属()
用麻子仁丸治疗的是()
淋巴细胞增多,多见于
习近平在纪念中国人民抗日战争暨世界反法西斯战争胜利75周年座谈会上指出,(抗日战争期间)中国共产党高举抗日民族统一战线的旗帜,坚决维护、巩固、发展统一战线,坚持独立自主、团结抗战,维护了团结抗战大局。为了抗日民族统一战线的坚持、扩大和巩固,中国共产党总结反
Lookatthechartbelow.Itshowsthesharepriceofeightcompaniesintwoweeks.Whichcompanydoeseachsentence(11-15)desc
Accordingtothepassage,cybercrimerefersto______.Thispassageismostprobablytakenfrom
Justsevenyearsago,theJarvik-7artificialheartwasbeingcheeredasthemodelofhumancreativeness.ThesightofBarneyCl
最新回复
(
0
)