在长度为n的线性表中顺序查找元素x时，查找成功的平均查找长度为【】。

admin2009-03-15 39

问题在长度为n的线性表中顺序查找元素x时，查找成功的平均查找长度为【】。

选项

答案(n+1)/2

解析假设在每个位置查找概率相等，即P1=P2… pn=1/n，若是从表尾向表头方向查找，则每个位置上查找比较次数为Cn=1,Cn-1=2，…，C1=n。于是，查找成功的平均查找长度为：

转载请注明原文地址:https://jikaoti.com/ti/P8F7FFFM

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

下列对CiscoAironet1100的SSID及其选项设置的描述中，错误的是
下列ServUFTP服务器的选项中，不提供“IP访问选项”的是()。
在Cisco路由器上，用扩展访问控制列表封禁IP地址为211．102．33．24的主机，正确的配置语句是()。
定义一个用于封禁ICMP协议而只允许转发166．129．130．0／24子网的ICMP数据包的访问控制列表，Ciseo路由器的正确配置是()。
使用名字标识访问控制列表的配置方法，在Cisco路由器的g0／3接口封禁端口号为1434的UDP数据包和端口号为4444的TCP数据包，正确的访问控制列表的配置是
网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在()
在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是()。
下列属于大型UNIX系统。并可应用于ERP、电子商务和数据仓库的是()。
—个校园主干网有4台Catelyst6500核心交换机SWl-SW4，它们的优先级值依次为8192、24576、20480和16384，现要求将SW4作为根交换机，SW4优先级的正确配置是()。
下列关于宽带城域网核心交换层特点的描述中，错误的是()。

随机试题

女，55岁，干部，因右膝关节髌骨骨折，术后3个月，因关节疼痛伴有活动受限就诊。身高163cm，体重75kg。体格检查：右膝关节有手术瘢痕，内侧和外侧有压痛，大腿周径较左侧缩小，右膝肌力较左侧减弱，神膝活动和屈膝活动障碍，浮髌试验(-)。进行功能评定时
以下是一份估价技术报告关于成本逼近法估价的片断(标注“略”的为正常内容)，阅读后回答所提问题。(一)采用成本逼近法估价1.土地取得费估价师调查了估价对象所在区域征用同类用地所支付的土地取得费用案例，计算平均值为92.25元/平方米。根据当地制定的征地
热网上的补偿器主要是由于()原因而设置的。
厂房中存有闪点~28~C的液体的，属于洁净厂房的火灾危险性的()类。
企业的库存现金应存放在出纳人员的抽屉内。()
下列关于公司基金的说法中，正确的是()。
杨某2017年11月取得如下收入：(1)出租住房，取得半年租金收入18000元(不含增值税)，房屋租赁过程中缴纳的可以税前扣除的相关税费168元，修缮费2000元；(2)出版书稿，分3次取得收入，每次3000元；(3)转让境内上市公司A股股票(非限售
经济周期的四个阶段依次是()。
A．牙髓内注射B．阻滞麻醉C．牙周韧带内麻醉D．局部浸润麻醉E．骨内注射下颌后牙牙髓治疗适用的麻醉是()。
Mybosshasalwaysattendedtothe______ofimportantbusinesshimself.

最新回复(0)

在长度为n的线性表中顺序查找元素x时，查找成功的平均查找长度为【 】。

二级VF

NCRE全国计算机二级

下列对CiscoAironet1100的SSID及其选项设置的描述中，错误的是

下列ServUFTP服务器的选项中，不提供“IP访问选项”的是()。

在Cisco路由器上，用扩展访问控制列表封禁IP地址为211．102．33．24的主机，正确的配置语句是()。

定义一个用于封禁ICMP协议而只允许转发166．129．130．0／24子网的ICMP数据包的访问控制列表，Ciseo路由器的正确配置是()。

使用名字标识访问控制列表的配置方法，在Cisco路由器的g0／3接口封禁端口号为1434的UDP数据包和端口号为4444的TCP数据包，正确的访问控制列表的配置是

网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在()

在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是()。

下列属于大型UNIX系统。并可应用于ERP、电子商务和数据仓库的是()。

—个校园主干网有4台Catelyst6500核心交换机SWl-SW4，它们的优先级值依次为8192、24576、20480和16384，现要求将SW4作为根交换机，SW4优先级的正确配置是()。

下列关于宽带城域网核心交换层特点的描述中，错误的是()。

热网上的补偿器主要是由于()原因而设置的。

厂房中存有闪点~28~C的液体的，属于洁净厂房的火灾危险性的()类。

企业的库存现金应存放在出纳人员的抽屉内。()

下列关于公司基金的说法中，正确的是()。

经济周期的四个阶段依次是()。

A．牙髓内注射B．阻滞麻醉C．牙周韧带内麻醉D．局部浸润麻醉E．骨内注射下颌后牙牙髓治疗适用的麻醉是()。

Mybosshasalwaysattendedtothe______ofimportantbusinesshimself.

在长度为n的线性表中顺序查找元素x时，查找成功的平均查找长度为【】。