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

admin2019-06-12 28

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

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

软考中级

网络管理系统由网络管理站、网管代理、网络管理协议和管理信息库四个要素组成。当网管代理向管理站发送异步事件报告时，使用的操作是____________。

在802．11中采用优先级来进行不同业务的区分，优先级最低的是(62)________________。

在Linux系统中，root用户执行shutdown-rnow命令，系统将会(32)。

下列不属于电子邮件协议的是()。

下列关于风险的叙述不正确的是：风险是指______。

以下关于以太网交换机地址学习机制的说法中，错误的是()。

某公司网络的地址是133．10．128．0／17，被划分成16个子网，下面的选项中不属于这16个子网的地址是()。

(1)nv[i-1][j]≥nv[i-1][j-p[i]]+v[i](2)nv[i][j]＝nv[i-1][j](3)j＝j-p[i]问题1中伪代码的时间复杂度为(6)(用O符号表示)。

用涡流式位移传感器测量轴振动时，传感器与轴表面问的距离应小于1mm。(　　　　　)

以下哪项除外．均可见于消渴病

受托单位按照税务机关核发的代征证书的要求，以税务机关的名义向纳税人征收零散税款的税款征收方式是()。

下列各项交易或事项形成的负债中，其计税基础为零的是()。

常模团体样本大小，以（）。

简述影响企业员工薪酬水平的主要因素。(2007年5月三级真题)

新课程实行的是国家、地方、学校三级管理。()

Evolutionhashardlychangedthehorseshoecrabovermillionsofyears.

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

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

软考中级

网络管理系统由网络管理站、网管代理、网络管理协议和管理信息库四个要素组成。当网管代理向管理站发送异步事件报告时，使用的操作是____________。

在802．11中采用优先级来进行不同业务的区分，优先级最低的是(62)________________。

在Linux系统中，root用户执行shutdown-rnow命令，系统将会(32)。

下列不属于电子邮件协议的是()。

下列关于风险的叙述不正确的是：风险是指______。

以下关于以太网交换机地址学习机制的说法中，错误的是()。

某公司网络的地址是133．10．128．0／17，被划分成16个子网，下面的选项中不属于这16个子网的地址是()。

(1)nv[i-1][j]≥nv[i-1][j-p[i]]+v[i](2)nv[i][j]＝nv[i-1][j](3)j＝j-p[i]问题1中伪代码的时间复杂度为(6)(用O符号表示)。

用涡流式位移传感器测量轴振动时，传感器与轴表面问的距离应小于1mm。( )

以下哪项除外．均可见于消渴病

受托单位按照税务机关核发的代征证书的要求，以税务机关的名义向纳税人征收零散税款的税款征收方式是()。

下列各项交易或事项形成的负债中，其计税基础为零的是()。

常模团体样本大小，以（）。

简述影响企业员工薪酬水平的主要因素。(2007年5月三级真题)

新课程实行的是国家、地方、学校三级管理。()

Evolutionhashardlychangedthehorseshoecrabovermillionsofyears.

用涡流式位移传感器测量轴振动时，传感器与轴表面问的距离应小于1mm。(　　　　　)