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

admin2010-11-26 42

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

选项

答案(n+1)/2

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列对IEEE802．11系列标准的描述中，错误的是()。
如果内网的某FTP服务器允许外网访问，并且该服务器NAT转换表如图所示，那么外网主机正确访问该服务器时使用的URL是()。
在下面的攻击手段中，基于网络的入侵防护系统和基于主机的入侵防御系统都难以阻断的是()。
Windows2003系统中创建Web站点时需配置该网站的访问权限，不属于网站访问权限的选项是()。
请根据图(A)所示网络结构回答下列问题。1．填写路由器RG中相关的路由表项①至⑥2．如果在不改变路由表项的前提下，请写出在路由器RF上最多可再连接的路由器数量________。3．如果图(A)中防火墙FW为CiscoPIX525，并且部分内网
下图是在一台主机上用sniffer捕获的数据包，请根据显示的信息回答下列的问题。(1)该主机的IP地址是【16】。(2)该主机上正在浏览的网站是【17】。(3)该主机上设置的DNS服务器的IP地址是【18】。(4)该主机采用HTTP协议进行通信时
下图所示是一台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。主机59．67．148．5的功能是【17】，其提供服务的缺省端口是【18】。
请根据图中所示网络结构回答问题。如果图中防火墙FW为CiscoPIX525，并且部分内网需要访问外网，需要使用的两个配置命令依次是________和________。
将Catalyst6500交换机的设备管理地址设置为203．29．166．9／24，缺省网关的IP地址为203．29．166．1，正确的语句是()。
调整DHCP客户的地址租用时间为3小时30分，Cisco路由器的正确配置语句是（）。

随机试题

某患者，男，30岁，外科手术时输血500IIll，近日出现黄疸，并伴肝区痛、食欲不振、厌油食等症状。血清学检测：抗一HAVIgM(一)、HBsAg(一)、HBeAg(一)、抗一HBcIgM(一)，：HDVAg(一)、抗-HDV(一)，HCV-RNA(
在王老师的班上，有一位姓徐的同学很聪明，但自我约束力很差，经常迟到。一次，这位同学像往常那样又迟到了，王老师在教室门口拦住了他，不让他进教室。王老师看到他一副睡眼惺忪的样子，不禁火冒三丈，恶狠狠地批评他，言语中还带着一些侮辱人格的话。当时，徐同学就与王老师
(2015年第49题)类风湿关节炎滑膜内浸润的特征性细胞是
如图4-79所示，力F作用在BC杆的中点，且垂直BC，若F=，杆重不计。则杆AB的内力的大小FAB=()kN。
燃气管道通过河流时，不可采用下面哪种方式()。
撤销权自债权人知道或应知道撤销事由之日起()行使。
纸币是在货币充当()的基础上而产生的。
中国工商银行总行营业办公大楼的设计师是()
各区(县)人民政府，市各局委办，市各直属机关：近年来，应广大群众的要求，我市逐步放开了烟花爆竹销售市场，但烟花爆竹销售还存在着管理不规范、监督不到位、销售不合法的现象，不仅影响了市场秩序，而且带来了一定的安全隐患。鉴此，为规范我市烟花爆竹销售市场
取缔非法校车的初衷是为了保障学生的生命安全，但我们也应当注意到，如果没有得力的配套措施，单纯采用这种取缔手段并不一定能够降低事故率：非法校车取缔之后，风险变得分散了，媒体也不会集中报道了，但并不意味着上下学的安全隐患消失，在没有正规校车的情况下，离家较远的

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列对IEEE802．11系列标准的描述中，错误的是()。

如果内网的某FTP服务器允许外网访问，并且该服务器NAT转换表如图所示，那么外网主机正确访问该服务器时使用的URL是()。

在下面的攻击手段中，基于网络的入侵防护系统和基于主机的入侵防御系统都难以阻断的是()。

Windows2003系统中创建Web站点时需配置该网站的访问权限，不属于网站访问权限的选项是()。

请根据图(A)所示网络结构回答下列问题。1．填写路由器RG中相关的路由表项①至⑥2．如果在不改变路由表项的前提下，请写出在路由器RF上最多可再连接的路由器数量________。3．如果图(A)中防火墙FW为CiscoPIX525，并且部分内网

下图是在一台主机上用sniffer捕获的数据包，请根据显示的信息回答下列的问题。(1)该主机的IP地址是【16】。(2)该主机上正在浏览的网站是【17】。(3)该主机上设置的DNS服务器的IP地址是【18】。(4)该主机采用HTTP协议进行通信时

下图所示是一台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。主机59．67．148．5的功能是【17】，其提供服务的缺省端口是【18】。

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

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

调整DHCP客户的地址租用时间为3小时30分，Cisco路由器的正确配置语句是（）。

某患者，男，30岁，外科手术时输血500IIll，近日出现黄疸，并伴肝区痛、食欲不振、厌油食等症状。血清学检测：抗一HAVIgM(一)、HBsAg(一)、HBeAg(一)、抗一HBcIgM(一)，：HDVAg(一)、抗-HDV(一)，HCV-RNA(

(2015年第49题)类风湿关节炎滑膜内浸润的特征性细胞是

如图4-79所示，力F作用在BC杆的中点，且垂直BC，若F=，杆重不计。则杆AB的内力的大小FAB=()kN。

燃气管道通过河流时，不可采用下面哪种方式()。

撤销权自债权人知道或应知道撤销事由之日起()行使。

纸币是在货币充当()的基础上而产生的。

中国工商银行总行营业办公大楼的设计师是()

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