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

admin2009-01-19 79

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

选项

答案n/2

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

某系统总体结构图如下图所示：该系统总体结构图的深度是(　　)。
若要为类MyClass重载+、=、
有如下类声明和函数声明classBase{intm;public:intn;protected:intp;};classDer
设有表示学生选课的三张表，学生s(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：C
设有表示公司和员工及雇佣的三张表，员工可在多家公司兼职，其中公司Ｃ（公司号，公司名，地址，注册资本，法人代表，员工数），员工Ｓ（员工号，姓名，性别，年龄，学历），雇佣Ｅ（公司号，员工号，工资，工作起始时间）。其中表Ｃ的键为公司号，表Ｓ的键为员工号，则表Ｅ的
下列C++流的操作符中，能够设置下一个数据的输出宽度的是
如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。
若目前D盘根目录下并不存在test．txt文件，则下列打开文件方式不会自动创建test．txt文件的是()。
生成派生类对象时，派生类构造函数调用基类构造函数的条件是()。

随机试题

超声检查中，肝脏内部的强回声来源于
比较收益分享计划和利润分享计划的区别。
先端钝尖，基部楔形，边缘具钝锯齿；蒴果长圆形，常3裂，分果瓣船形的饮片是
甲公司2015年度财务报告批准报出日为2016年4月25日，下列事项中不需要对2015年度财务报表进行调整的有()。
信用社经营成果指标主要包括利润率、______、成本率和费用率。
“三反运动”是指解放初期，在中国共产党和国家机关内部开展的()的运动。
5。马克思指出：“某些商品的垄断价格，不过是把其他商品生产者的一部分利润转移到具有垄断价格的商品上。”这段话说明()
Theusualargumentsforaddingwomendirectorsarethatdiverseboardsaremorecreativeandinnovative,lessinclinedto"group
Youwillhearatalk.Foreachquestion(23-30),markoneletter(A,BorC)forthecorrectanswer.Afteryouhavelistenedonc
Immigrationposestwomainchallengesfortherichworld’sgovernments.Oneishowtomanagetheinflow(流入)ofmigrants;theothe

最新回复(0)

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

二级Access

NCRE全国计算机二级

某系统总体结构图如下图所示：该系统总体结构图的深度是( )。

若要为类MyClass重载+、=、

有如下类声明和函数声明classBase{intm;public:intn;protected:intp;};classDer

设有表示学生选课的三张表，学生s(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：C

下列C++流的操作符中，能够设置下一个数据的输出宽度的是

如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。

若目前D盘根目录下并不存在test．txt文件，则下列打开文件方式不会自动创建test．txt文件的是()。

生成派生类对象时，派生类构造函数调用基类构造函数的条件是()。

超声检查中，肝脏内部的强回声来源于

比较收益分享计划和利润分享计划的区别。

先端钝尖，基部楔形，边缘具钝锯齿；蒴果长圆形，常3裂，分果瓣船形的饮片是

甲公司2015年度财务报告批准报出日为2016年4月25日，下列事项中不需要对2015年度财务报表进行调整的有()。

信用社经营成果指标主要包括利润率、______、成本率和费用率。

“三反运动”是指解放初期，在中国共产党和国家机关内部开展的()的运动。

5。马克思指出：“某些商品的垄断价格，不过是把其他商品生产者的一部分利润转移到具有垄断价格的商品上。”这段话说明()

Theusualargumentsforaddingwomendirectorsarethatdiverseboardsaremorecreativeandinnovative,lessinclinedto"group

Youwillhearatalk.Foreachquestion(23-30),markoneletter(A,BorC)forthecorrectanswer.Afteryouhavelistenedonc

Immigrationposestwomainchallengesfortherichworld’sgovernments.Oneishowtomanagetheinflow(流入)ofmigrants;theothe

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

某系统总体结构图如下图所示：该系统总体结构图的深度是(　　)。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：C