首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
设顺序表的表长为n,且查找每个元素的概率相等,则采用顺序查找法查找表中任一元素,在查找成功时的平均查找长度为_______。
设顺序表的表长为n,且查找每个元素的概率相等,则采用顺序查找法查找表中任一元素,在查找成功时的平均查找长度为_______。
admin
2013-12-25
36
问题
设顺序表的表长为n,且查找每个元素的概率相等,则采用顺序查找法查找表中任一元素,在查找成功时的平均查找长度为_______。
选项
答案
(n+1)/2
解析
转载请注明原文地址:https://kaotiyun.com/show/zeVx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
时间响应由哪两部分组成,它们的含义和作用各是什么?
简述差分曼彻斯特码的编码规则,并给出与题26图所示差分曼彻斯特码信号波形相对应的比特串(设线路的初始电平为-E)。
按拓扑结构来分类,计算机网络可分为总线形网络、_________、星形网络、树形网络、网状网络。
按数据传输的方向,数据传输方式可分为哪几类?
光纤的基本原理是利用光的______现象。
_______是以一台数据设备作为中心处理系统,其他的入网设备均与中心处理机通过通信线路相连,其他结点之间不能直接通信,必须通过中心处理机进行转发。
数据库的实施是根据数据库逻辑设计和______设计的结果。
在一个多道程序系统中,供用户使用的主存空间有100K,采用计算时间短的作业优先算法。今有如下所示的作业序列,它们的提交时间、运行时间和对主存需求的数量如下表中所列,当第一个作业进入系统后开始调度,假定作业都是仅作计算,请列出各个作业的开始时间、完成时间和周
设P是概率矩阵,Pn是平衡概率矩阵,则下列选项中也是平衡概率矩阵的是()
假定Anxn是一个无向简单图G的邻接矩阵,其中n是图G的顶点数。对Anxn采用顺序的方法存储其下三角,然后写出对G进行宽度优先搜索的算法。
随机试题
应采取下列哪项措施若已确诊为原发肾病综合征首选治疗为
下列哪项指标常提示狼疮活动
【2014专业案例真题下午卷】有一台10kV、2500kW的异步电动机,cosφ=0.8,效率为0.92,启动电流倍数为6.5,本回路三相Y接线电流互感器变比为300/5,容量为30V.A,该电流互感器与微机保护装置之间的控制电缆采用KVV一4×2.5mm
防火卷帘控制器接到火灾报警信号后,控制防火卷帘自动下降至距地面()m处停止,并向控制室的消防控制设备反馈各部位动作信号。
日常防火巡查信息和消防设施定期检查信息应在检查完毕后的当日内发送至监控中心,其他发生变化的消防安全管理信息应在()发送至监控中心。
“造化钟神秀,阴阳割昏晓”是杜甫的著名诗句,它用夸张的手法描写了()一面像清晨,一面像黄昏的景象。
研究人员发现,每天食用五份以上的山药、玉米、胡萝卜、洋葱或其他类似蔬菜可以降低患胰腺癌的风险。他们调查了2230名受访者,其中有532名胰腺癌患者,然后对癌症患症的农产品加以分类,并询问他们其他的生活习惯,比如总体饮食和吸烟情况,将其与另外1701名受
袋中有10个大小相等的球,其中6个红球4个白球,随机抽取2次,每次取1个,定义两个随机变量如下:X=Y=就下列两种情况,求(X,Y)的联合分布律:第一次抽取后放回;
下面属于软件定义阶段任务的是
Oneinsix.Believeitornot,that’sthenumberofAmericanswhostrugglewithhunger.Tomaketomorrowalittlebetter,Feedin
最新回复
(
0
)