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

admin2013-07-12 57

问题已知一个线性表(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

学硕统考专业

下列不属于清统治者加强文化专制和思想控制的是()

李鸿章奏请在天津设立的北洋水师学堂的落成时间是()。

下面条约没有涉及德国的赔款问题的是()。

《凡尔赛和约》中，战胜国以何种方式处置德国的全部海外殖民地?()。

洋务运动的主要作用集中在()

抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，而名义是()

1988年起，苏联民族矛盾激化，民族分离运动加剧，第二次较大规模的民族冲突是()。

关于“尊王攘夷”运动，不正确的说法是()。

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

写出单总线结构计算机中指令MOVER1，R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。

生活污水成分的重要特征是含有

外国企业在本国境内未设立机构、场所而取得的来源于本国境内的股息、利息、租金、特许权使用费和其他所得征收的所得税通称为()。

公民是法律概念，人民是政治概念；公民是个体概念，人民是整体概念；公民作为自然人在不同时期有不同的对象，人民作为原则是个稳定的政治概念。()

如果对旅客损害完全是由旅客自身的健康状况造成的，承运人可以不承担赔偿责任。()

科尔伯格编制了九则道德价值上互有冲突，难辨是非的故事，让被试做出判断，并说明理由，这种研究方法是。

当今世界上除了英国外，还有比利时、西班牙、加拿大、澳大利亚等国都采用君主立宪制这种政体，要想了解这种政体的情况，可供参考的文献是()。

班里有6个男生4个女生，现以随机抽签的方式选取3人去开会，则抽中1名男生、2名女生的概率在以下哪个范围之内?

ManynewcomerstotheUnitedStatesfindthemselvesstrangetotheAmericanways.Itusuallytakessometimeforthemtogetto

下列关于WindowsServer2003系统下DNS服务器配置和测试的描述中，错误的是______。

EventhoughformidablewintersarethenormintheDakotas,manypeoplewereunpreparedforthe________oftheblizzardof1888

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

计算机408

学硕统考专业

下列不属于清统治者加强文化专制和思想控制的是()

李鸿章奏请在天津设立的北洋水师学堂的落成时间是()。

下面条约没有涉及德国的赔款问题的是()。

《凡尔赛和约》中，战胜国以何种方式处置德国的全部海外殖民地?()。

洋务运动的主要作用集中在()

抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，而名义是()

1988年起，苏联民族矛盾激化，民族分离运动加剧，第二次较大规模的民族冲突是()。

关于“尊王攘夷”运动，不正确的说法是()。

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

写出单总线结构计算机中指令MOVER1，R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。

生活污水成分的重要特征是含有

外国企业在本国境内未设立机构、场所而取得的来源于本国境内的股息、利息、租金、特许权使用费和其他所得征收的所得税通称为()。

公民是法律概念，人民是政治概念；公民是个体概念，人民是整体概念；公民作为自然人在不同时期有不同的对象，人民作为原则是个稳定的政治概念。()

如果对旅客损害完全是由旅客自身的健康状况造成的，承运人可以不承担赔偿责任。()

科尔伯格编制了九则道德价值上互有冲突，难辨是非的______故事，让被试做出判断，并说明理由，这种研究方法是______。

当今世界上除了英国外，还有比利时、西班牙、加拿大、澳大利亚等国都采用君主立宪制这种政体，要想了解这种政体的情况，可供参考的文献是()。

班里有6个男生4个女生，现以随机抽签的方式选取3人去开会，则抽中1名男生、2名女生的概率在以下哪个范围之内?

ManynewcomerstotheUnitedStatesfindthemselvesstrangetotheAmericanways.Itusuallytakessometimeforthemtogetto

下列关于WindowsServer2003系统下DNS服务器配置和测试的描述中，错误的是______。

EventhoughformidablewintersarethenormintheDakotas,manypeoplewereunpreparedforthe________oftheblizzardof1888

科尔伯格编制了九则道德价值上互有冲突，难辨是非的故事，让被试做出判断，并说明理由，这种研究方法是。