首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
. 在长度为n的线性表中顺序查找元素x时,查找成功的平均查找长度为______。
. 在长度为n的线性表中顺序查找元素x时,查找成功的平均查找长度为______。
admin
2010-11-26
90
问题
. 在长度为n的线性表中顺序查找元素x时,查找成功的平均查找长度为______。
选项
答案
(n+1)/2
解析
假设在每个位置查找概率相等,即P1=P2=…=Pn=1/n,若是从表尾向表头方向查找,则每个位置上查找比较次数为Cn=1,Cn-1=2,…,C1=n。于是,查找成功的平均查找长度为[*]
转载请注明原文地址:https://kaotiyun.com/show/gwzp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
将Catalyst3548的接口FastEthernet0/24开启,并将通信方式配置成全双工,传输速率配置成100Mbps,下列正确的配置是()。
如下图所示,交换机B的端口5/1为千兆以太网接口,通信方式如图所注。下列交换机A的端口配置,正确的是()。
下列关于SNMP操作的描述中,正确的是()。
某网络中DHCP服务器地址为10.0.0.1,MAC地址为00-12-34-56-78-90,可分配IP地址范围为10.0.0.50~10.0.0.100,其中10.0.0.50保留给MAC地址是00-11-22-33-44-55的主机。网络中某客户机从该
Serv-U中可以限制用户名上传信息占用存储空间的选项是()。
常用的三种数据备份方式,数据恢复所用的时间由少到多的顺序为()。
冈特网用户利用电话网接人ISP时需要使用调制解调器,其主要作用是()。
可以控制输入到记录中的信息类型,在发生记录更新时起作用的是______。
SQL语句DELETEFROM学生WHERE年龄>25的功能是()。
随机试题
整理包括去皮,修除对原料质量有不良影响的淤血、伤肉、黑色素肉,割除粗血管及全部淋巴结,修去粗组织膜并检查遗留碎骨及清除表面污物等。()
下列哪项是我国肝性脑病最常见的病因
患者,男,26岁。突然呕吐,胸脘满闷,伴发热恶寒,头身疼痛,舌苔白腻,脉濡缓。其治疗宜选
Dane颗粒是指HBV的小球型颗粒,无感染性。()
如买卖双方签订的合同中确定使用海运方式,起运港口为NEWYORK,且贸易术语遵循《1941年美国对外贸易定义修正本》。我国进口商希望美国出口商承担与《INCOTERMS2000》中关于FOB交货地的解释基本相同的贸易术语,应该采用的贸易术语是(
下列关于云计算的说法错误的是()。
清末修律最重要的成果是制定了()。
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。
将考生文件夹下CENTER文件夹中的文件DENGJI.BAK重命名为KA0.BAK。
Areyouworriedabouttherisingcrimerate?Ifyouare,thenyouprobablyknowthatyourhouse,possessionsandpersonsareinc
最新回复
(
0
)