已知一个线性表(38，25，74，63，52，48)，假定采用h(k)=k%6计算散列地址进行散列存储，若用线性探测的开放定址法处理冲突，则在该散列表上进行查找的平均查找长度为(44)。

admin2013-05-11 49

问题已知一个线性表(38，25，74，63，52，48)，假定采用h(k)=k%6计算散列地址进行散列存储，若用线性探测的开放定址法处理冲突，则在该散列表上进行查找的平均查找长度为(44)。

选项 A、1.5
B、1.7
C、2
D、2.3

答案A

解析用散列函数n(k)=k%6计算得到散列地址见表2。
表2 散列地址
关键字
散列地址

用线性探测的开放定址法处理冲突所构造得到的散列表见表3。
　　　　　　　　　　　　　　表3　　散列表

　　该散查找次数列表的平均查找长度为(1×3+2×3)/6=1.5。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

已知一个线性表(38，25，74，63，52，48)，假定采用h(k)=k%6计算散列地址进行散列存储，若用线性探测的开放定址法处理冲突，则在该散列表上进行查找的平均查找长度为(44)。

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

软考中级

FTP客户上传文件时，通过服务器建立的连接是(1)，FTP客户端应用进程的端口可以为(2)。(2011年上半年试题)(2)

自动专用IP地址(AutomaticPrivateIPAddress，APIPA)是IANA(InternetAssignedNumbersAuthority)保留的一个地址块，它的地址范围是皿。当盟时，使用APIPA。(2009年上半年试题)

假设用户Q1有2000台主机，则必须给他分配(1)个C类网络，如果分配给用户Q1的超网号为200．9．64．0，则指定给Q1的地址掩码为(2)；假设给另一用户Q2分配的C类网络号为200．0．16．0～200．9．31．0，如果路由器收到一个目标地址为11

OSPF协议适用于4种网络。下面的选项中，属于广播多址网络(BroadcastMulti—Access)的是(1)，属于非广播多址网络(NoneBroadcastMulti-Access)的是(2)。(2009年上半年试题)(2)

如果信源产生的是模拟数据并以模拟信道传输则叫做(1)；如果信源发出的是模拟数据而以数字信号的形式传输，那么这种通信方式叫做(2)。(1)

在软件设计阶段，划分模块的原则是，一个模块的__________。(2012年下半年试题)

在Windows命令中，命令(14)可以用于验证端系统地址；(15)可以用于识别分组传送路径；执行操作(16)可以终止一个ping会话。应用(17)—对网络带宽性能影响最大。OSPF和RIP都是Internet中的路由协议，与RIP相比，OSPF有许多优点

《节约能源法》所称能源，是指()和电力、热力以及其他直接或者通过加工、转换而取得有用能的各种资源。

通过商品交易所做套期保值，其目的是要通过期货交易转移现货交易的价格风险，并获得这两种交易相配合的最大利润。()

下列关于报关主体的选项中正确的有()。

（）不发生财产所有权的转移。

职业道德是指从事一定职业的人在职业生活中应当遵守的具有职业特征的道德要求和行为准则。职业道德的最基本要求是

设可微函数f(x，y)在点(x0，y0)处取得极小值，则下列结论正确的是()．

当访问一个空对象的变量或方法和访问空数组元素时，会出现(　　)异常。

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

TodayIwilltellyouabouttheresearchIhavebeenconductingintothehistoryofsoap.Whileyoumaybeabletofindsomeinf

TodayIwouldliketotalkabouttheearlydaysofmoviemakinginthelatenineteenthandearly【B1】______centuries.Beforet

已知一个线性表(38，25，74，63，52，48)，假定采用h(k)=k%6计算散列地址进行散列存储，若用线性探测的开放定址法处理冲突，则在该散列表上进行查找的平均查找长度为(44)。

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

软考中级

FTP客户上传文件时，通过服务器建立的连接是(1)，FTP客户端应用进程的端口可以为(2)。(2011年上半年试题)(2)

自动专用IP地址(AutomaticPrivateIPAddress，APIPA)是IANA(InternetAssignedNumbersAuthority)保留的一个地址块，它的地址范围是皿。当盟时，使用APIPA。(2009年上半年试题)

假设用户Q1有2000台主机，则必须给他分配(1)个C类网络，如果分配给用户Q1的超网号为200．9．64．0，则指定给Q1的地址掩码为(2)；假设给另一用户Q2分配的C类网络号为200．0．16．0～200．9．31．0，如果路由器收到一个目标地址为11

OSPF协议适用于4种网络。下面的选项中，属于广播多址网络(BroadcastMulti—Access)的是(1)，属于非广播多址网络(NoneBroadcastMulti-Access)的是(2)。(2009年上半年试题)(2)

如果信源产生的是模拟数据并以模拟信道传输则叫做(1)；如果信源发出的是模拟数据而以数字信号的形式传输，那么这种通信方式叫做(2)。(1)

在软件设计阶段，划分模块的原则是，一个模块的__________。(2012年下半年试题)

在Windows命令中，命令(14)可以用于验证端系统地址；(15)可以用于识别分组传送路径；执行操作(16)可以终止一个ping会话。应用(17)—对网络带宽性能影响最大。OSPF和RIP都是Internet中的路由协议，与RIP相比，OSPF有许多优点

《节约能源法》所称能源，是指()和电力、热力以及其他直接或者通过加工、转换而取得有用能的各种资源。

通过商品交易所做套期保值，其目的是要通过期货交易转移现货交易的价格风险，并获得这两种交易相配合的最大利润。()

下列关于报关主体的选项中正确的有()。

（）不发生财产所有权的转移。

职业道德是指从事一定职业的人在职业生活中应当遵守的具有职业特征的道德要求和行为准则。职业道德的最基本要求是

设可微函数f(x，y)在点(x0，y0)处取得极小值，则下列结论正确的是()．

当访问一个空对象的变量或方法和访问空数组元素时，会出现( )异常。

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

TodayIwilltellyouabouttheresearchIhavebeenconductingintothehistoryofsoap.Whileyoumaybeabletofindsomeinf

TodayIwouldliketotalkabouttheearlydaysofmoviemakinginthelatenineteenthandearly【B1】______centuries.Beforet

当访问一个空对象的变量或方法和访问空数组元素时，会出现(　　)异常。