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

admin2012-12-03 77

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

选项

答案n/2。

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序运行后的输出结果是______。main(){intx=15;while(x＞10&&x＜50){x++;if(x/3){x++;br
有以下程序main(){chars[]="159",*p;p=s;printf("%c",*p++);pritnf("%c",*p++);}程序运行后的输出结果是
在函数调用过程中，如果函数funA调用了函数funB，函数funB又调用了函数funA，则
已定义以下函数：fun(int*p){return*p;}该函数的返回值是
以下函数的功能是：通过键盘输入数据，为数组中的所有元素赋值。#defineN10voidarrin(intx[N]){inti=0;while(i＜N)scanf
有以下程序：voidsum(int*A){a[0]=a[1];}main(){intaa[10]={1,2,3,4,5,6,7,8,9,10},i;for(i=2;i＞=0;i-
已有定义：charc;，程序前面已在命令行中包含ctype.h文件。不能用于判断c中的字符是否为大写字母的表达式是()。
下列关于队列的叙述中正确的是()。
当把以下四个表达式用作if语句的控制表达式时，有一个选项与其他三个选项含义不同，这个选项是
数据的存储结构是指()。

随机试题

在传染病区，护士穿隔离衣后禁止进入的区域是（　　）。【历年考试真题】
通常沥青针入度值愈小，表示沥青愈硬。()
背景材料：某承包商通过竞标取得某标段公路建设项目后，立即组织施工队伍进场施工。为保证工期和控制成本，同时考虑到自身特点及业主和监理工程师要求，承包商决定将一部分防护工程和部分通道与涵洞工程分包给另外承包商施工，报业主或监理工程师审查后，该承包商与分包商签
下列说法符合律师事务所及其从业人员个人所得税征收规定的有()。
某中学的一节音乐鉴赏课，内容是管弦乐曲《1812序曲》。上课开始，老师检查了学生是否在课前查阅了1812年俄法战争的相关资料。然后，引导学生进行讨论。于是，1812年俄法战争的经过、拿破仑与库图佐夫各自的战略部署、库图佐夫与拿破仑胜败的原因、这次俄法战争对
关于新航路开辟后出现的“三角贸易”，下列说法正确的是()。①给非洲带来巨大的人口损失②给美洲带去廉价劳动力③推动了欧洲的资本原始积累④美国是奴隶贸易最大获利者
对一般吸毒人员应由公安机关给予批评教育，由居委会、治保会加强教育、监督，无需采取强制戒毒措施。()
在心理学上，自我暗示指通过主观想象某种特殊的人与事物的存在来进行自我刺激，达到改变行为和主观经验的目的。根据上述定义，下列不是由自我暗示所引起的是()。
Thecentralproblemofeconomicsistosatisfythepeople’sandnation’swants.Theproblemwearefacedwithisthatour【C1】___
Culturalrulesdetermineeveryaspectoffoodconsumption.Whoeatstogetherdefinessocialunits.Forexample,insomesocietie

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序运行后的输出结果是______。main(){intx=15;while(x＞10&&x＜50){x++;if(x/3){x++;br

有以下程序main(){chars[]="159",p;p=s;printf("%c",p++);pritnf("%c",*p++);}程序运行后的输出结果是

在函数调用过程中，如果函数funA调用了函数funB，函数funB又调用了函数funA，则

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

以下函数的功能是：通过键盘输入数据，为数组中的所有元素赋值。#defineN10voidarrin(intx[N]){inti=0;while(i＜N)scanf

有以下程序：voidsum(int*A){a[0]=a[1];}main(){intaa[10]={1,2,3,4,5,6,7,8,9,10},i;for(i=2;i＞=0;i-

已有定义：charc;，程序前面已在命令行中包含ctype.h文件。不能用于判断c中的字符是否为大写字母的表达式是()。

下列关于队列的叙述中正确的是()。

当把以下四个表达式用作if语句的控制表达式时，有一个选项与其他三个选项含义不同，这个选项是

数据的存储结构是指()。

在传染病区，护士穿隔离衣后禁止进入的区域是（　　）。【历年考试真题】

通常沥青针入度值愈小，表示沥青愈硬。()

下列说法符合律师事务所及其从业人员个人所得税征收规定的有()。

关于新航路开辟后出现的“三角贸易”，下列说法正确的是()。①给非洲带来巨大的人口损失②给美洲带去廉价劳动力③推动了欧洲的资本原始积累④美国是奴隶贸易最大获利者

对一般吸毒人员应由公安机关给予批评教育，由居委会、治保会加强教育、监督，无需采取强制戒毒措施。()

在心理学上，自我暗示指通过主观想象某种特殊的人与事物的存在来进行自我刺激，达到改变行为和主观经验的目的。根据上述定义，下列不是由自我暗示所引起的是()。

Thecentralproblemofeconomicsistosatisfythepeople’sandnation’swants.Theproblemwearefacedwithisthatour【C1】___

Culturalrulesdetermineeveryaspectoffoodconsumption.Whoeatstogetherdefinessocialunits.Forexample,insomesocietie

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

二级C语言

NCRE全国计算机二级

以下程序运行后的输出结果是______。main(){intx=15;while(x＞10&&x＜50){x++;if(x/3){x++;br

有以下程序main(){chars[]="159",*p;p=s;printf("%c",*p++);pritnf("%c",*p++);}程序运行后的输出结果是

在函数调用过程中，如果函数funA调用了函数funB，函数funB又调用了函数funA，则

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

以下函数的功能是：通过键盘输入数据，为数组中的所有元素赋值。#defineN10voidarrin(intx[N]){inti=0;while(i＜N)scanf

有以下程序：voidsum(int*A){a[0]=a[1];}main(){intaa[10]={1,2,3,4,5,6,7,8,9,10},i;for(i=2;i＞=0;i-

已有定义：charc;，程序前面已在命令行中包含ctype.h文件。不能用于判断c中的字符是否为大写字母的表达式是()。

下列关于队列的叙述中正确的是()。

当把以下四个表达式用作if语句的控制表达式时，有一个选项与其他三个选项含义不同，这个选项是

数据的存储结构是指()。

在传染病区，护士穿隔离衣后禁止进入的区域是（ ）。【历年考试真题】

通常沥青针入度值愈小，表示沥青愈硬。()

下列说法符合律师事务所及其从业人员个人所得税征收规定的有()。

关于新航路开辟后出现的“三角贸易”，下列说法正确的是()。①给非洲带来巨大的人口损失②给美洲带去廉价劳动力③推动了欧洲的资本原始积累④美国是奴隶贸易最大获利者

对一般吸毒人员应由公安机关给予批评教育，由居委会、治保会加强教育、监督，无需采取强制戒毒措施。()

在心理学上，自我暗示指通过主观想象某种特殊的人与事物的存在来进行自我刺激，达到改变行为和主观经验的目的。根据上述定义，下列不是由自我暗示所引起的是()。

Thecentralproblemofeconomicsistosatisfythepeople’sandnation’swants.Theproblemwearefacedwithisthatour【C1】___

Culturalrulesdetermineeveryaspectoffoodconsumption.Whoeatstogetherdefinessocialunits.Forexample,insomesocietie

有以下程序main(){chars[]="159",p;p=s;printf("%c",p++);pritnf("%c",*p++);}程序运行后的输出结果是

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

在传染病区，护士穿隔离衣后禁止进入的区域是（　　）。【历年考试真题】