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

admin2013-02-23 51

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

选项

答案n/2

解析本题考查了顺序存储线性表的插入运算。在线形表的任何位置插入一个元素的概率相等,即概率为p = 1/(n+1),则插入一个元素时,所需移动元素的平均次数为E = 1/(n+1)Σ(n-i+1)=n/2。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是【】。main(){intarr[]={30,25,20,15,10,5},*p=arr；p++；printf("%d\n"，*(p+3));}
以下叙述中错误的是()
下列选项中属于C语言构造类型的是()
“年龄在18—25之间”这种约束是属于数据库当中的()
以下不正确的定义语句是
设下面程序段中调用fun函数传送实参a和b，main(){chara[10]，b[10]┇fun(a，b)；┇}则在fun函数首部中，对形参错误的定义是()
在下列语句中，正确的是()
设有以下程序段；inta[5]={0},*p,*q;p=a;q=a;则合法的运算是______。
下面不属于软件设计原则的是______。
下列关于字符串的说法中错误的是

随机试题

若潮气量减少一半，而呼吸频率加快一倍，则
糖尿病患者注射正规胰岛素的时间是
对生物碱碱性的影响，下列叙述不正确的为()
消防工程使用的设备和材料有两种类型,即消防工程()的通用产品。
人民行使国家权力的机关是()。
某教师在“青春期”一节的教学中，为了引导学生思考，设计了5个问题，分别请各个小组派一名代表进行回答。该教学行为符合课程基本理念中的()。
地热能是()中蕴藏的热能的总称。
【2015．重庆大渡口】力求本学期考得好，力求拿到本学期的奖学金，属于()。
TribalmasksofWestAfricadepictancestors,spiritbeingsandinvisiblepowers.Intribalceremonialeventsthepeopleexpress
设A，B是任意两个事件，且AB，P

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是【】。main(){intarr[]={30,25,20,15,10,5},p=arr；p++；printf("%d\n"，(p+3));}

以下叙述中错误的是()

下列选项中属于C语言构造类型的是()

“年龄在18—25之间”这种约束是属于数据库当中的()

以下不正确的定义语句是

设下面程序段中调用fun函数传送实参a和b，main(){chara[10]，b[10]┇fun(a，b)；┇}则在fun函数首部中，对形参错误的定义是()

在下列语句中，正确的是()

设有以下程序段；inta[5]={0},p,q;p=a;q=a;则合法的运算是______。

下面不属于软件设计原则的是______。

下列关于字符串的说法中错误的是

若潮气量减少一半，而呼吸频率加快一倍，则

糖尿病患者注射正规胰岛素的时间是

对生物碱碱性的影响，下列叙述不正确的为()

消防工程使用的设备和材料有两种类型,即消防工程()的通用产品。

人民行使国家权力的机关是()。

某教师在“青春期”一节的教学中，为了引导学生思考，设计了5个问题，分别请各个小组派一名代表进行回答。该教学行为符合课程基本理念中的()。

地热能是()中蕴藏的热能的总称。

【2015．重庆大渡口】力求本学期考得好，力求拿到本学期的奖学金，属于()。

TribalmasksofWestAfricadepictancestors,spiritbeingsandinvisiblepowers.Intribalceremonialeventsthepeopleexpress

设A，B是任意两个事件，且AB，P

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是【】。main(){intarr[]={30,25,20,15,10,5},*p=arr；p++；printf("%d\n"，*(p+3));}

以下叙述中错误的是()

下列选项中属于C语言构造类型的是()

“年龄在18—25之间”这种约束是属于数据库当中的()

以下不正确的定义语句是

设下面程序段中调用fun函数传送实参a和b，main(){chara[10]，b[10]┇fun(a，b)；┇}则在fun函数首部中，对形参错误的定义是()

在下列语句中，正确的是()

设有以下程序段；inta[5]={0},*p,*q;p=a;q=a;则合法的运算是______。

下面不属于软件设计原则的是______。

下列关于字符串的说法中错误的是

若潮气量减少一半，而呼吸频率加快一倍，则

糖尿病患者注射正规胰岛素的时间是

对生物碱碱性的影响，下列叙述不正确的为()

消防工程使用的设备和材料有两种类型,即消防工程()的通用产品。

人民行使国家权力的机关是()。

某教师在“青春期”一节的教学中，为了引导学生思考，设计了5个问题，分别请各个小组派一名代表进行回答。该教学行为符合课程基本理念中的()。

地热能是()中蕴藏的热能的总称。

【2015．重庆大渡口】力求本学期考得好，力求拿到本学期的奖学金，属于()。

TribalmasksofWestAfricadepictancestors,spiritbeingsandinvisiblepowers.Intribalceremonialeventsthepeopleexpress

设A，B是任意两个事件，且AB，P

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

以下程序的输出结果是【】。main(){intarr[]={30,25,20,15,10,5},p=arr；p++；printf("%d\n"，(p+3));}

设有以下程序段；inta[5]={0},p,q;p=a;q=a;则合法的运算是______。