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

admin2010-11-26 54

问题对长度为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全国计算机二级

下列关于Serv-uFTP服务器配置的描述中，错误的是()。

采用RSA算法，网络中N个用户之间进行加密通信，需要密钥个数是()。

下图中交换机同属一个VTP域。除交换机B外，所有交换机的VLAN配置都与交换机A相同。交换机A和B的VTP工作模式的正确配置是()。

若两台服务器系统可用性分别达到99．9％和99．999％，那么两台服务器每年的停机时间必须小于等于的时长分别是()。

采用PKCS算法，网络中N个用户之间进行加密通信，需要的密钥个数是()。

根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。

服务器系统年停机时间为8．5小时，系统可用性可以达到()。

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

在Catalyst3524以太网交换机上建立名为hyzx204的VLAN，正确的配置语句是()。

为“学院”表增加一个字段“教师人数“的SQL语句是建立一个视图salary，该视图包括了系号和(该系的)平均工资两个字段，正确的SQL语句是

紫铜的表面呈()色。

检查腹壁静脉曲张血流方向下列哪种方法不正确?

本病属中医何病范畴其治法为

下列除哪项外，均是厥证的病因()

一般施工质量事故是指(　　)。

组织结构设计后的实施要则包括()。

心理学成为一门独立的学科，是以德国学者冯特于()年在莱比锡大学建立了世界上第一个心理学实验室为标志的。

有一段公路如下图所示，在B路口处为三车道，到A路口处并为两车道，已知。A路口处每条车道平均约5秒钟通过一辆车，若要在A路口处不造成拥堵，B路口处每条车道平均约()秒钟通过一辆车。

设a1=2，an+1=（n=1,2,…)证明：级数收敛。

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

二级VF

NCRE全国计算机二级

下列关于Serv-uFTP服务器配置的描述中，错误的是()。

采用RSA算法，网络中N个用户之间进行加密通信，需要密钥个数是()。

下图中交换机同属一个VTP域。除交换机B外，所有交换机的VLAN配置都与交换机A相同。交换机A和B的VTP工作模式的正确配置是()。

若两台服务器系统可用性分别达到99．9％和99．999％，那么两台服务器每年的停机时间必须小于等于的时长分别是()。

采用PKCS算法，网络中N个用户之间进行加密通信，需要的密钥个数是()。

根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。

服务器系统年停机时间为8．5小时，系统可用性可以达到()。

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

在Catalyst3524以太网交换机上建立名为hyzx204的VLAN，正确的配置语句是()。

为“学院”表增加一个字段“教师人数“的SQL语句是建立一个视图salary，该视图包括了系号和(该系的)平均工资两个字段，正确的SQL语句是

紫铜的表面呈()色。

检查腹壁静脉曲张血流方向下列哪种方法不正确?

本病属中医何病范畴其治法为

下列除哪项外，均是厥证的病因()

一般施工质量事故是指( )。

组织结构设计后的实施要则包括()。

心理学成为一门独立的学科，是以德国学者冯特于()年在莱比锡大学建立了世界上第一个心理学实验室为标志的。

有一段公路如下图所示，在B路口处为三车道，到A路口处并为两车道，已知。A路口处每条车道平均约5秒钟通过一辆车，若要在A路口处不造成拥堵，B路口处每条车道平均约()秒钟通过一辆车。

设a1=2，an+1=（n=1,2,…)证明：级数收敛。

一般施工质量事故是指(　　)。