首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2010-11-20
72
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
选项
答案
n/2
解析
本题考查了顺序存储线性表的插入运算。在线形表的任何位置插入一个元素的概率相等,即概率为p = 1/(n+1),则插入一个元素时,所需移动元素的平均次数为E = 1/(n+1)(n-i+1)=n/2。
转载请注明原文地址:https://kaotiyun.com/show/2nhp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面是一个JavaApplet程序,请将程序补充完整使它的功能为计算数组各元素的平均值。importjava.applet.Applet;importjava.awt.*;publicclassExamextendsApplet{pub
在下列源代码文件Test.java中,()是正确的类定义。
软件需求分析阶段的工作,可以分为4个方面:需求获取、需求分析、编写需求规格说明书以及()。
下列说法中,错误的是( )。
数据的存储结构是指()。
下列叙述中正确的是
设有下列两个类的定义,则类Person和类Man的关系是()。classPerson{longid;//身份证号Stringname;//姓名}classManextendsPerson{
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种:先序遍历、【】遍历和后序遍历。
定义类头时可能用到的关键字是
Mid("HelloEveryone",7,3)的执行结果是
随机试题
必要条件假言推理有()、()两种推理形式。
利巴韦林的特点是:()
TCR-CD3复合物中转导T细胞活化第一信号的分子是
(2017年)孟子的弟子问孟子,舜为天子时,若舜的父亲犯法,舜该如何处理?孟子认为,舜既不能以天子之权要求有司枉法,也不能罔顾亲情坐视父亲受刑,正确的处理方式应是放弃天子之位,与父亲一起隐居到偏远之地。对此,下列说法正确的是:()
下列关于发包人行为中,造成建设工程质量缺陷的,应当承担过错责任的有()
下列各项中,属于会计数据输出功能基本要求的有()。
某乡实有养殖业7种,年实际收入的总值为70万元,但该乡在报送统计资料时,为增加自己的业绩,故意多编造了2种养殖业,并在其名下合计上报总收入15万元,致使该乡的养殖业收入总值的统计数据发生了多报现象。该乡的行为属于()统计资料的统计违法行为。
去年12月份国务院批准天津、广东和福建三地建设自由贸易试验区。设立自贸区,是为了()。
Concernwithmoney,andthenmoremoney,inordertobuytheconveniencesandluxuriesofmodernlife,hasbroughtgreatchanges
TheSun—AMixedBlessingA.PeopleinWesterncountrieshaveverymixedfeelingsaboutthesun.Ontheonehanditevokesmem
最新回复
(
0
)