首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若长度为n的线性表采用顺序存储结构,在等概率假设的情况下,删除一个数据元素,需要先依次移动【 】个数据元素。
若长度为n的线性表采用顺序存储结构,在等概率假设的情况下,删除一个数据元素,需要先依次移动【 】个数据元素。
admin
2009-02-13
59
问题
若长度为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全国计算机二级
相关试题推荐
下列程序的功能是在监控台上每隔一秒钟显示一个字符串“你好!”,能够填写在程序中画线位置,使程序完整井能正确运行的语句是publicclassExamimplementsRunnable{publicstaticvoid
Java中,新建的线程调用start()方法,如mythread.start(),将使线程的状态从New(新建状态)转换为______。
软件设计包括软件的结构、数据接口和过程设计,其中软件的过程设计是指()
赋值表达式是由位于赋值运算符左边的变量和右边的________组成的。
在Java源文件中什么类最多只能有一个,其他类的个数不限?
下列for循环语句的执行次数是()for(intx=0,y=0;(y!=0)&&(x<4);x++)
在面向对象方法中,【】描述的是具有相似属性与操作的一组对象。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为【】。
在JavaApplet程序中,如果对发生的事件做出响应和处理的时候,应该使用下列哪个语句
随机试题
在场站施工图中,当工艺管线为夹层套管时,应表示()。
简述消费者协会的职能。
在mRNA中,核苷酸之间以何种化学键连接
细菌的芽孢
感染引起的阴道瘘,待炎症消退后多长时间再行修补术为宜
抗原表面与抗体结合的位置称为
已知向量α=(-3,一2,1),β=(1,-4,一5),则|α×β|等于()。
根据所给资料,回答以下问题。2010年年底登录过手机淘宝的用户数仅有1000万。2013年年底,手机淘宝的用户数突破4亿。2012年在手机淘宝的用户中,产生过购物行为的用户有5700万,每小时通过手机淘宝卖出的商品超过22万件;平均每天有928万
下列说法中,不属于数据模型所描述的内容的是( )。
Selectingamajorisoneofthetoughesttasksforacollegestudent.Studentsusuallycometocollegewithamajorin【B1】______
最新回复
(
0
)