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

admin2010-11-26 64

问题对长度为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://www.kaotiyun.com/show/sSzp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

请根据图中所示网络结构回答问题。如果图中防火墙FW为CiscoPIX525，并且部分内网需要访问外网，需要使用的两个配置命令依次是和。

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

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

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

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

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

将Catalyst6500交换机的系统时间设定为“2013年3月26日，星期五，9点19分25秒”，正确配置是()。

关于网络入侵检测系统的探测器部署，下列方法中对原有网络性能影响最大的是()。

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

在SQL中，建立视图用______。

以下属于国际企业的外汇风险的是()

患者女，55岁，因左侧头痛伴左眼视力下降并逐渐失明来诊。如果CT和磁共振检查提示左侧蝶窦占位及海绵窦高密度影像，PET检查显示蝶窦及海绵窦高摄取，应该考虑是哪种疾病选取何种手术方式

酮体的叙述不恰当的是

采用减压干燥法测定干燥失重的药物是

经营单位持主管海关签发的《开设银行保证金台账联系单》，向主管海关指定的()办理保证金台账设立手续。

按照现行规定,下列各项中必须被认定为小规模纳税人的是()。(2001年)

小楼昨夜又东风，________。(李煜《虞美人》)

中国资产阶级民主革命是由以孙中山为首的资产阶级革命派首先发动的。资产阶级革命派的骨干是

Thechiefeditorthoughthetooksomelibertieswiththeoriginalintranslation.Soitwasnecessarythathemakethe______su

InacertainpentagonABCDE，AE⊥AB，AB⊥BCandBC⊥CD.IfAB=10andBC=8.whichofthefollowingcouldbetheperimeterofthispenta

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

二级VF

NCRE全国计算机二级

请根据图中所示网络结构回答问题。如果图中防火墙FW为CiscoPIX525，并且部分内网需要访问外网，需要使用的两个配置命令依次是________和________。

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

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

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

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

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

将Catalyst6500交换机的系统时间设定为“2013年3月26日，星期五，9点19分25秒”，正确配置是()。

关于网络入侵检测系统的探测器部署，下列方法中对原有网络性能影响最大的是()。

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

在SQL中，建立视图用______。

以下属于国际企业的外汇风险的是()

患者女，55岁，因左侧头痛伴左眼视力下降并逐渐失明来诊。如果CT和磁共振检查提示左侧蝶窦占位及海绵窦高密度影像，PET检查显示蝶窦及海绵窦高摄取，应该考虑是哪种疾病选取何种手术方式

酮体的叙述不恰当的是

采用减压干燥法测定干燥失重的药物是

经营单位持主管海关签发的《开设银行保证金台账联系单》，向主管海关指定的()办理保证金台账设立手续。

按照现行规定,下列各项中必须被认定为小规模纳税人的是()。(2001年)

小楼昨夜又东风，________。(李煜《虞美人》)

中国资产阶级民主革命是由以孙中山为首的资产阶级革命派首先发动的。资产阶级革命派的骨干是

Thechiefeditorthoughthetooksomelibertieswiththeoriginalintranslation.Soitwasnecessarythathemakethe______su

InacertainpentagonABCDE，AE⊥AB，AB⊥BCandBC⊥CD.IfAB=10andBC=8.whichofthefollowingcouldbetheperimeterofthispenta

请根据图中所示网络结构回答问题。如果图中防火墙FW为CiscoPIX525，并且部分内网需要访问外网，需要使用的两个配置命令依次是和。