首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2010-02-22
78
问题
长度为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全国计算机二级
相关试题推荐
对如下二叉树进行后序遍历的结果为
让控件获得焦点,使其成为活动对象的方法是
释放和关闭表单的方法是
数据库管理系统中负责数据模式定义的语言是
按如下要求完成综合应用(所有控件的属性必须在表单设计器的属性窗口中设置):①根据“项目信息”、“零件信息”和“使用零件"三个表建立一个查询(注意表之间的连接字段),该查询包含项目号、项目名、零件名称和(使用)数量四个字段,并要求先按项目号升序排序、再按零
在考生文件夹下完成下列操作:(1)新建一个名为“职工管理”的数据库文件,将自由表“部门”、“职工”添加到该数据库中。(2)将“部门”中的“部门号”定义为主索引,索引名是indexdepa。(3)建立一个查询mysql,查询“
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
在软件开发中,需求分析阶段产生的主要文档是()。
当浏览器重新返回Applet所在页面时,将调用Apptet类的方法是()。
Applet是能够嵌入到【】页面中,并能够在浏览器中运行的Java类。
随机试题
体现蔡元培先生精神独立、学术自由理念的是()
ThehomecomputersindustryhasbeengrowingrapidlyintheUnitedStatesforthelasttenyears.Computersusedtobelarge,ex
结核杆菌导致肺部干酪样坏死没能被肉芽组织取代,而是被肉芽组织包裹,这种现象称
患者,女性,57岁,久泻不愈,五更泄泻,腹痛,腰酸肢冷,不思饮食,神疲乏力,脉沉迟者。治宜选用
患者,女性,51岁。发热、头痛1天。患者因医师要为其做腰穿检查,有恐惧感。从伦理要求考虑,临床上应对患者做的主要工作是
建设工程风险识别的内容不包括()。
建设工程监理文件档案资料管理是建设工程信息管理的一项重要工作,它是监理工程师实施工程建设监理和进行目标控制的基础性工作。监理单位在监理组织机构中配备了专门的人员负责监理文件和档案的收发、管理、保存工作。在该工程的施工过程中形成的部分建设工程监理表格包括施工
阅读下面的短文,完后面各题。一样的渺小画家早年颠沛流离,吃尽了人世的苦头。中年以后,他开始发达了——作品受到社会的广泛赞誉,名声日隆。如今,他的任何一幅作品,只
有甲乙两种糖水,甲含糖270克,含水30克,乙含糖400克,含水100克,现要得到浓度是82.5%的糖水100克,问每种应取多少克?
A、 B、 C、 CThatnewspaperbelongstomeanswerswhosenewspaperisonthetable.Choice(A)answerswhereisthe
最新回复
(
0
)