首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若长度为n的线性表采用顺序存储结构,在等概率假设的情况下,删除一个数据元素,需要先依次移动【 】个数据元素。
若长度为n的线性表采用顺序存储结构,在等概率假设的情况下,删除一个数据元素,需要先依次移动【 】个数据元素。
admin
2009-02-13
79
问题
若长度为n的线性表采用顺序存储结构,在等概率假设的情况下,删除一个数据元素,需要先依次移动【 】个数据元素。
选项
答案
(n-1)/2
解析
令Edl(n)表示在长度为n的顺序表中进行一次删除操作时所需进行“移动”元素个数的期望值(即平均移动个数),则
其中,qi是删除第i个元素的概率,n-i是删除第i个元素时所需移动元素的个数。同样假设在n个可能进行删除的位置i=1,2,…,n机会均等,则
由此,在上述等概率的假设下,
转载请注明原文地址:https://kaotiyun.com/show/9b1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
创建一个标记有“保存”按钮的语句是
定义—个长度为5值为空的字符串数组,下列选项不正确的是
下列哪个选项不能提高程序的性能?()
只能用在循环语句中的是()。
对抽象类的描述错误的是()。
下列选项中()方法可以判断线程是否处于活动状态。
以下for循环的执行次数是()。for(intx=0;(x==0)&(x>4);x++);
在事件处理的过程中,主要涉及到的三个对象分别是事件、______和事件处理者。
若有inta=2,b=0;表达式b=(i++)+(i++)+(i++)的值是______。
对于一个非空的数据结构,如果它有且只有一个根结点,并且每个结点最多有一个前件,也最多有一个后件,那么()。
随机试题
关于炎症的阐述,错误的是
在健康行为中,属于预警行为的是()
风险发生的可能性不大,或者发生后造成的损失不大,一般不影响项目的可行性,则这种风险可定义为()。
技术分析的缺点是( )。
下列各项中,不属于相关信息特点的有()。
在管理策略上,现代人力资源管理更注重()
中小学作业负担重的教育调查研究,说明研究题目、研究问题、取样方法、研究工具和编制方法、资料收集的方法和分析处理的方法。[北京师范大学2018年研]
下列关于中国人民政治协商会议的表述,正确的有()。
A、Generallyspeaking,workgetsmucheasierafter40.B、Generallyspeaking,workgetsmuchharderafter40.C、Ageandworkaren
A------railwayB------railtrackC------railwaysystemD------expresstrainE------throughtrainF------stoppingtrainG------ex
最新回复
(
0
)