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

admin2013-07-12 86

问题已知一个线性表(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://www.kaotiyun.com/show/Zrxi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

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

德国法西斯能够通过合法方式夺取政权，主要原因有()。①垄断资产阶级要求建立极权统治②纳粹党利用了人民对现状的不满③骗人的宣传欺骗了社会的信任④通过国会纵火案打击了共产党

论述中国古代历史上北方少数民族南进的周期性原因及其影响。(南开大学2014年中国历史真题)

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

明治维新时期的土地改革，说法不正确的是()。

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

简述西欧经济一体化的原因、进程和意义。

春秋初年，首先利用“挟天子以令诸侯”的旗号发展自己势力的是()国。

宋人为逃避赋役，部分人将土地假称献给了寺庙、道观等，被称为()。

若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是()。

下列关于慢性闭锁性牙髓炎临床表现的叙述，不正确的是

护士巡视病房时，发现张先生输液不滴，注射部位肿胀，主诉疼痛。无回血。对患者应采取的措施是

物业管理企业在安全事故中的义务包括()。

工资指导线上线也称预警线，是对()提出的警示和提示。

某项工程若由甲、乙两队合作需1．05天完成，甲、丙两队合作需60天，丙、丁两队合作需70天，甲、丁两队合作需84天。问这四个工程队的工作效率由低到高的顺序是什么?()

窗体上有1个名称为Command1的命令按钮，事件过程及函数过程如下：PrivateSubCommand1_Click()　　DimmAsString　　m＝InputBox("请输入字符串")　　Printpick_str(m)En

完成句子。例如：那座桥800年的历史有了那座桥有800年的历史了。房东请把房租和钥匙交给

TheNewMachine—MoveOverData!Thepotentialofintegratedapplicationsinmedicaltechnologyandpatientmonitoringisa

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

计算机408

学硕统考专业

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

德国法西斯能够通过合法方式夺取政权，主要原因有()。①垄断资产阶级要求建立极权统治②纳粹党利用了人民对现状的不满③骗人的宣传欺骗了社会的信任④通过国会纵火案打击了共产党

论述中国古代历史上北方少数民族南进的周期性原因及其影响。(南开大学2014年中国历史真题)

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

明治维新时期的土地改革，说法不正确的是()。

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

简述西欧经济一体化的原因、进程和意义。

春秋初年，首先利用“挟天子以令诸侯”的旗号发展自己势力的是()国。

宋人为逃避赋役，部分人将土地假称献给了寺庙、道观等，被称为()。

若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是()。

下列关于慢性闭锁性牙髓炎临床表现的叙述，不正确的是

护士巡视病房时，发现张先生输液不滴，注射部位肿胀，主诉疼痛。无回血。对患者应采取的措施是

物业管理企业在安全事故中的义务包括()。

工资指导线上线也称预警线，是对()提出的警示和提示。

某项工程若由甲、乙两队合作需1．05天完成，甲、丙两队合作需60天，丙、丁两队合作需70天，甲、丁两队合作需84天。问这四个工程队的工作效率由低到高的顺序是什么?()

窗体上有1个名称为Command1的命令按钮，事件过程及函数过程如下：PrivateSubCommand1_Click() DimmAsString m＝InputBox("请输入字符串") Printpick_str(m)En

完成句子。例如：那座桥800年的历史有了那座桥有800年的历史了。房东请把房租和钥匙交给

TheNewMachine—MoveOverData!Thepotentialofintegratedapplicationsinmedicaltechnologyandpatientmonitoringisa

窗体上有1个名称为Command1的命令按钮，事件过程及函数过程如下：PrivateSubCommand1_Click()　　DimmAsString　　m＝InputBox("请输入字符串")　　Printpick_str(m)En