首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2010-11-20
90
问题
长度为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全国计算机二级
相关试题推荐
下面不属于Java核心包的是( )。
在结构化设计方法中生成的结构图(SC)中,带有箭头的连线表示
在软件开发中,下面任务不属于设计阶段的是()。
以下程序运行后输出的结果是______。publicclassexl7{publicstaticvoidmain(Stringargs[])
数据库系统的核心是()。
下列说法中,错误的是( )。
下列叙述中正确的是______。A)有一个以上根结点的数据结构不一定是非线性结构B)只有一个根结点的数据结构不一定是线性结构C)循环链表是非线性结构D)双向链表是非线性结构
已知有下列类的说明,则下列哪个语句是正确的?()publicclassTest{privatefloatf=1.0f;intm=2;staticintn=1;
冒泡排序算法在最好的情况下的元素交换次数为【】。
随机试题
下列哪种情况不是鼻咽癌放疗需包括Ⅰb淋巴引流区的原因
患者,青年女性,左小腿被车轮轧伤,患肢明显肿胀,拍X线示,左胫骨中段骨折,行石膏托外固定,在观察早期骨筋膜室综合征时,哪项体征更有意义( )
多头犊牛突发羞明,流泪,眼睑痉挛,局部增温,1~2日内角膜中央出现微黄色浑浊,继而出现圆形溃疡,周边有新生血管形成。该病的病原为
决定梗死灶形状的主要因素是
2005年1月,商某因故意杀人罪被提起公诉,在诉讼过程中被害人程某的父亲程父对商某提出附带民事诉讼。下列陈述中,哪些属于在刑事诉讼中附带民事诉讼原告人程父依法享有的权利?( )
挂失止付并不是票据丧失后采取的必经措施,而只是一种暂时的预防措施。()
南京某国际旅行社组团赴境外旅游,后来发现有两人滞留不归,作为组团社应及时向()报告。
关于审稿制度的说法,错误的是()。
Whatisprobablytheman’sposition?
Mostparents,Isuppose,havehadtheexperienceofreadingabedtimestorytotheirchildren.Andtheymusthave【C1】______how
最新回复
(
0
)