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

admin2009-01-19 60

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

选项

答案n/2

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列情况中，不会调用拷贝构造函数的是()。
使用VC++6．0打开考生文件夹下的源程序文件3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整，并使程序的输出结果为21。(1)增加静态私有变量Num，类型为int。请在注释1后添加适当的语句。(2)增加静态变量
下列关于构造函数的叙述中，错误的是()。
下列关于类的析构函数的叙述中，错误的是
使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成函数fun(char*str,char*s)空出部分。函数fun(char*str，char*s)的功能是：将在字符串str中下标为偶数位置上的字符，紧随其后重复出现一次，放在一个新串s中，s中
使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义类CPlanet的保护数据成员distance和revolvePeriod，它们分别表示行星距太阳的距离和行星的公转
有如下函数模板定义：template＜typenameT1，typenameT2＞T1-FUN(T2n){returnn*5，0；}若要求以int型数据9作为函数实参调用该模板，并返回一个double型数据，则该调用应表示为()。
在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。
有如下定义：inta［5］={1,3,5,7,9},*p=a;下列表达式中不能得到数值5的是()。
生成派生类对象时，派生类构造函数调用基类构造函数的条件是()。

随机试题

手法治疗颈椎病的作用不确切的是：
关于高渗性脱水，下列那些是错误的
A．清热解毒凉血开窍B．健脾化湿C．利湿化浊D．逐瘀退黄E．清热利湿阳黄的主要治法是
病人女性，35岁。4天前不慎刺伤中指末节指腹，当时仅有少量出血，未予特殊处理。昨日发现手指明显肿胀，皮肤苍白，自感有搏动性跳动，尤以夜间为甚，全身不适。选择抗生素最理想的依据是
以下关于我国涉外经济管理应遵循的基本原则描述正确的是()
对拆迁居民因拆迁重新购置住房的，应按购房成交价计算征收契税。()
数据库系统是由哪三部分组成的?利用数据库管理信息有哪些优势?
简述实施学前儿童心理健康教育应注意的问题。
公文语言应以书面语体为主，可以适当采用浅近文言用语。()
在警察新实施的一个项目中，将某些邻近地区在凌晨1点到5点通常不使用的汽车所有者的汽车窗子上装上一种特殊的贴花，并且准许警察在l到5点之间拦截带有这种特殊贴花的汽车，检查驾驶员的执照。结果发现：带有这种特殊贴花的汽车的失窃率比从前大大降低。如果上述汽车失窃率

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列情况中，不会调用拷贝构造函数的是()。

下列关于构造函数的叙述中，错误的是()。

下列关于类的析构函数的叙述中，错误的是

使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成函数fun(char*str,char*s)空出部分。函数fun(char*str，char*s)的功能是：将在字符串str中下标为偶数位置上的字符，紧随其后重复出现一次，放在一个新串s中，s中

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义类CPlanet的保护数据成员distance和revolvePeriod，它们分别表示行星距太阳的距离和行星的公转

有如下函数模板定义：template＜typenameT1，typenameT2＞T1-FUN(T2n){returnn*5，0；}若要求以int型数据9作为函数实参调用该模板，并返回一个double型数据，则该调用应表示为()。

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。

有如下定义：inta［5］={1,3,5,7,9},*p=a;下列表达式中不能得到数值5的是()。

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

手法治疗颈椎病的作用不确切的是：

关于高渗性脱水，下列那些是错误的

A．清热解毒凉血开窍B．健脾化湿C．利湿化浊D．逐瘀退黄E．清热利湿阳黄的主要治法是

病人女性，35岁。4天前不慎刺伤中指末节指腹，当时仅有少量出血，未予特殊处理。昨日发现手指明显肿胀，皮肤苍白，自感有搏动性跳动，尤以夜间为甚，全身不适。选择抗生素最理想的依据是

以下关于我国涉外经济管理应遵循的基本原则描述正确的是()

对拆迁居民因拆迁重新购置住房的，应按购房成交价计算征收契税。()

数据库系统是由哪三部分组成的?利用数据库管理信息有哪些优势?

简述实施学前儿童心理健康教育应注意的问题。

公文语言应以书面语体为主，可以适当采用浅近文言用语。()

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

使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成函数fun(charstr,chars)空出部分。函数fun(charstr，chars)的功能是：将在字符串str中下标为偶数位置上的字符，紧随其后重复出现一次，放在一个新串s中，s中