已知一个线性表(38，25，74，63，52，48)，假定采用散：列函数h(key)＝key％7计算散列地址，并散列存储在散列表A[0．．6]中，若采用线性探测方法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为( )。

admin2013-07-12 92

问题已知一个线性表(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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

已知一个线性表(38，25，74，63，52，48)，假定采用散：列函数h(key)＝key％7计算散列地址，并散列存储在散列表A[0．．6]中，若采用线性探测方法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为( )。

计算机408

学硕统考专业

规定了电流、电动势、电阻等概念的物理学家是()。

在王安石变法诸措施中，旨在限制高利贷盘剥以缓和社会矛盾的是()。

对西欧封建社会的说法不正确的是()。

二战期间，下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

第三次科技革命促进了社会经济结构和社会生活结构的变化，其在社会经济结构方面的变化主要是()

1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。

拜占庭文化发展的“第二个黄金时代”是()。

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。

称为弹性动脉的血管是()

保险单

下列最可能导致滞涨的情形是()

关于影响等值因素叙述错误的一项是(　　)。

(2016年)关于公司特征的说法，错误的是()。

下列诗词中没有表达作者爱国主义情怀的是()。

返始咏叹调

WhenSheltonJohnsonwas5,hisfamilytookhimtoBerchtesgadenNationalParkintheBavarianAlps.Now52,hestillremembers

Thereareseveralpossiblerelationshipsbetweenlanguageandsociety.Oneiswhatsocialstructuremayeitherinfluenceordete

已知一个线性表(38，25，74，63，52，48)，假定采用散：列函数h(key)＝key％7计算散列地址，并散列存储在散列表A[0．．6]中，若采用线性探测方法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为( )。

计算机408

学硕统考专业

规定了电流、电动势、电阻等概念的物理学家是()。

在王安石变法诸措施中，旨在限制高利贷盘剥以缓和社会矛盾的是()。

对西欧封建社会的说法不正确的是()。

二战期间，下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

第三次科技革命促进了社会经济结构和社会生活结构的变化，其在社会经济结构方面的变化主要是()

1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。

拜占庭文化发展的“第二个黄金时代”是()。

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。

称为弹性动脉的血管是()

保险单

下列最可能导致滞涨的情形是()

关于影响等值因素叙述错误的一项是( )。

(2016年)关于公司特征的说法，错误的是()。

下列诗词中没有表达作者爱国主义情怀的是()。

返始咏叹调

WhenSheltonJohnsonwas5,hisfamilytookhimtoBerchtesgadenNationalParkintheBavarianAlps.Now52,hestillremembers

Thereareseveralpossiblerelationshipsbetweenlanguageandsociety.Oneiswhatsocialstructuremayeitherinfluenceordete

关于影响等值因素叙述错误的一项是(　　)。