首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若长度为n的线性表采用顺序存储结构,在等概率假设的情况下,删除一个数据元素,需要先依次移动【 】个数据元素。
若长度为n的线性表采用顺序存储结构,在等概率假设的情况下,删除一个数据元素,需要先依次移动【 】个数据元素。
admin
2009-03-15
72
问题
若长度为n的线性表采用顺序存储结构,在等概率假设的情况下,删除一个数据元素,需要先依次移动【 】个数据元素。
选项
答案
(n-1)/2
解析
令Edl(n)表示在长度为n的顺序表中进行 一次删除操作时所需进行“移动”元素个数的期望值(即平均移动个数),则
其中,gi是删除第i个元素的概率,n-i是删除第 i个元素时所需移动元素的个数。同样假设在n个可能进行删除的位置i=1,2,…,n机会均等,则
由此,在上述等概率的假设下,
转载请注明原文地址:https://kaotiyun.com/show/LE7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列入侵检测系统结构中,能够避免单点故障的是()。
在IIS6.0中用虚拟服务器构建多个网站时,不能使用的方法是()。
下列关于宽带城域网汇聚层基本功能的描述中,错误的是()。
在某Cisco路由器上使用命令“snmp-serverhost59.67.148.5system”进行SNMP设置,如果在管理站59.67.148.5上能够正常接收来自该路由器的通知,那么下列描述中错误的是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,R1的路由表如下图(a)所示,当R1收到R2发送的如下图(b)的(V,D)报文后,R1更新的5个路由表项中距离值从上到下依次为()。
在某台Cisco路由器OSPF配置模式下,定义参与OSPF的子网地址,错误的配置是()。
文件IN.DAT中存有200个四位整型数,函数ReadData()负责将IN.DAT中的数读到数组inBuf[]中。请编写函数findValue(),其功能是:求出千位数上的数加个位数上的数等于百位数上的数加十位数上的数.按照从大到小的顺序存入数组outB
在VisualFoxPro中,表单(Form)是指______。
在数据管理技术发展过程中,文件系统与数据库系统的主要区别是数据库系统具有______。
在VisualFoxPro中,设A=“123.45”,B=123.45,则表达式A+STR(B)的数据类型是______。
随机试题
强刺激抗癌药不慎漏入皮下,错误的护理是()。
不符合先天性色盲特点的有
痉证肝经热盛者,其治法为痉证阳明热盛者,其治法为
手术过程中。清点核对器械、敷料的时间是
王先生,患肝硬化5年。中午因饮食不当突然出现呕血,伴神志恍惚、心悸、四肢厥冷、无尿,脉搏细弱,BP70/50mmHg,血红蛋白80g/L。王先生出血后容易诱发
【背景资料】某泵站工程,业主与总承包商、监理单位分别签订了施工合同、监理合同。总承包商经业主同意将土方开挖、设备安装与防渗工程分别分包给专业性公司,并签订了分包合同。施工合同中说明:建设工期278d,2012年9月1日开工,工程造价4357万元。合同约
溶解采矿法用于开采()矿床。
下列情形中,无需办理税务登记的是()。
月蚀发生时()
—Readthearticleontheoppositepageaboutidentifyingthetrainingneedsofstaff.—Inmostofthelines34-45thereiso
最新回复
(
0
)