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

admin2009-02-15 64

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

选项 A、1.4
B、1.6
C、2
D、2.2

答案C

解析按照散列函数h(key)=key%7和线性探测方法解决冲突将线性表(38，25， 74，63，52，48)散列存储在散列表A[0..6]中如图3-14所示。

图3-14 散列存储图示
在该散列表上进行等概率成功查找的平均查找长度ASL_succ=

×(1+3+1+1+2+4)=2.0。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

光接入网(OAN)由光网络单元(ONU)、光配线网(ODN)和光线路终端(OLT)等3部分组成。请从以下供选择的设备名称中选择适当的编号，将图2-28网络拓扑结构(1)～(5)空缺处的内容填写完整。供选择的设备：①光网络单元(ONU)

阅读以下关于FTTC宽带接入Internet的说明，根据要求回答问题。[说明]光纤接入网(OpticalAccessNetwork，OAN)是以光纤为传输媒体，并利用光波作为光载波传送信号的接入网。FTTC+LAN是实现小区用户宽带接入

计算机病毒无处不在，危害极大，请回答以下关于计算机病毒的问题1～4，把答案填写到对应栏内。

现在，计算机网络主要存在哪些方面的威胁?防火墙的规则配置包括哪些策略?

One　solution　to　major　security　problems　is(73)，which　are　frequently　installed　to　fix　known　security　holes．

在以下关于电子邮件的叙述中，“(4)”是不正确的。

Because　Web　servers　are　platform　and　application(71)they　can　send　or　request　data　from　legacy　or　external　applications　including

In　recent　years,　TCP/IP　has　also　begun　to　be　used　by　telephone　companies　to　provide　faster,　cheaper　telephone(67)

简述进油节流调速回路与回油节流调速回路的区别及其应用场合。

脊髓血管畸形引起临床症状的因素中主要是下面哪个

mol刚性双原子分子理想气体，当温度为T时，其内能为()(式中R为摩尔气体常量，尼为玻耳兹曼常量)。

能够很好地衡量私募股权基金总成本和总潜在回报工具的是()。

下列说法中正确的包括()。

客车：货车

假设一设备开机后无故障工作的时间X服从指数分布，平均无故障工作的时间(EX)为5小时．设备定时开机，出现故障时自动关机，而在无故障的情况下工作2小时便关机.试求该设备每次开机无故障工作的时间y的分布函数F(y)．

ISP是掌握Internet【　　】的机构。

在用菜单编辑器设计菜单时，必须输入的项是()。

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

程序员上午基础知识考试

软考初级

光接入网(OAN)由光网络单元(ONU)、光配线网(ODN)和光线路终端(OLT)等3部分组成。请从以下供选择的设备名称中选择适当的编号，将图2-28网络拓扑结构(1)～(5)空缺处的内容填写完整。供选择的设备：①光网络单元(ONU)

阅读以下关于FTTC宽带接入Internet的说明，根据要求回答问题。[说明]光纤接入网(OpticalAccessNetwork，OAN)是以光纤为传输媒体，并利用光波作为光载波传送信号的接入网。FTTC+LAN是实现小区用户宽带接入

计算机病毒无处不在，危害极大，请回答以下关于计算机病毒的问题1～4，把答案填写到对应栏内。

现在，计算机网络主要存在哪些方面的威胁?防火墙的规则配置包括哪些策略?

One solution to major security problems is(73)，which are frequently installed to fix known security holes．

在以下关于电子邮件的叙述中，“(4)”是不正确的。

Because Web servers are platform and application(71)they can send or request data from legacy or external applications including

In recent years, TCP/IP has also begun to be used by telephone companies to provide faster, cheaper telephone(67)

简述进油节流调速回路与回油节流调速回路的区别及其应用场合。

脊髓血管畸形引起临床症状的因素中主要是下面哪个

mol刚性双原子分子理想气体，当温度为T时，其内能为()(式中R为摩尔气体常量，尼为玻耳兹曼常量)。

能够很好地衡量私募股权基金总成本和总潜在回报工具的是()。

下列说法中正确的包括()。

客车：货车

假设一设备开机后无故障工作的时间X服从指数分布，平均无故障工作的时间(EX)为5小时．设备定时开机，出现故障时自动关机，而在无故障的情况下工作2小时便关机.试求该设备每次开机无故障工作的时间y的分布函数F(y)．

ISP是掌握Internet【 】的机构。

在用菜单编辑器设计菜单时，必须输入的项是()。

One　solution　to　major　security　problems　is(73)，which　are　frequently　installed　to　fix　known　security　holes．

Because　Web　servers　are　platform　and　application(71)they　can　send　or　request　data　from　legacy　or　external　applications　including

In　recent　years,　TCP/IP　has　also　begun　to　be　used　by　telephone　companies　to　provide　faster,　cheaper　telephone(67)

ISP是掌握Internet【　　】的机构。