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

admin2009-02-15 46

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

程序员上午基础知识考试

软考初级

请为图2-27拓扑结构中，(1)～(5)空缺处选择对应的设备名称。备选设备为：CMTS、以太网交换机、光收发器、光电转换节点、CableModem。在图2-27拓扑结构中，PC访问Internet资源时，是否会影响电视机(或电话机)的正常使用

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

为什么Windows98网上邻居中找不到域及服务器，但可找到其他的工作站?为什么在查看“网上邻居”时，会出现“无法浏览网络。网络不可访问。想得到更多信息，请查看’帮助索引’中的’网络疑难解答’专题。”的错误提示?

[说明]请回答下面有关linux操作系统的问题。

简要回答下列有关10Mb／s以太网的问题。简述10BaseT以太网系统的特点。

A　user　interface　can　be　defined　as　the　combination　of　hardware　and　software　that　helps　people　and　computers(70)with　each　other.

Password　is　a　secret　series　of(69)that　enables　a　user　to　access　a　file,　computer,　or　program.　On　multi-user　systems,　each　user　m

数据库管理技术是在(20)的基础上发展起来的。数据模型的三要素是数据结构、数据操作和(21)。建立数据库系统的主要目标是减少数据的冗余，提高数据的独立性，并集中检查(22)。

不利的人工成本工资率差异产生的原因包括

皮肤黏膜的表皮内鳞状细胞癌称为

关于呼吸的叙述，错误的是

口镜的作用是

建设工程设计招标的特点是，选择中标人时主要考虑各投标书的(　　)。

下列定价策略中，属于心理定价策略的有()。

下列选项中，与“只见树木，不见森林”蕴含的哲学道理相同的是()。

马拉松战役

下面有关类模板的说法中不正确的是()。

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

程序员上午基础知识考试

软考初级

请为图2-27拓扑结构中，(1)～(5)空缺处选择对应的设备名称。备选设备为：CMTS、以太网交换机、光收发器、光电转换节点、CableModem。在图2-27拓扑结构中，PC访问Internet资源时，是否会影响电视机(或电话机)的正常使用

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

为什么Windows98网上邻居中找不到域及服务器，但可找到其他的工作站?为什么在查看“网上邻居”时，会出现“无法浏览网络。网络不可访问。想得到更多信息，请查看’帮助索引’中的’网络疑难解答’专题。”的错误提示?

[说明]请回答下面有关linux操作系统的问题。

简要回答下列有关10Mb／s以太网的问题。简述10BaseT以太网系统的特点。

A user interface can be defined as the combination of hardware and software that helps people and computers(70)with each other.

Password is a secret series of(69)that enables a user to access a file, computer, or program. On multi-user systems, each user m

数据库管理技术是在(20)的基础上发展起来的。数据模型的三要素是数据结构、数据操作和(21)。建立数据库系统的主要目标是减少数据的冗余，提高数据的独立性，并集中检查(22)。

不利的人工成本工资率差异产生的原因包括

皮肤黏膜的表皮内鳞状细胞癌称为

关于呼吸的叙述，错误的是

口镜的作用是

建设工程设计招标的特点是，选择中标人时主要考虑各投标书的( )。

下列定价策略中，属于心理定价策略的有()。

下列选项中，与“只见树木，不见森林”蕴含的哲学道理相同的是()。

马拉松战役

下面有关类模板的说法中不正确的是()。

A　user　interface　can　be　defined　as　the　combination　of　hardware　and　software　that　helps　people　and　computers(70)with　each　other.

Password　is　a　secret　series　of(69)that　enables　a　user　to　access　a　file,　computer,　or　program.　On　multi-user　systems,　each　user　m

建设工程设计招标的特点是，选择中标人时主要考虑各投标书的(　　)。