首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
admin
2010-12-17
44
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为E=I/(n+1)∑n+1n=1(n-i+1)=n/2。
转载请注明原文地址:https://kaotiyun.com/show/8l9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
定义学生选修课程的关系模式为SC(S#,Sn,Sd,Sa,C#,G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩);C(C撑,Cn,P#)(其属性分别为课程号、课程名、先选课)。关系模式SC的主键是
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面属于开发阶段任务的是
在黑盒测试方法中,设计测试用例的根据是
有三个关系R、S和T如下,则由关系R和S得到关系T的操作是()。
下列数据结构中,能用二分法进行查找的是()。
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
下列关于线性链表的叙述中,正确的是()。
在E-R图中,用来表示实体的图形是
在软件生命周期中,能准确确定软件系统必须做什么和必须具备哪些功能的阶段是
对于面向对象方法中的对象,下面选项中描述错误的是
随机试题
下列说法正确的是______。
Duringtheracesthereweretwoaccidents,includingone______accident.
患者女性,50岁。不规则阴道流血半年,全身体检和妇检子宫、附件均无异常。向患者介绍用药知识时,错误的是
【2015.河南新乡】新课程改革的核心任务是()。
据调查,滨州市有24%的家庭拥有电脑,但拥有电脑的家庭中的12%每周编写程序2小时以上,23%在1~2小时之间,其余的每周都不到1小时。可见,滨州市大部分购买电脑的家庭并没有充分利用他们的家庭电脑。以下哪种说法如果为真,则最能构成对上述结论的疑问?
Itisn’tquite______thathewillbepresentatthemeeting.
现代计算机系统中根据CPU指令组设计的风格,把计算机区分为两大类,这两大类计算机的名称(英文缩写)是CISC和【 】。
已知列表框控件List1中已放入若干表项,下列关于List1的叙述中错误的是()。
WhathasbecomeabigissueforeducatorsinAmericanschoolsbetweenthesexes?
Whodesignedthefirsthelicopter?Who【C1】______ofthemostfamouspicturesintheworld?Whoknewmoreaboutthehumanbodytha
最新回复
(
0
)