首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
admin
2010-12-17
76
问题
长度为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全国计算机二级
相关试题推荐
在黑盒测试方法中,设计测试用例的根据是
有三个关系R、S和T如下,则由关系R和S得到关系T的操作是()。
定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,SA)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄);C:(C#,Cn,P#)(其属性分别为课程号、课程名、先修课);SC:(S#,C#G)(其属性分别为学号、课程号和成绩),则该关系为(
下列数据结构中,能用二分法进行查找的是()。
下列结构中为非线性结构的是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
下列选项中不属于软件生命周期开发阶段任务的是
在面向对象方法中,实现信息隐蔽是依靠
随机试题
增加离体神经纤维浸浴液中的Na+浓度,则单根神经纤维动作电位的超射值将
简述消化性溃疡的外科手术指征。
建筑物电子信息系统的雷电防护等级应按防雷装置的()划分。
北京地区某公共建筑工程,地上10层,地下2层,建筑面积25780m2。采暖通风空调及生活热水供应系统、照明系统的全年能耗比上年度降低40%,且静态投资回收期已到5年。使用单位决定严格按照国家有关节能改造工程规定改造。节能改造前使用单位组织进行了节能诊断。施
下列不属于企业集团财务公司资产业务的是()。
会计核算时将以融资租赁方式租入的资产视为企业的资产进行核算和管理所反映的会计信息质量要求是()。
如果心理测量结果与临床观察和会谈得到的结论不一致,心理咨询师应该()
校长:老师
普利策新闻奖已经走过了一个卓越的世纪。从一开始,普利策奖就拥有某种定义新闻业的能力,即便是在这个新闻行业经历数字化巨变的时期。只需放眼今日的新闻界,便知一片哀鸿之中,人们需要普利策奖来打气,也以其来鉴别新闻的好与坏。面临职业动荡和日常压力,新闻从业者往往选
执行语句序列()。inti=0;while(i<25)i+=3;cout<<i;输出结果是
最新回复
(
0
)