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

admin2010-03-29 49

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

选项

答案n/2

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

(n-i+1) =n/2。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

已定义以下函数：intfun(int*p){return*p；}fun函数的返回值是()。
若有语句：inta[3][4]，(*p)[4]；p=a；，则以下选项中叙述错误的是()。
有以下程序：#includetypedefstruct{intb，P；}A；voidf(AC)／*注意：C是结构变量名*／{intj；c.b+=1；e.p+=2；}main()
若有以下定义，则对数组元素的正确引用是()。inta[5]，*p=a；
算法空间复杂度的度量方法是
有以下程序：#includemain(){chara，b，c，d；scanf("%c%c"，&a，&b)；c＝getchar()；d＝getchar()；printf("%c%c%c%c\n"，a，b，c，d)；}当执行程序时，按下列方式输
以下选项中，当x为大于1的奇数时，值为0的表达式是
C语言程序的模块化通过以下哪个选项来实现
学生和课程的关系模式定义为S(S#,Sn,Sd,Dc,Sa)（其属性分别为学号、姓名、所在系、所在系的系主任、年龄）；C(C#,Cn,P#)（其属性分别为课程号、课程名、先选课）；SC(S#,C#,G)（其属性分别学号、课程号和成绩）。关系中包含对主属性传

随机试题

下列不属于必须经出席股东大会的股东所持表决权的2／3以上通过的事项是()
全口义齿侧方合时工作侧牙尖工作斜面指
开发利用水资源，应当服从()的总体安排，实行兴利与除害相结合的原则。
监理人应与()共同进行进行材料、设备的试验和工程隐蔽前的检查。
在电机干燥工作中，磁铁感应干燥法和外壳铁损干燥法应属于()。
背景资料：某建设工程有限集团公司总承包了一高级宾馆的全部施工任务。其中的土建及装修工程由本单位的下属独立法人A工程公司承担，通风与空调工程分包给了B专业承包公司上下水及消防工程分包给了C专业承包公司，建筑电气及建筑智能化工程分包给了D专业承包公司。由于工
企业的风险敞口由企业的类型决定。站在产业链的角度，企业可以分为()等基本形式。I．生产型Ⅱ．贸易型Ⅲ．加工型Ⅳ．消费型
根据企业所得税的相关规定，关于购进专用设备进行税额抵免时其投资额的确认，说法正确的有()。(2011年)
小明在相距100米的甲乙两地插彩旗，小明从甲开始往乙方向出发，每隔6米插一面绿旗，到乙地后返回甲地，每隔4米插一面黄旗，绿黄旗重复时改插一面红旗。如果不算两端彩旗，问一共有多少面红旗?()
ThethreelargestJapanesebanksare______intotheworld’slargestbankinggroup.

最新回复(0)

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

二级C

NCRE全国计算机二级

已定义以下函数：intfun(intp){returnp；}fun函数的返回值是()。

若有语句：inta[3][4]，(*p)[4]；p=a；，则以下选项中叙述错误的是()。

有以下程序：#includetypedefstruct{intb，P；}A；voidf(AC)／注意：C是结构变量名／{intj；c.b+=1；e.p+=2；}main()

若有以下定义，则对数组元素的正确引用是()。inta[5]，*p=a；

算法空间复杂度的度量方法是

有以下程序：#includemain(){chara，b，c，d；scanf("%c%c"，&a，&b)；c＝getchar()；d＝getchar()；printf("%c%c%c%c\n"，a，b，c，d)；}当执行程序时，按下列方式输

以下选项中，当x为大于1的奇数时，值为0的表达式是

C语言程序的模块化通过以下哪个选项来实现

下列不属于必须经出席股东大会的股东所持表决权的2／3以上通过的事项是()

全口义齿侧方合时工作侧牙尖工作斜面指

开发利用水资源，应当服从()的总体安排，实行兴利与除害相结合的原则。

监理人应与()共同进行进行材料、设备的试验和工程隐蔽前的检查。

在电机干燥工作中，磁铁感应干燥法和外壳铁损干燥法应属于()。

企业的风险敞口由企业的类型决定。站在产业链的角度，企业可以分为()等基本形式。I．生产型Ⅱ．贸易型Ⅲ．加工型Ⅳ．消费型

根据企业所得税的相关规定，关于购进专用设备进行税额抵免时其投资额的确认，说法正确的有()。(2011年)

小明在相距100米的甲乙两地插彩旗，小明从甲开始往乙方向出发，每隔6米插一面绿旗，到乙地后返回甲地，每隔4米插一面黄旗，绿黄旗重复时改插一面红旗。如果不算两端彩旗，问一共有多少面红旗?()

ThethreelargestJapanesebanksare______intotheworld’slargestbankinggroup.

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

二级C

NCRE全国计算机二级

已定义以下函数：intfun(int*p){return*p；}fun函数的返回值是()。

若有语句：inta[3][4]，(*p)[4]；p=a；，则以下选项中叙述错误的是()。

有以下程序：#includetypedefstruct{intb，P；}A；voidf(AC)／*注意：C是结构变量名*／{intj；c.b+=1；e.p+=2；}main()

若有以下定义，则对数组元素的正确引用是()。inta[5]，*p=a；

算法空间复杂度的度量方法是

有以下程序：#includemain(){chara，b，c，d；scanf("%c%c"，&a，&b)；c＝getchar()；d＝getchar()；printf("%c%c%c%c\n"，a，b，c，d)；}当执行程序时，按下列方式输

以下选项中，当x为大于1的奇数时，值为0的表达式是

C语言程序的模块化通过以下哪个选项来实现

下列不属于必须经出席股东大会的股东所持表决权的2／3以上通过的事项是()

全口义齿侧方合时工作侧牙尖工作斜面指

开发利用水资源，应当服从()的总体安排，实行兴利与除害相结合的原则。

监理人应与()共同进行进行材料、设备的试验和工程隐蔽前的检查。

在电机干燥工作中，磁铁感应干燥法和外壳铁损干燥法应属于()。

企业的风险敞口由企业的类型决定。站在产业链的角度，企业可以分为()等基本形式。I．生产型Ⅱ．贸易型Ⅲ．加工型Ⅳ．消费型

根据企业所得税的相关规定，关于购进专用设备进行税额抵免时其投资额的确认，说法正确的有()。(2011年)

小明在相距100米的甲乙两地插彩旗，小明从甲开始往乙方向出发，每隔6米插一面绿旗，到乙地后返回甲地，每隔4米插一面黄旗，绿黄旗重复时改插一面红旗。如果不算两端彩旗，问一共有多少面红旗?()

ThethreelargestJapanesebanksare______intotheworld’slargestbankinggroup.

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

已定义以下函数：intfun(intp){returnp；}fun函数的返回值是()。

有以下程序：#includetypedefstruct{intb，P；}A；voidf(AC)／注意：C是结构变量名／{intj；c.b+=1；e.p+=2；}main()