首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若长度为n的线性表采用顺序存储结构,在等概率假设的情况下,删除一个数据元素,需要先依次移动【 】个数据元素。
若长度为n的线性表采用顺序存储结构,在等概率假设的情况下,删除一个数据元素,需要先依次移动【 】个数据元素。
admin
2009-02-13
60
问题
若长度为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全国计算机二级
相关试题推荐
Socket的工作流程是()①打开连接到Socket的输入/输出②按某个协议对Socket进行读/写操作③创建Socket④关闭Socket
已知i为整型变量,关于一元运算++i和i++,下列说法正确的是()。
Java的类库具有______的特点,保证了软件的可移植性。
resume()方法负责恢复被哪个方法挂起的线程?()
在事件处理的过程中,主要涉及到的三个对象分别是事件、______和事件处理者。
赋值表达式是由位于赋值运算符左边的变量和右边的______组成。
在Windows环境下,下列操作中与剪贴板无关的是()。
在Applet属性中,CODE属性指定包含Applet或JApplet______文件名。
结构化程序设计所规定的3种基本控制结构是()。
结构化方法的核心和基础是()。
随机试题
追惟一二,仿佛如昨
某男,5岁。突发高热、呕吐、惊厥,数小时后出现面色苍白、四肢厥冷、脉搏细数、血压下降至休克水平。经实验室检查诊断为暴发型流脑所致感染中毒性休克,应采取的抗休克药物为
下列关于劳动争议处理的说法,错误的是( )。
某企业当年有生产职工为200人,当地政府确定人均月计税工作标准是800元,该企业当年发放的工资总额是210万元,该企业在计算应纳税所得额时,准予扣除的职工工会经费、职工福利费、职工教育费共()。
甲、乙、丙三方合作研发一项新技术,合作开发合同中未约定该技术成果的权利归属。新技术研发成功后,乙、丙提出申请专利,甲不同意。根据《合同法》的规定,下列关于专利申请的表述中,正确的是()。
下列关于契税的陈述,正确的有()。
如图,平行四边形ABCD中,∠DAB=60°,AB=2,AD=4,将△CBD沿BD折起到△EBD的位置,使平面EDB⊥平面ABD。求证:AB⊥DE;
资本主义土地私有制的特点不包括()。
在完全竞争的条件下,市场均衡意味着资源的最佳配置,而打破市场均衡的可能原因有()。
A、Returnthebikesbacktothesamepick-uppoint.B、Usethebikeforashortorlongtrip.C、Swipetheirordinarytravelcards
最新回复
(
0
)