长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。

admin2010-02-22 44

问题长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。

选项

答案n/2

解析在线性表的任何位置插入一个元素的概率相等，即概率为p=1/(n+1)，则插入一个元素时所需移动元素的平均次数为E=1/(n+1)(n-i+1)=n/2。

转载请注明原文地址:https://kaotiyun.com/show/DSnp777K

本试题收录于：二级Java题库NCRE全国计算机二级分类

二级Java

NCRE全国计算机二级

相关试题推荐

以下有关SELECT短句的叙述中错误的是
假设数据库已经打开，要打开其中的视图myview，可使用命令
在使用查询设计器创建查询时，为了指定在查询结果中是否包含重复记录(对应于DISTINCT)，应该使用的选项卡是
有两个关系R和T如下：则由关系R得到关系T的操作是
下面关于命令DOFORMXXNAMEYYLINKED的陈述中，正确的是
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是
在考生文件夹下完成下列操作：(1)新建一个名为“职工管理”的数据库文件，将自由表“部门”、“职工”添加到该数据库中。(2)将“部门”中的“部门号”定义为主索引，索引名是indexdepa。(3)建立一个查询mysql，查询“
在考生文件夹下，打开资源数据库frdb，完成如下简单应用：(1)使用表单向导选择资源表frt生成一个名为fredit的表单。要求选择frt表中所有字段，样式为阴影式；按钮类型为图片按钮；排序字段选择户主编号(升序)；表单标题为“资源数据输入维护”。
下列不属于软件工程的3个要素的是______。
Java解释器采用生成与体系结构无关的______的技术，只需安装Java运行系统，就可保证Java程序可以在网络的任何地方运行。

随机试题

如果两台直流发电机要长期稳定并列运行，需要满足的一个条件是（）。
A．大肠杆菌B．变形杆菌C．结核杆菌D．流感杆菌E．幽门螺杆菌
小张应要求李某提供()等文件以供核实。在贾女士与李某就该物业的转让进行洽谈过程中，小张不得()
按照《证券公司融资融券业务管理办法》的规定，关于证券公司申请融资融券业务资格，应当具备的条件，下列说法正确的是()。①公司治理健全，内部控制有效，能有效识别、控制和防范业务经营风险和内部管理风险②有拟负责融资融券业务的高级管理人员和
旅游团在景点游览时，全程导游应走在旅游团的后面，招呼滞后的游客，并不时清点人数，以防走失。()
简述幼儿园健康教育目标的特点。
一个同事向你打听案情，想跟你借案卷，但这个案子是保密性质的，你怎么办?
同样办一件事，有的人认真负责，有的人______，其效果______。依次填入划横线处的词语，最恰当的一组是()
[*]
DietingadvisorDr.RobertAtkinsrecommendseatingadiethighinproteinforthosewhowanttoloseweightandkeepitoff.Th

最新回复(0)

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【 】。

二级Java

NCRE全国计算机二级

以下有关SELECT短句的叙述中错误的是

假设数据库已经打开，要打开其中的视图myview，可使用命令

在使用查询设计器创建查询时，为了指定在查询结果中是否包含重复记录(对应于DISTINCT)，应该使用的选项卡是

有两个关系R和T如下：则由关系R得到关系T的操作是

下面关于命令DOFORMXXNAMEYYLINKED的陈述中，正确的是

假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是

在考生文件夹下完成下列操作：(1)新建一个名为“职工管理”的数据库文件，将自由表“部门”、“职工”添加到该数据库中。(2)将“部门”中的“部门号”定义为主索引，索引名是indexdepa。(3)建立一个查询mysql，查询“

下列不属于软件工程的3个要素的是______。

Java解释器采用生成与体系结构无关的______的技术，只需安装Java运行系统，就可保证Java程序可以在网络的任何地方运行。

如果两台直流发电机要长期稳定并列运行，需要满足的一个条件是（）。

A．大肠杆菌B．变形杆菌C．结核杆菌D．流感杆菌E．幽门螺杆菌

小张应要求李某提供()等文件以供核实。在贾女士与李某就该物业的转让进行洽谈过程中，小张不得()

旅游团在景点游览时，全程导游应走在旅游团的后面，招呼滞后的游客，并不时清点人数，以防走失。()

简述幼儿园健康教育目标的特点。

一个同事向你打听案情，想跟你借案卷，但这个案子是保密性质的，你怎么办?

同样办一件事，有的人认真负责，有的人______，其效果______。依次填入划横线处的词语，最恰当的一组是()

[*]

DietingadvisorDr.RobertAtkinsrecommendseatingadiethighinproteinforthosewhowanttoloseweightandkeepitoff.Th

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。

同样办一件事，有的人认真负责，有的人，其效果。依次填入划横线处的词语，最恰当的一组是()