首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2010-02-22
56
问题
长度为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全国计算机二级
相关试题推荐
下面关于过程调用的陈述中,哪个是正确的
要将显示日期值时所用的分隔符设置为竖杠“|”错误的设置命令是
为表单建立了快捷方式mymenu,调用快捷菜单的命令代码DomymenuWITHTHIS应该放在表单的哪个事件中?
打开已经存在的表单文件的命令是
检查软件产品是否符合需求定义的过程称为
在考生文件夹下,有一个学生数据库sdb,打开该数据库,完成如下操作:(1)在学生表student中增加一个名为“照片”的字段,字段数据类型为“通用”。(2)在教师表teacher中建立一个索引名为“教师号”的主索引(升序),索引表达式为教师号。在课程表
下面关于创建报表的方法中,错误的是()。
以下关于关系的说法正确的是
下列关于J2SE体系结构的说法中错误的一项是______。
J2ME是为嵌入式和移动设计提供的Java平台,它的体系结构由______组成。()
随机试题
书写病理报告时,下列错误的是
患者,女,28岁,已婚。怀孕3个月,近3天尿频、尿急、尿道灼热刺痛.两颧潮红,五心烦热,舌红苔薄黄,脉细滑数。治疗应首选
A.栝楼根B.莎草根C.蚤休D.仙灵脾E.淡大芸淫羊藿的别名是()。
甲国秋叶公司在该国法院获得一项胜诉的判决,并准备向中国法院申请执行。根据我国现行法律,下列哪些选项是正确的?()
()是建设项目负责人整体素质的本质,具有相对的稳定性。
《建设工程监理规范》规定,承包单位报送的分项工程质量验评资料应由()进行审核
任何单位都必须经公安交通管理部门和()的批准,才能按规定占用和挖掘城市道路。
个体对自己的身体、外貌、体能等方面的意识属于()。
一个字长为6位的无符号二进制数能表示的十进制数值范围是()。
Describeapieceoffurnitureinyourhomethatisimportanttoyou.
最新回复
(
0
)