首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2010-02-22
52
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为E=1/(n+1)(n-i+1)=n/2。
转载请注明原文地址:https://kaotiyun.com/show/DSnp777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在面向对象方法中,实现信息隐蔽是依靠
在VisualFoxPro中,关系数据库管理系统所管理的关系是
当前盘当前目录下有数据库:学员.dbc,其中有“教师”表和“学院”表。“教师”表:职工号系号姓名工资主讲课程1102000101肖海3408数据结构11
根据“歌手”表建立视图myview,视图中含有“歌手号”左边第一位是“1”的所有记录,正确的SQL语句是
设有如下关系表:则下列操作中正确的是
负责数据库中查询操作的数据库语言是
数据库设计中,用E-R图来描述信息结构但不涉及信息在计算机中的表示,它属于数据库设计的
下面关于创建报表的方法中,错误的是()。
考生文件夹下的自由表employee中存放着职员的相关数据。(1)利用表设计器为employee表创建一个普通索引,索引表达式为“姓名”,索引名为xm。(2)打开考生文件夹下的表单文件formone,然后设置表单的Load事件,代码的功
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是
随机试题
下列结构杆件受力图示中,属于压缩变形的是()。
根据以下资料,回答问题。截至2019年3月31日,证券业协会对证券公司2019年第一季度经营数据进行了统计。131家证券公司当期实现营业收入1018.94亿元,同比增长54.47%。其中,各主营业务收入分别为代理买卖证券业务净收入(含席位租赁)221.4
简述企业投资战略的概念与特点。
下列属于蒙药理论中三根的是
十二经脉中,相为表里的阴经与阳经的交接部位在
()是在设计温度下容器顶部允许承受的最大表压力,它根据容器受压元件的有效厚度计算取得,且取其最小值。
某进出口公司2018年8月进口一批货物,成交价格35万元,由该进出口公司负担的包装费及包装劳务费2万元,该货物运抵我国输入地点起卸前发生的运费5万元,保险费无法确定,起卸后发生运费0.4万元。海关于9月2日填发税款缴款书,由于该公司资金紧张,9月28日缴纳
罗杰斯的“以学生为本”“让学生自发学习”“排除对学习者自身的威胁”的教学原则属于()
2012年我国对主要国家和地区货物进出口额及其增长速度一览表资料来源:中华人民共和国2012年国民经济和社会发展统计公报。2012年我国对主要国家和地区货物进出口增长速度排在前三位的是()。
国家教育主管部门的有关负责人说:“总的来说,现在的大学生的家庭困难情况比起以前有了大幅度的改观。这种情况十分明显,因为现在课余要求学校安排勤工俭学的人越来越少了。”上面的结论是由下列哪个假设得出的?()
最新回复
(
0
)