首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2010-03-30
19
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为E=1/(n+1)(n-i+1)=n/2。
转载请注明原文地址:https://jikaoti.com/ti/crg0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
顺序执行以下两个语句的输出结果是【】。
按运算符的功能划分,运算符“+=”的类型是()。
设有如下关系表:则下列操作中正确的是()。
下列不属于关系数据库的数据及更新操作必须遵循的规则的是()。
用树形结构表示实体之间联系的模型是( )。
排序是计算机程序设计中的一种重要操作,常见的排序方法有插入排序、【】和选择排序等。
结构化程序设计的主要特征是()。
设有如下的变量定义:doublex=4.700000;floaty=2.5f;intz=7;则执行表达式“y+z%3*(int)(x+y)%2/4”后的值是【】。
在面向对象方法中,类之间共享属性和操作的机制称为______。
随机试题
计算下列三重积分:exdxdydz,Ω是由平面x=0,y=1,z=0,y=x,x+y-z=0所围成的闭区域;
在唐古拉山口道班的工人常用高压锅来煮面条,是因为那里沸点太高,不易煮开。 ()
属于滤线栅几何特性的是
少阳头痛可选用下列哪组引经药
按固定桥的结构分类有特殊结构的固定桥,下列固定桥中哪一类属于特殊结构固定桥
8个月男婴,一直母乳喂养,未添加辅食。近1个月来出现面色苍白,查外周血常规示小细胞低色素性贫血,白细胞和血小板正常。此患儿的骨髓象改变不包括
A.异烟肼B.链霉素C.利福平D.乙胺丁醇E.对氨水杨酸用药期间需定期检查视力、视野的药物?()
某企业有原值为2000万元的房产,2008年1月1日将全部房产对外投资联营,参与投资利润分红,并承担经营风险。已知当地政府规定的扣除比例为30%,该房产2008年度应纳房产税为()万元。
股份有限公司发行股票发生的手续费和佣金等费用,先从发行股票的溢价收入中抵销,发行股票的溢价不足冲减或无溢价,计入财务费用。()
某企业2007年5月10日销售产品一批,销售收入为40000元,规定的现金折扣(含税)条件为2/10,1/20,n/30,适用税率为17%,企业5月28日收到该笔款项,则应给予客户的现金折扣为()元。
最新回复
(
0
)