首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的线性表中顺序查找元素x时,查找成功的平均查找长度为【 】。
在长度为n的线性表中顺序查找元素x时,查找成功的平均查找长度为【 】。
admin
2009-03-15
92
问题
在长度为n的线性表中顺序查找元素x时,查找成功的平均查找长度为【 】。
选项
答案
(n+1)/2
解析
假设在每个位置查找概率相等,即P1=P2… pn=1/n,若是从表尾向表头方向查找,则每个位置上查找比较次数为Cn=1,Cn-1=2,…,C1=n。于是,查找成功的平均查找长度为:
转载请注明原文地址:https://kaotiyun.com/show/w27Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列选项中,不会出现在Cisco路由器路由表中的是
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,R1的路由表如下图(A)所示,当R1收到R2发送的如下图(B)的(V,D)报文后,R1更新的、4个路由表项中距离值从上到下依次为0、3、3、4。那么,①②③④可能的取值依次为
IP地址块59.81.1.128/28、59.81.1.144/28和59.81.1.160/28经过聚合后可用的地址数为()。
Serv-U中可以限制用户上传信息占用存储空间的选项是
将Catalyst6500交换机的设备管理地址设置为203.29.166.9/24,缺省网关的IP地址为203.29.166.1,正确的配置语句是()。
如图所示是Windows2003系统DNS服务器中增加的1条资源记录,下列关于该资源记录的描述中,正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时,在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时,
下列是优先级值相同的四台核心交换机的MAC地址,STP根据这些地址确定的根交换机是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,R1的路由表如图(a),当R1收到R2发送的如图(b)的(V,D)报文后,Rl更新的4个路由表项中距离值从上到下依次为()。
采用直通交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。
在一棵二叉树上第5层的结点数最多是( )。
随机试题
下面是一个Applet程序,其功能是根据给出的小时,分钟和秒数计算相等的秒数,即将1分钟化为60秒,依此类推。要求建立一个时间类,时间参数均作为类的成员变量,并且给出换算时间的方法,也作为这个类的成员函数,可以供外部对象进行调用。同时还需要在输出窗口中显示
TheRomanticMovementexpressedamoreorless______attitudetowardtheexistingsocialandpoliticalconditionsthatcamewit
被称为“孤府”的脏腑是
某市检察院在审查甲杀人案中,发现遗漏了依法应当移送审查起诉的同案犯罪嫌疑人乙。对此检察院应该如何处理?()
若纳税人在检查期间隐匿、销毁被检查的账簿资料即构成阻挠税务机关检查。()
在现代企业中,授权、评价和激励体系是在形象识别规范框架下的形象识别规范系统。
简述法律全球化的主要途径。
Realinnovationisadyingart.It’struethatcreativity—thebusinessofthinkingupnewideas—isfarfromdead,butit’sgetti
BecauseSouthAfricansaregenerallysobubbly(热情奔放的)andtalkative,silencesaysalot.Theyarepoliteaswellandifyouare
GetEnoughSleep—orElse!Agoodnight’ssleepismoreimportanttoyourhealththanyoumayrealize.[A]MeganJoneskne
最新回复
(
0
)