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

admin2019-06-12 68

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

选项 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]中，如图8-10所示。

转载请注明原文地址:https://kaotiyun.com/show/NORZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

应该在(7)阶段制定系统测试计划。

在Windows操作系统中可以通过安装__________组件来提供FTP服务。(2008年下半年试题)

IEEE802．11规定了多种WLAN通信标准，其中(61)与其他标准采用的频段不同，因而不能兼容。

在IEEE802．11无线局域网中使用的通信技术有多种，但是不包括()。

若要访问文件的逻辑块号分别为5和518，则系统应分别采用__________。(2012年下半年试题)

视频信息是连续的图像序列，(5)是构成视频信息的基本单元。

在存储体系中位于主存与CPU之间的高速缓存(Cache)用于存放主存中部分信息的副本，主存地址与Cache地址之间的转换工作________________。

关于项目管理甘特图的结构，下列选项中合理的是__________。(2008年上半年试题)

阅读以下说明和Java代码，将应填入(n)处。[说明]在一公文处理系统中，开发者定义了一个公文类OfficeDoc，其中定义了公文具有的属性和处理公文的相应方法。当公文的内容或状态发生变化时，关注此OfficeDoc类对象的相应的DocExplo

被认为是管理工作上的一次革命以及20世纪最重要的社会发明的是___________。

下列关于经济分析的表述中，正确的有(　　)。

下列各项不属于不同职位之间的工资差别的是()。

下列项目中，属于不变资金的有()。

强制戒毒所()戒毒人员的家属或者所在单位的有关人员探访。

我国南北地理的分界线是（），此线南北，无论是自然条件、农业生产方式，还是地理风貌以及人民的生活习俗，都有明显不同。

舆商，即指企业家树立正确观念，应对媒体和公众舆论拷问，并恰当地发表见解，理顺舆论话题，优化企业公共关系的智慧和能力。根据上述定义，下列行为体现了企业家舆商的是：

“一带一路”倡议自提出以来，已逐步成为当今世界广泛参与的重要国际合作平台，下列有关2019年“一带一路”发展成果的说法正确的是：()

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

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

软考中级

应该在(7)阶段制定系统测试计划。

在Windows操作系统中可以通过安装__________组件来提供FTP服务。(2008年下半年试题)

IEEE802．11规定了多种WLAN通信标准，其中(61)与其他标准采用的频段不同，因而不能兼容。

在IEEE802．11无线局域网中使用的通信技术有多种，但是不包括()。

若要访问文件的逻辑块号分别为5和518，则系统应分别采用__________。(2012年下半年试题)

视频信息是连续的图像序列，(5)是构成视频信息的基本单元。

在存储体系中位于主存与CPU之间的高速缓存(Cache)用于存放主存中部分信息的副本，主存地址与Cache地址之间的转换工作________________。

关于项目管理甘特图的结构，下列选项中合理的是__________。(2008年上半年试题)

阅读以下说明和Java代码，将应填入(n)处。[说明]在一公文处理系统中，开发者定义了一个公文类OfficeDoc，其中定义了公文具有的属性和处理公文的相应方法。当公文的内容或状态发生变化时，关注此OfficeDoc类对象的相应的DocExplo

被认为是管理工作上的一次革命以及20世纪最重要的社会发明的是___________。

下列关于经济分析的表述中，正确的有( )。

下列各项不属于不同职位之间的工资差别的是()。

下列项目中，属于不变资金的有()。

强制戒毒所()戒毒人员的家属或者所在单位的有关人员探访。

我国南北地理的分界线是（），此线南北，无论是自然条件、农业生产方式，还是地理风貌以及人民的生活习俗，都有明显不同。

舆商，即指企业家树立正确观念，应对媒体和公众舆论拷问，并恰当地发表见解，理顺舆论话题，优化企业公共关系的智慧和能力。根据上述定义，下列行为体现了企业家舆商的是：

“一带一路”倡议自提出以来，已逐步成为当今世界广泛参与的重要国际合作平台，下列有关2019年“一带一路”发展成果的说法正确的是：()

下列关于经济分析的表述中，正确的有(　　)。