首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
admin
2010-12-17
83
问题
长度为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的操作是()。
下列数据结构中,属于非线性结构的是()。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。
在快速排序法中,每经过一次数据交换(或移动)后
面向对象方法中,继承是指
下面概念中,不专属于面向对象方法的是
随机试题
静态流水线指的是()
发热患者下列哪项体征对诊断亚急性感染性心内膜炎最具有特征性
面部疖痈易发生全身并发症的原因不包括
坍落度小于()的新拌混凝土,采用维勃稠度仪测定其工作性。
在项目实施过程中,设备监理单位根据业主授予的权利开展以进度、投资和质量为目标的控制工作、合同管理与信息管理工作、组织协调工作。业主一般授予设备监理单位( )。
下列收入确认中,符合现行会计规定的有()。
房产税实行比例税率,依照房产租金收入为计税依据的,称为从租计征,其税率为()。
学校的产生需要一些基本条件,这些条件包括()
已知某企业的总收入函数为R=26χ-2χ2-4χ3.总成本函数为C=8χ+χ2.其中χ表示产品的产量,求利润函数.边际收入函数,边际成本函数,以及企业获得最大利润时的产量和最大利润.
[2003年]设向量组(Ⅰ):α1,α2,…,αr可由向量组(Ⅱ):β1,β2,…,βs线性表示,则().
最新回复
(
0
)