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

admin2009-02-15 72

问题已知一个线性表(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://kaotiyun.com/show/B3jZ777K

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

Web页面的规划有哪些原则?Web页面的组织形式有哪几种?

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

请根据表2-1中的选项，把(1)～(5)填写完整。在Linux系统中有如下3个语句，请分别说出它们所执行的任务的名称。1)/etc/rc.d/init.d/dhcpdstart。2)/etc/rc.d/init.d/dhcpds

In(75)programming,　the　user　determines　the　sequence　of　instructions　to　be　executed,　not　the　programmer.

计算机系统中，有时候用到BCD编码。下列关于BCD编码的说法中，正确的是(6)。

The　basic　concept　of　a　data(72)is　the　difference　between　data　and　information.

下列选项中，不属于透明网桥主要任务的是(64)。

响应比高者优先的作业调度算法是以计算时间和(26)来考虑的。

CSMA/CD的访问控制方式是IEEE的(32)标准中制定的，其中的CSMA是指(33)，CD是(34)，当侦听到冲突时，(32)标准采用的是(35)继续侦听，发现冲突后采用的退避算法是(36)。

海参属于________。

梅奥认为，国家是社会的一种附属功能，其首要责任是()

下列关于Graves病甲状腺特点的叙述，正确的是()(2009年)

下列关于测绘地理信息档案建档和归档的说法，错误的是()。

拟定省、自治区、直辖市和自治州、县、自治县、市行政区域界线的标准画法图的部门是()。

【2011年】股利的支付可减少管理层可支配的自由现金流量，在一定程度上抑制管理层的过度投资或在职消费行为。这种观点体现的股利理论是()。

根据企业会计准则，下列各种计价方法，可用于确定发出存货成本的有()。

物流方案包括()方案。

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

程序员上午基础知识考试

软考初级

Web页面的规划有哪些原则?Web页面的组织形式有哪几种?

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

请根据表2-1中的选项，把(1)～(5)填写完整。在Linux系统中有如下3个语句，请分别说出它们所执行的任务的名称。1)/etc/rc.d/init.d/dhcpdstart。2)/etc/rc.d/init.d/dhcpds

In(75)programming, the user determines the sequence of instructions to be executed, not the programmer.

计算机系统中，有时候用到BCD编码。下列关于BCD编码的说法中，正确的是(6)。

The basic concept of a data(72)is the difference between data and information.

下列选项中，不属于透明网桥主要任务的是(64)。

响应比高者优先的作业调度算法是以计算时间和(26)来考虑的。

CSMA/CD的访问控制方式是IEEE的(32)标准中制定的，其中的CSMA是指(33)，CD是(34)，当侦听到冲突时，(32)标准采用的是(35)继续侦听，发现冲突后采用的退避算法是(36)。

海参属于________。

梅奥认为，国家是社会的一种附属功能，其首要责任是()

下列关于Graves病甲状腺特点的叙述，正确的是()(2009年)

下列关于测绘地理信息档案建档和归档的说法，错误的是()。

拟定省、自治区、直辖市和自治州、县、自治县、市行政区域界线的标准画法图的部门是()。

【2011年】股利的支付可减少管理层可支配的自由现金流量，在一定程度上抑制管理层的过度投资或在职消费行为。这种观点体现的股利理论是()。

根据企业会计准则，下列各种计价方法，可用于确定发出存货成本的有()。

物流方案包括()方案。

In(75)programming,　the　user　determines　the　sequence　of　instructions　to　be　executed,　not　the　programmer.

The　basic　concept　of　a　data(72)is　the　difference　between　data　and　information.