首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
admin
2010-12-17
74
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为E=I/(n+1)∑n+1n=1(n-i+1)=n/2。
转载请注明原文地址:https://www.kaotiyun.com/show/8l9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在数据库中,产生数据不一致的根本原因是
在关系数据库中,描述全局数据逻辑结构的是
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面属于开发阶段任务的是
层次型、网状型和关系型数据库划分原则是()。
面向对象方法中,继承是指()。
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
在E-R图中,用来表示实体的图形是
下列选项中不属于软件生命周期开发阶段任务的是
下面选项中,不属于面向对象程序设计特征的是
随机试题
在Word中,若要改变打印时的纸张大小,使用页面设置对话框中的()选项卡进行设置。
应放置T形管引流的手术是()
药学服务的英文是
视神经孔通过
HCO3-在肾小管细胞管腔面被重吸收的方式是()。
隧道通风控制系统是根据一氧化碳与()检测到的环境及交通量数据等控制风机的运转。
在通关申报环节,海关认为必要时,需查阅或收取的预备性单证是()。
有如下定义语句:intaa[][3]={12,23,34,4,5,6,78,89,45};,则45在数组aa中的行列坐标各为
Biomechanicsfilmsareprovingparticularlyusefulbecausetheyenabletrainersto
BullyingandChildrenA)Whatyoursonisdescribingisbullying,plainandsimple.Althoughitislateintheschoolyear,yous
最新回复
(
0
)