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

admin2010-01-23 43

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

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

软考中级

FTP可以传输的文件形式包括(49)。

显示卡是(5)之间的接口电路。

PPP使用(38)协议。相对于OSI模型，它提供(39)服务。对于PPP，远程服务器可以为本地客户提供一个(40)IP地址。

为了使多个进程能够有效地同时处理输入和输出，最好使用(10)结构的缓冲技术。

CPU芯片中使用流水线技术的目的是(4)。

SNMP下文是SNMP实体(35)的集合。

Traditional　structured　analysis　techniques　focus　upon　the　flow　of(1)within　a　system.　　Object-oriented　analysis　emphasizes　the　bu

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

"Cool"isawordwithmanymeanings.Itstraditionalmeaningisusedto【C1】______atemperaturethatisfairlycold.Astheworld

男，30岁，因上消化道出血6小时入院，输血过程中出现寒战、高热(39℃)，尿量正常，诊断

公路工程位于滑坡地段，当钻探发现滑动面(带)迹象时，必须进行干钻，回次进尺不得()。

可以根据()对大气环境评价工作的级别做适当调整，但调整幅度上下不应超过一级。

如果市场上短期国库券的利率为6％，通货膨胀率为2％，风险收益率为3％，则资金时间价值为4％。（）

当计算企业应纳税所得额时，(　　　)是准予扣除的项目。

维生素对人体健康具有重要作用，是维持细胞正常功能所必需的。下列关于维生素的表述不正确的是()。

下列关于《中华民国宪法草案》的表述中，正确的是()

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

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

软考中级

FTP可以传输的文件形式包括(49)。

显示卡是(5)之间的接口电路。

PPP使用(38)协议。相对于OSI模型，它提供(39)服务。对于PPP，远程服务器可以为本地客户提供一个(40)IP地址。

为了使多个进程能够有效地同时处理输入和输出，最好使用(10)结构的缓冲技术。

CPU芯片中使用流水线技术的目的是(4)。

SNMP下文是SNMP实体(35)的集合。

Traditional structured analysis techniques focus upon the flow of(1)within a system. Object-oriented analysis emphasizes the bu

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

"Cool"isawordwithmanymeanings.Itstraditionalmeaningisusedto【C1】______atemperaturethatisfairlycold.Astheworld

男，30岁，因上消化道出血6小时入院，输血过程中出现寒战、高热(39℃)，尿量正常，诊断

公路工程位于滑坡地段，当钻探发现滑动面(带)迹象时，必须进行干钻，回次进尺不得()。

可以根据()对大气环境评价工作的级别做适当调整，但调整幅度上下不应超过一级。

如果市场上短期国库券的利率为6％，通货膨胀率为2％，风险收益率为3％，则资金时间价值为4％。（）

当计算企业应纳税所得额时，( )是准予扣除的项目。

维生素对人体健康具有重要作用，是维持细胞正常功能所必需的。下列关于维生素的表述不正确的是()。

下列关于《中华民国宪法草案》的表述中，正确的是()

Traditional　structured　analysis　techniques　focus　upon　the　flow　of(1)within　a　system.　　Object-oriented　analysis　emphasizes　the　bu

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

当计算企业应纳税所得额时，(　　　)是准予扣除的项目。