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

admin2010-01-23 83

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

数字签名(Digital　Signature)：即是只有信息发送者使用公开密钥算法的主要技术产生的别人无法伪造的一段数字串。其中(31)是数字签名不能保证的。

四台Linux主机通过图1所示的方式互联起来，则实现PCI与PC4之间互访的步骤为：1．运行(46命令关闭计算机，在PC2与PC3上添加第二块网卡(ethl)，重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激活该网络接口，对

在OSI参考模型中，物理层的功能是(25)等。实体在一次交互作用中传送的信息单位称为(26)，它包括(27)两部分。上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点也称为(28)，通常分为(29)两部分。

Routingprotocolsusedifferenttechniquesforassigning(1)toindividualnetwork．Further，eachroutingprotocolformsametricag

Routingprotocolsusedifferenttechniquesforassigning(1)toindividualnetwork．Further，eachroutingprotocolformsametricag

使用图像扫描仪以300DPI的分辨率扫描一幅3×4平方英寸的图片，可以得到__________像素的数字图像。

在关系代数运算中，关系S、SP和R如下表所示。若先(33)，则可以从S和SP获得R。其对应的关系表达式为(34)。如下的SQL语句可以查询销售总量大于1000的部门名。Select部门名FromSWhere部门号in(Selec

举例说明单纯词与单音节词、合成词与多音节词的区别和联系。

盆腔检查的基本要求不包括()

患儿5岁，2个月来经常夜啼，哭诉右膝关节痛，右腿拒动，不敢行走及站立。曾去医院检查并拍片，右膝未见明显异常。首先应考虑哪个部位有问题

治疗胃热呕吐，应选用的药物是

桥梁标准跨径是指相邻桥墩中心之距。(　　)

高层建筑的雨水管一般要用()。

法人客户根据()可以分为企业类客户和机构类客户。

请介绍一下自己。

社会支持系统通常是指来自社会各方面包括父母、亲戚、朋友等给予个体的精神或物质上的帮助和支持的系统，它的目标是使个体重新恢复到和谐的心理状态和优良的生活中。根据上述定义，下列不属于社会支持系统是

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

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

软考中级

数字签名(Digital Signature)：即是只有信息发送者使用公开密钥算法的主要技术产生的别人无法伪造的一段数字串。其中(31)是数字签名不能保证的。

四台Linux主机通过图1所示的方式互联起来，则实现PCI与PC4之间互访的步骤为：1．运行(46命令关闭计算机，在PC2与PC3上添加第二块网卡(ethl)，重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激活该网络接口，对

在OSI参考模型中，物理层的功能是(25)等。实体在一次交互作用中传送的信息单位称为(26)，它包括(27)两部分。上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点也称为(28)，通常分为(29)两部分。

Routingprotocolsusedifferenttechniquesforassigning(1)toindividualnetwork．Further，eachroutingprotocolformsametricag

Routingprotocolsusedifferenttechniquesforassigning(1)toindividualnetwork．Further，eachroutingprotocolformsametricag

使用图像扫描仪以300DPI的分辨率扫描一幅3×4平方英寸的图片，可以得到__________像素的数字图像。

在关系代数运算中，关系S、SP和R如下表所示。若先(33)，则可以从S和SP获得R。其对应的关系表达式为(34)。如下的SQL语句可以查询销售总量大于1000的部门名。Select部门名FromSWhere部门号in(Selec

举例说明单纯词与单音节词、合成词与多音节词的区别和联系。

盆腔检查的基本要求不包括()

患儿5岁，2个月来经常夜啼，哭诉右膝关节痛，右腿拒动，不敢行走及站立。曾去医院检查并拍片，右膝未见明显异常。首先应考虑哪个部位有问题

治疗胃热呕吐，应选用的药物是

桥梁标准跨径是指相邻桥墩中心之距。( )

高层建筑的雨水管一般要用()。

法人客户根据()可以分为企业类客户和机构类客户。

请介绍一下自己。

社会支持系统通常是指来自社会各方面包括父母、亲戚、朋友等给予个体的精神或物质上的帮助和支持的系统，它的目标是使个体重新恢复到和谐的心理状态和优良的生活中。根据上述定义，下列不属于社会支持系统是

数字签名(Digital　Signature)：即是只有信息发送者使用公开密钥算法的主要技术产生的别人无法伪造的一段数字串。其中(31)是数字签名不能保证的。

桥梁标准跨径是指相邻桥墩中心之距。(　　)