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

admin2010-03-22 75

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

选项

答案n/2

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

。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

学生关系模式中有D(D#，Dn，Dl，DAddr)(其属性分别为系编号、系名称、系主任和系地址)和s(s#，Sn，SG，Date，Maj，D#)(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系，关系S的主键(码)是S#，关系S的外键(码)是
请打开考生文件夹下的解决方案文件proj1，此工程中含有一个源程序文件proj1.cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为:Constructorcall
有如下类定义:classB{public:voidfun(){}private:voidfun2(){}protected:voidfun3(){}};classD:pu
数据库系统的核心是()。
给定程序中，函数fun的功能是：将不带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为10,4、2、8、6，排序后链表结点数据域从头至尾的数据为2、4、6、8、10。请在程序的中括号处填入正确的内容并把中括号删
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
数据库设计中反映用户对数据要求的模式是(　　)。
在结构化分析方法中，数据字典的作用是()。
下面不能作为结构化方法软件需求分析工具的是
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中在编辑窗口内显示的主程序文件中定义有类AAA和主函数main。程序文本中位于每行“／／ERROR****found****”下面的一行有错误，请加以改正。改正后程序的输出结果应该

随机试题

【2011年第111题】下列关于高层建筑箱型基础设计的阐述中，错误的是：
根据《标准施工招标文件》的施工合同文本通用合同条款，规定因不可抗力造成的损失，由发包人承担的有()。
广州日升印务有限公司属合资企业，主营印刷及纸张生产加工业务。该公司2007年6月与新加坡ITS国际贸易公司签约，购买一台CIF18000美元，在总投资额度内的切纸机，该设备属于《外商投资产业目录》中鼓励进口项目，该设备于2007年10月19日由大中华运输公
牛尾毛
与其他个人贷款相比，个人住房贷款不具备的特点是()。
下列有关统计抽样和非统计抽样的说法中，错误的是()。
在社会主义现代化建设中，农民阶级是人数最多的基本依靠力量，建设中国特色社会主义必须坚定不移地依靠广大农民，其决定因素是
Ilshabitenticidepuisquatre-_____ans.
Accordingtothepassage,whichofthefollowingisincreasinglydangeroustoseacreatures?Accordingtothepassage,whatwil
JeffPetersandAndyTuckercouldneverbetrusted.Oneday,thetwomendecidedtoopenamarriagebusinesstomakesomequick

最新回复(0)

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

二级Access

NCRE全国计算机二级

学生关系模式中有D(D#，Dn，Dl，DAddr)(其属性分别为系编号、系名称、系主任和系地址)和s(s#，Sn，SG，Date，Maj，D#)(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系，关系S的主键(码)是S#，关系S的外键(码)是

请打开考生文件夹下的解决方案文件proj1，此工程中含有一个源程序文件proj1.cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为:Constructorcall

有如下类定义:classB{public:voidfun(){}private:voidfun2(){}protected:voidfun3(){}};classD:pu

数据库系统的核心是()。

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

数据库设计中反映用户对数据要求的模式是(　　)。

在结构化分析方法中，数据字典的作用是()。

下面不能作为结构化方法软件需求分析工具的是

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中在编辑窗口内显示的主程序文件中定义有类AAA和主函数main。程序文本中位于每行“／／ERRORfound”下面的一行有错误，请加以改正。改正后程序的输出结果应该

【2011年第111题】下列关于高层建筑箱型基础设计的阐述中，错误的是：

根据《标准施工招标文件》的施工合同文本通用合同条款，规定因不可抗力造成的损失，由发包人承担的有()。

牛尾毛

与其他个人贷款相比，个人住房贷款不具备的特点是()。

下列有关统计抽样和非统计抽样的说法中，错误的是()。

在社会主义现代化建设中，农民阶级是人数最多的基本依靠力量，建设中国特色社会主义必须坚定不移地依靠广大农民，其决定因素是

Ilshabitenticidepuisquatre-_____ans.

Accordingtothepassage,whichofthefollowingisincreasinglydangeroustoseacreatures?Accordingtothepassage,whatwil

JeffPetersandAndyTuckercouldneverbetrusted.Oneday,thetwomendecidedtoopenamarriagebusinesstomakesomequick

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

二级Access

NCRE全国计算机二级

学生关系模式中有D(D#，Dn，Dl，DAddr)(其属性分别为系编号、系名称、系主任和系地址)和s(s#，Sn，SG，Date，Maj，D#)(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系，关系S的主键(码)是S#，关系S的外键(码)是

请打开考生文件夹下的解决方案文件proj1，此工程中含有一个源程序文件proj1.cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为:Constructorcall

有如下类定义:classB{public:voidfun(){}private:voidfun2(){}protected:voidfun3(){}};classD:pu

数据库系统的核心是()。

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

数据库设计中反映用户对数据要求的模式是( )。

在结构化分析方法中，数据字典的作用是()。

下面不能作为结构化方法软件需求分析工具的是

【2011年第111题】下列关于高层建筑箱型基础设计的阐述中，错误的是：

根据《标准施工招标文件》的施工合同文本通用合同条款，规定因不可抗力造成的损失，由发包人承担的有()。

牛尾毛

与其他个人贷款相比，个人住房贷款不具备的特点是()。

下列有关统计抽样和非统计抽样的说法中，错误的是()。

在社会主义现代化建设中，农民阶级是人数最多的基本依靠力量，建设中国特色社会主义必须坚定不移地依靠广大农民，其决定因素是

Ilshabitenticidepuisquatre-_____ans.

Accordingtothepassage,whichofthefollowingisincreasinglydangeroustoseacreatures?Accordingtothepassage,whatwil

JeffPetersandAndyTuckercouldneverbetrusted.Oneday,thetwomendecidedtoopenamarriagebusinesstomakesomequick

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

请打开考生文件夹下的解决方案文件proj1，此工程中含有一个源程序文件proj1.cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为:Constructorcall

数据库设计中反映用户对数据要求的模式是(　　)。