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

admin2013-02-23 35

问题长度为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全国计算机二级

相关试题推荐

下列选项中属于C语言构造类型的是()
当数据的物理结构(存储结构)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的【】。
需求分析中开发人员要从用户那里了解
下面的函数fun的功能是将形参x的值转换成二进制数，所得二进制数的每一位放在一维数组中返回，二进制的最低位放在下标为0的元素中，其他依次类推，请填空。fun(intx，intb[]){intk=0，r；do{
在下列叙述中，正确的一条是______。
如果文件1包含文件2，文件2中要用到文件3的内容，而文件3中要用到文件4的内容，则可在文件1中用三个#include命令分别包含文件2、文件3和文件4。在下列关于这几个文件包含顺序的叙述中，正确的一条是()
下面不属于软件设计原则的是
软件设计模块化的目的是【】。
在C语言中，要求运算数必须是整型的运算符是______。
下面不属于软件设计原则的是______。

随机试题

防风在痛泻要方中的作用是
女性，45岁，月经增多3年，四肢无力、头晕5月来门诊就诊，查血常规：Hb80g/L，RBC3．0×1012/L，MCV78fl．MCHC27％。1．该患者目前最可能的诊断是缺铁性贫血患者口服葡萄糖酸亚铁治疗，治疗2周后，门诊复查血常规示：Hb上升，但仍
男性，45岁，2个月来乏力、面色苍白伴双侧颈部无痛性进行性淋巴结肿大，无发热、光过敏和出血表现，肝脾肋下未触及，化验Hb80g／L，MCV86fl，网织红细胞10％，WBC5．4×109／L，PLTl25×109／L，尿胆红素(一)，尿胆原强阳性，诊断为溶
CT值定义公式中的常数(k)通常是
患者，女，23岁。活动后气促半年。查体：颧部紫红，心尖区听到局限性舒张期隆隆样杂音，肺动脉瓣区第二心音亢进。应首先考虑的是
下列除哪组药外都具有疏散风热、明目的作用
压力容器的检验检修具有一定危险性，应该采取安全防护措施确保作业安全，下列关于压力容器检验检修作业安全注意事项的说法中，正确的是()。
自我修养必须落实到行动上，只有身体力行，对自己的行为严格要求，把正确的认识化为现实的行为，形成习惯，才能真正达到人生修养的高境界。这说明，自我修养中最重要的环节是()
从心理学的角度来说，()地表达自己想法的人更加具有领导者的()
Shoulddangeroussportsbebanned?Thishasbeenintenselydiscussedforyears.Thefollowingarethesupporters’andopponents’

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

当数据的物理结构(存储结构)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的【】。

需求分析中开发人员要从用户那里了解

下面的函数fun的功能是将形参x的值转换成二进制数，所得二进制数的每一位放在一维数组中返回，二进制的最低位放在下标为0的元素中，其他依次类推，请填空。fun(intx，intb[]){intk=0，r；do{

在下列叙述中，正确的一条是______。

如果文件1包含文件2，文件2中要用到文件3的内容，而文件3中要用到文件4的内容，则可在文件1中用三个#include命令分别包含文件2、文件3和文件4。在下列关于这几个文件包含顺序的叙述中，正确的一条是()

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

软件设计模块化的目的是【】。

在C语言中，要求运算数必须是整型的运算符是______。

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

防风在痛泻要方中的作用是

女性，45岁，月经增多3年，四肢无力、头晕5月来门诊就诊，查血常规：Hb80g/L，RBC3．0×1012/L，MCV78fl．MCHC27％。1．该患者目前最可能的诊断是缺铁性贫血患者口服葡萄糖酸亚铁治疗，治疗2周后，门诊复查血常规示：Hb上升，但仍

CT值定义公式中的常数(k)通常是

患者，女，23岁。活动后气促半年。查体：颧部紫红，心尖区听到局限性舒张期隆隆样杂音，肺动脉瓣区第二心音亢进。应首先考虑的是

下列除哪组药外都具有疏散风热、明目的作用

压力容器的检验检修具有一定危险性，应该采取安全防护措施确保作业安全，下列关于压力容器检验检修作业安全注意事项的说法中，正确的是()。

自我修养必须落实到行动上，只有身体力行，对自己的行为严格要求，把正确的认识化为现实的行为，形成习惯，才能真正达到人生修养的高境界。这说明，自我修养中最重要的环节是()

从心理学的角度来说，()地表达自己想法的人更加具有领导者的()

Shoulddangeroussportsbebanned?Thishasbeenintenselydiscussedforyears.Thefollowingarethesupporters’andopponents’

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