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

admin2009-03-15 57

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

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

答案2

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

如下图所示，某教师欲建立一个家庭无线局域网，并要求将无线局域网连接到校园网上，此时家庭无线局域网应使用的无线设备是()。

下列是一台第三层交换机的部分路由表，其中管理距离为缺省值，正确的路由信息是()。

下列关于Ethernet物理层标准命名方法(xType-yName)的描述中，错误的是()。

已知IP地址172．2．14．33和172．2．14．34、172．2．14．65和172．2．14．66预留给RG与其它路由器互联，请根据下图所示网络结构回答下列问题。如果在不改变路由表项的前提下，在路由器RF最多可再接入的路由器数量是______

一台Cisco交换机和一台3COM交换机相连，相连端口都工作在VLANtrunk模式，这两个端口应使用的VLAN协议是()。

采用碎片丢弃交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。

在下面的攻击手段中，基于网络的入侵防护系统可以阻断的是()。

奈奎斯特定理描述了有限带宽、无噪声信道的最大数据传输速率与信道带宽的关系。对于二进制数据，若最大数据传输速率为6000bps，则信道带宽B=()。

为“学院”表增加一个字段“教师人数“的SQL语句是删除视图salary的命令是

为“学院”表增加一个字段“教师人数“的SQL语句是有SQL语句：SELECT*FROM教师WHERENOT(工资＞30000R工资＜2000)与如上语句等价的SQL语句是

下列计量器具中，不属于测量标准的是________。

试述苏格拉底的教学方法及其对当代教育的启示。

原发性肺结核病的基本病变有

哪些部位受刺激可产生尿路刺激征

甲与乙订立房屋租赁合同，约定租期5年。半年后，甲将该出租房屋出售给丙，但未通知乙。不久，乙以其房屋优先购买权受侵害为由，请求法院判决甲、丙之间的房屋买卖合同无效。下列哪一表述是正确的?()

如图所示，有一平面谐波以速度u沿x轴负方向传播，坐标原点O的振动规律为：y=Acos(ωt+φ)，则B点的振动方程为()。

AboutonemilliontouristsgotoBarcelonaeveryyear,justtovisittheGaudi’sChurch.Thisunusualchurchhasastrangehisto

Ifthereisanysingle【21】thatmakesforsuccessinliving,itistheabilitytoprofitbydefeat.EverysuccessIknowhasbeen