对长度为n的有序单链表，若搜索每个元素的概率相等，则顺序搜索到表中任一元素的平均搜索长度为______。

admin2010-11-26 53

问题对长度为n的有序单链表，若搜索每个元素的概率相等，则顺序搜索到表中任一元素的平均搜索长度为______。

选项 A、n/2
B、(n+1)/2
C、(n-1)/2
D、n/4

答案B

解析由于链表不能随机访问，要访问某个节点，必须从它的直接前驱的指针域出发才能找到。因此，链式存储的线性表，即使是有序表，也只能使用顺序查找。顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查到所要找的元素为止。
假设在每个位置查找概率相等，即P1=P2=…=Pn=1/n，若是从表头向表尾方向查找，则每个位置上查找比较次数为C1＝1，C2＝2，…，Cn＝n。于是，查找成功的平均查找长度为[*]

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

对长度为n的有序单链表，若搜索每个元素的概率相等，则顺序搜索到表中任一元素的平均搜索长度为______。

二级VF

NCRE全国计算机二级

如下图所示，某园区网用2．5Gbps的POS技术与Internet相连，POS接口的帧格式是SONET。路由协议的选择方案是：园区网内部采用OSPF动态路由协议，园区网与Internet的连接使用静态路由。问题：请阅读以下R3和R4

下列关于局域网设备的描述中，错误的是()。

常用数据备份方式包括完全备份、增量备份和差异备份，三种方式在数据回复速度方面由快到慢的顺序为()。

下列关于Windows2003系统下DHCP服务器的描述中，错误的是()。

请根据下图所示网络结构回答问题。如果将172．19．52．128／26划分为3个子网，其中前两个子网分别能容纳10台主机，第三个子网能容纳20台主机。要求网络地址从小到大依次分配给3个子网，这3个子网的掩码分别为、和_

在一台主机上用浏览器无法访问域名为www．tian．edu．cn的网站，并且在这台主机上执行tracert命令时有如下信息分析以上信息，会造成这种现象的原因是()。

常用的数据备份方式包括完全备份、增量备份和差异备份，恢复时三种方式在时间使用方面由少到多的顺序为()。

包含配置信息的配置BPDU数据包的长度不超过()。

将Catalyst6500交换机的设备管理地址设置为203．29．166．9／24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。

在SQL中，建立视图用______。

，对其活动承担相应的法律责任，是行政组织从事各项行政活动的一个显著特点。是行政组织权威性的基础。是现代行政组织的特征，还表现在创造性上。

牙釉质最厚的部位是

无症状的胆囊结石病人，定期复查时，首选的检查方法是

国家预算管理体制是确定中央与地方以及地方各级政府之间()关系的一项根本制度。

掌握同类事物的共同的关键特征和本质属性的学习称为()

唯物辩证法认为，发展的实质是（）。

下列说法正确的是()．

网桥和路由器都是网络互联的设备，它们之间的区别主要表现在______________的级别上。

在Word2000编辑状态，对当前文字进行替换操作，应当使用的菜单是______。

对长度为n的有序单链表，若搜索每个元素的概率相等，则顺序搜索到表中任一元素的平均搜索长度为______。

二级VF

NCRE全国计算机二级

如下图所示，某园区网用2．5Gbps的POS技术与Internet相连，POS接口的帧格式是SONET。路由协议的选择方案是：园区网内部采用OSPF动态路由协议，园区网与Internet的连接使用静态路由。问题：请阅读以下R3和R4

下列关于局域网设备的描述中，错误的是()。

常用数据备份方式包括完全备份、增量备份和差异备份，三种方式在数据回复速度方面由快到慢的顺序为()。

下列关于Windows2003系统下DHCP服务器的描述中，错误的是()。

在一台主机上用浏览器无法访问域名为www．tian．edu．cn的网站，并且在这台主机上执行tracert命令时有如下信息分析以上信息，会造成这种现象的原因是()。

常用的数据备份方式包括完全备份、增量备份和差异备份，恢复时三种方式在时间使用方面由少到多的顺序为()。

包含配置信息的配置BPDU数据包的长度不超过()。

将Catalyst6500交换机的设备管理地址设置为203．29．166．9／24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。

在SQL中，建立视图用______。

________，对其活动承担相应的法律责任，是行政组织从事各项行政活动的一个显著特点。________是行政组织权威性的基础。________是现代行政组织的特征，还表现在创造性上。

牙釉质最厚的部位是

无症状的胆囊结石病人，定期复查时，首选的检查方法是

国家预算管理体制是确定中央与地方以及地方各级政府之间()关系的一项根本制度。

掌握同类事物的共同的关键特征和本质属性的学习称为()

唯物辩证法认为，发展的实质是（）。

下列说法正确的是()．

网桥和路由器都是网络互联的设备，它们之间的区别主要表现在______________的级别上。

在Word2000编辑状态，对当前文字进行替换操作，应当使用的菜单是______。

，对其活动承担相应的法律责任，是行政组织从事各项行政活动的一个显著特点。是行政组织权威性的基础。是现代行政组织的特征，还表现在创造性上。