首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若长度为n的线性表采用顺序存储结构,在等概率假设的情况下,删除一个数据元素,需要先依次移动【 】个数据元素。
若长度为n的线性表采用顺序存储结构,在等概率假设的情况下,删除一个数据元素,需要先依次移动【 】个数据元素。
admin
2009-02-13
78
问题
若长度为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
数据结构分为逻辑结构与存储结构,线性链表属于______。
下列程序的执行结果是()publicclassTestbb{publicstaticvoidmain(Stringargs[]){System.out.println(5/2.5
下面是一个java应用程序(Application),它的功能是在屏幕上输出26个英文字母,其中每个字母相隔一个制表符,请完成程序。publicClassClassl{publicstaticvoidmain(StringArgst[
Java语言中,boolean型常量只有true和______两个值。
在面向对象的程序设计中,用来请求对象执行某一处理或回答某些信息的要求称为【】。
Java语言中,下列标识符错误的是()。
位运算表达式中,位运算符的优先级顺序为()。
ODL转换关系时,若为原子类型属性,类的每个属性对应关系的一个属性;若为结构类型,其每个元素为关系的一个属性;若为数组,则按元素的个数即可扩展为______,也可扩展为多个属性。
设JDK安装在“D:\JDK”文件夹下,应在PATH环境变量中设置“%PATH%;D:\JDK\bin"及在CLASSPATH环境变量中设置【】,才能保证在任何文件夹下均可以进行Java程序的编译及运行。
随机试题
《司法官署公文书暂行程式令》
如果不戒烟,你的咳嗽还会加重。(unless)
直线加速器源皮距(标)100cm,最大方野边长的1/2为15cm,斗篷野所需边长的1/2为20cm,那么斗篷野照射的源皮距是_____
A、水提取—正丁醇萃取法B、碱水提取法C、吉拉尔T(或吉拉尔P)试剂法D、中性乙酸铅沉淀法E、碱性乙酸铅沉淀法人参总皂苷的提取制备可采用()
既是我国作为税收协定缔约国承担的一项国际义务,也是我国与其他国家(地区)税务主管当局之间进行国际税收征管合作以及保护我国合法税收权益的重要方式的是()。
小王根据某领导要求,要把一次会议记录的代表发言编发一期《会议简报》。按照有关规定。小王可采取的正确做法有()。
Therequirementsforhighschoolgraduationhavejustchangedinmycommunity.Asaresult,allstudentsmust【C1】______sixtyhou
X分子具有Y结构,串联起了大量的原子,由该分子组成的某种物质在同类型的物质中具有很强的导热性。很明显,分子内包含大量原子是使得该物质拥有极强的导热性所必不可少的。以下哪项如果为真,最能削弱上述结论?
设有栈S和队列Q,其初始状态为空,元素a1、a2、a3、a4、a5、a6依次入栈,出栈的元素则进入队列Q,若6个元素出列的顺序是a2、a4、a3、a6、a5、a1,则栈的容量至少是多大?
Oneoftheeffectivewaystolessenenvironmentalpollutionisthereservationandprotectionofmoreswamps.
最新回复
(
0
)