对长度为10的顺序表进行顺序查找，若查找前5个元素的概率相同，均为1／8，查找后5个元素的概率相同，均为3／40，则查找到表中任一元素的平均查找长度为(37)。

admin2014-11-11 59

问题对长度为10的顺序表进行顺序查找，若查找前5个元素的概率相同，均为1／8，查找后5个元素的概率相同，均为3／40，则查找到表中任一元素的平均查找长度为(37)。

选项 A、5/5
B、1/5
C、39/8
D、1/8

答案C

解析查找就是在按某种数据结构形式存储的数据集合中，找出满足指定条件的节点。平均查找长度：为确定记录在查找表中的位置，须与给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度。埘含有n个记录的表，查找成功时的平均查找长度定义为：

其中，P_i为对表中第i个记录进行查找的概率，且

在此，

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

对长度为10的顺序表进行顺序查找，若查找前5个元素的概率相同，均为1／8，查找后5个元素的概率相同，均为3／40，则查找到表中任一元素的平均查找长度为(37)。

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

软考中级

应用层协议HTTP(Hyper　Text　Transfer　Protocol)是超文本传输协议的缩写，它通过(6)协议提供服务，上下层协议默认时，使用(7)端口进行服务识别。HTTP双方的一次会话与上次会话是(8)，即协议是无状态的。从交换信息的整体性说是

RS232C是由电子工业协会(EIA，Electronic　Industries　Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C

国际标准化组织制定的OSI网络管理协议是(1)，另外，ISO还定义了5个管理功能域，(2)属于性能管理域。LAB制定的网络管理协议是SNMP，在SNMPv2管理框架中使用的管理信息库为(3)。管理站(Manager)通过GetRequest命令查询代理(A

ISO9000系列标准和软件成熟度模型CMM都着眼于质量和过程管理。ISO9000系列标准的主导思想如下：(1)强调质量(4)；(2)使影响产品质量的全部因素始终处于(5)状态；(3)要求证实企业具有持续提供符合要求产品的(6)：

Weshouldfacebravelyanydifficultieswemeetwith,otherwisewecannotmakegreaterprogress.

以下病史哪一项最有意义估计该患者二尖瓣面积最可能为

文氏电桥式正弦波发生器如图所示，电路的振荡频率f0约为()。

在寒冷地区的混凝土发生冻融破坏时，如果表面有盐类作用，其破坏程度：

研究发现，大西洋、太平洋海面水温的微小变化与南美洲亚马孙热带雨林地区火灾的面积具有密切联系，将这种联系建立数学模型，可以用来预测亚马孙热带雨林地区来年的火灾情况。以下哪项如果为真，最能支持上述观点?()

在变动成本法与完全成本法下，引起分期损益产生差异的原因是()。

根据我国法律规定，下列关于合伙企业的说法，正确的有()。

Collegestudentsaremorestressedoutthaneverbefore—atleastaccordingtothelatestfindingsofalarge,nationalsurveyth

Thechildren______happilyintheclassroomwhentheteachercamein.

Doingyourhomeworkisasurewaytoimproveyourtestscores,andthisisespeciallytrue______itcomestoclassroomtests.

对长度为10的顺序表进行顺序查找，若查找前5个元素的概率相同，均为1／8，查找后5个元素的概率相同，均为3／40，则查找到表中任一元素的平均查找长度为(37)。

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

软考中级

应用层协议HTTP(Hyper Text Transfer Protocol)是超文本传输协议的缩写，它通过(6)协议提供服务，上下层协议默认时，使用(7)端口进行服务识别。HTTP双方的一次会话与上次会话是(8)，即协议是无状态的。从交换信息的整体性说是

RS232C是由电子工业协会(EIA，Electronic Industries Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C

国际标准化组织制定的OSI网络管理协议是(1)，另外，ISO还定义了5个管理功能域，(2)属于性能管理域。LAB制定的网络管理协议是SNMP，在SNMPv2管理框架中使用的管理信息库为(3)。管理站(Manager)通过GetRequest命令查询代理(A

ISO9000系列标准和软件成熟度模型CMM都着眼于质量和过程管理。ISO9000系列标准的主导思想如下：(1)强调质量(4)；(2)使影响产品质量的全部因素始终处于(5)状态；(3)要求证实企业具有持续提供符合要求产品的(6)：

Weshouldfacebravelyanydifficultieswemeetwith,otherwisewecannotmakegreaterprogress.

以下病史哪一项最有意义估计该患者二尖瓣面积最可能为

文氏电桥式正弦波发生器如图所示，电路的振荡频率f0约为()。

在寒冷地区的混凝土发生冻融破坏时，如果表面有盐类作用，其破坏程度：

研究发现，大西洋、太平洋海面水温的微小变化与南美洲亚马孙热带雨林地区火灾的面积具有密切联系，将这种联系建立数学模型，可以用来预测亚马孙热带雨林地区来年的火灾情况。以下哪项如果为真，最能支持上述观点?()

在变动成本法与完全成本法下，引起分期损益产生差异的原因是()。

根据我国法律规定，下列关于合伙企业的说法，正确的有()。

Collegestudentsaremorestressedoutthaneverbefore—atleastaccordingtothelatestfindingsofalarge,nationalsurveyth

Thechildren______happilyintheclassroomwhentheteachercamein.

Doingyourhomeworkisasurewaytoimproveyourtestscores,andthisisespeciallytrue______itcomestoclassroomtests.

应用层协议HTTP(Hyper　Text　Transfer　Protocol)是超文本传输协议的缩写，它通过(6)协议提供服务，上下层协议默认时，使用(7)端口进行服务识别。HTTP双方的一次会话与上次会话是(8)，即协议是无状态的。从交换信息的整体性说是

RS232C是由电子工业协会(EIA，Electronic　Industries　Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C