首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若长度为n的线性表采用顺序存储结构,在等概率假设的情况下,删除一个数据元素,需要先依次移动【 】个数据元素。
若长度为n的线性表采用顺序存储结构,在等概率假设的情况下,删除一个数据元素,需要先依次移动【 】个数据元素。
admin
2009-03-15
48
问题
若长度为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全国计算机二级
相关试题推荐
在Windows命令窗口中输入()命令,可见到下图所示的操作系统返回结果。
下列关于综合布线系统(PDS)的描述中,错误的是()。
Windows2003系统中创建Web站点时需配置该网站的访问权限,不属于网站访问权限的选项是()。
如下图所示,某园区网中的路由器R1与R2相连,R2与R3相连,R3与R4相连,R4直接与Internet上的路由器R5相连,路由器R1和R2缺省路由的正确配置是()。
下列软件中不能用于网络嗅探的是()。
下列关于入侵检测系统探测器获取网络流量的方法中,错误的是()。
如图所示是Windows2003系统DNS服务器中增加的1条资源记录,下列关于该资源记录的描述中,正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时,在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时,
采用RC4算法,网络中N个用户之间进行加密通信,需要密钥个数是()。
在单链表中,增加头结点的目的是( )。
栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是
随机试题
简述股票的特征。
具有"受盛化物"功能的腑是()
A.司盘20B.吐温20C.西土马哥D.普郎尼克F-68E.聚氧乙烯40硬脂酸酯亲油性随相对分子质量增大而逐渐增强的是()
A、拉西地平B、华法林C、普伐他汀D、普萘洛尔E、呋塞米可能导致牙龈出血的药物是
《中华人民共和国国境卫生检疫法》规定的传染病包括( )。
房地产投资的特点包括()。
根据相关法律法规,下列银行机构称谓中属于企业法人的是()。
某公司出纳张某在为员工王某办采购报销业务时,发现采购发票上所注单价与总金额不匹配,经查是供货单位填写单价错误。张某可能采取的符合会计法律制度规定的做法是()。
(2012山东14)一个善于思考、用心思考、有强烈创新欲望的人,哪里都是他产生创新火花和灵感的风水宝地。从某种意义上说,无论创作、创新还是创造,都永远属于那些用心思考、积极思考的人。作为教学一线的课堂也是一个不可忽视的创新场所,有许多知识和学术问题等待人们
将“则例”作为国家一种重要法律形式的朝代是()。(2008年单选38)
最新回复
(
0
)