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

admin2010-01-23 40

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

选项 A、1.4
B、1.6
C、2.0
D、2.2

答案C

解析按照散列函数h(key)=key%7和线性探测方法解决冲突将线性表 (38,25,74,63,52,48)散列存储在散列表A[0…6]中如图3-15所示。

在该散列表上进行等概率成功查找的平均查找长度

转载请注明原文地址:https://jikaoti.com/ti/Nua7FFFM

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软件设计师上午基础知识考试

软考中级

(71)Inthestrengthofthecarriersignalisvariedtorepresentbinary1or0.(72)isasystemthatcanmapanametoan

许多通信需要进行组播，以下选项中不采用组播协议的应用是(34)。在IPv4中把(35)类地址作为组播地址。

下述任务中，不属于软件工程需求分析阶段的是(16)。

确定软件的模块划分及模块之间的调用关系是______阶段的任务。

Routingprotocolsusedifferenttechniquesforassigning(1)toindividualnetwork．Further，eachroutingprotocolformsametricag

阅读以下说明和c++码，将应填入(n)处的字名写在的对应栏内。[说明]以下函数完成求表达式的值，请填空使之完成此功能。floatsum(floatx){floats=0.0;ints

OOA(Object-Oriented　Analysis)模型由5个层次和5个活动组成，5个层次不包括(51)，5个活动不包括(52)。OOA在定义属性的同时，还要识别实例连接。实例连接是一个实例对象与另一个实例对象的(53)关系。

下列关于早期类风湿关节炎治疗的说法中，错误的是：()

影响口腔pH的因素不包括

某女，月经18～20天一行，量多色深红，质粘稠，心胸烦躁，面红口干，便干溲黄，舌红苔黄，脉数，治法是：

动物及动物产品的出入境检疫划归()负责，各对外口岸有相应的出入境检验检疫机构

纳税人被工商行政管理机关吊销营业执照，应当自营业执照被吊销之日起()日内，向原税务登记机关申请办理注销税务登记。

使用教学媒体是为了使教学遵循这样一个顺序而进行：从经验的表征、经验的直到经验的。

当今是互联网的时代，互联网的流行冲击着纸质出版行业，有人认为互联网将取代纸质出版行业，你是怎么看的?

【B1】【B19】

OneofthoserarelocalcreationsofAmerica,cowboypoetryhasalongandvividhistory,drivenbyitscolorfulpractitionersa

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

软件设计师上午基础知识考试

软考中级

(71)Inthestrengthofthecarriersignalisvariedtorepresentbinary1or0.(72)isasystemthatcanmapanametoan

许多通信需要进行组播，以下选项中不采用组播协议的应用是(34)。在IPv4中把(35)类地址作为组播地址。

下述任务中，不属于软件工程需求分析阶段的是(16)。

确定软件的模块划分及模块之间的调用关系是______阶段的任务。

Routingprotocolsusedifferenttechniquesforassigning(1)toindividualnetwork．Further，eachroutingprotocolformsametricag

阅读以下说明和c++码，将应填入(n)处的字名写在的对应栏内。[说明]以下函数完成求表达式的值，请填空使之完成此功能。floatsum(floatx){floats=0.0;ints

OOA(Object-Oriented Analysis)模型由5个层次和5个活动组成，5个层次不包括(51)，5个活动不包括(52)。OOA在定义属性的同时，还要识别实例连接。实例连接是一个实例对象与另一个实例对象的(53)关系。

下列关于早期类风湿关节炎治疗的说法中，错误的是：()

影响口腔pH的因素不包括

某女，月经18～20天一行，量多色深红，质粘稠，心胸烦躁，面红口干，便干溲黄，舌红苔黄，脉数，治法是：

动物及动物产品的出入境检疫划归()负责，各对外口岸有相应的出入境检验检疫机构

纳税人被工商行政管理机关吊销营业执照，应当自营业执照被吊销之日起()日内，向原税务登记机关申请办理注销税务登记。

使用教学媒体是为了使教学遵循这样一个顺序而进行：从经验的________表征、经验的________直到经验的________。

当今是互联网的时代，互联网的流行冲击着纸质出版行业，有人认为互联网将取代纸质出版行业，你是怎么看的?

【B1】【B19】

OneofthoserarelocalcreationsofAmerica,cowboypoetryhasalongandvividhistory,drivenbyitscolorfulpractitionersa

OOA(Object-Oriented　Analysis)模型由5个层次和5个活动组成，5个层次不包括(51)，5个活动不包括(52)。OOA在定义属性的同时，还要识别实例连接。实例连接是一个实例对象与另一个实例对象的(53)关系。

使用教学媒体是为了使教学遵循这样一个顺序而进行：从经验的表征、经验的直到经验的。