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

admin2013-02-23 33

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

选项

答案n/2

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

转载请注明原文地址:https://jikaoti.com/ti/dYB0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若变量n中的值为24，则prnt函数共输出【】行。voidprnt(intn，intaa[]){inti；for(i=1；i＜=n；i++){printf("%6d"，aa[i])；
有以下的程序#include＜stdio.h＞voidfun(char*fname，char*st){FILE*myf；inti；myf=fopen(fname，"w")；for
执行下面的程序段intx=40；charz＝’B’；intB；B=((x&0xff)&&(z＞’a’))；后，B的值为()
若有如下程序段：main(){intn＝0；while(printf("*")){n++；if(n＜3)break；}}则下列描述正确的是()
当数据的物理结构(存储结构)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的【】。
用树型结构表示实体类型及实体间联系的数据模型称为【】。
以下程序段打开文件后，先利用fseek函数将文件位置指针定位在文件末尾，然后调用ftell函数返回当前文件位置指针的具体位置，从而确定文件长度。请填空。FILE*myf；longf1；myf=【】("test，t"，
以下程序通过函数指针p调用函数fun，请在填空栏内写出定义变量p的语句。voidfun(intx，int*y){……}main(){inta＝10，b＝20；【】；／*定义变量p*／p
子程序通常分为两类：【】和函数，前者是命令的抽象，后者是为了求值。
软件设计模块化的目的是【】。

随机试题

患儿，5岁。发热恶寒，咳嗽声重，口不渴，咳痰白而清稀，舌质淡红，舌苔白，脉浮紧。其治法是()
除有关节肿痛外．对类风湿关节炎诊断最有意义的表现
关于受体可逆性描述错误的是
本案发起人符合公司法规定的出资方式是()。关于赵某的股份和身份，正确的说法是()。
合同义务转移的效力包括()。
下列有关组织设计的表述错误的是()。
中国第一部新歌剧是()。
下列关于认识的本质的理解，错误的是()。
已知一个二叉树有1025个结点，那么由此推断二叉树的高h为()。
设a=2，b=3，C=4，d=5，下列表达式的值是()。a>bAndCc

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若变量n中的值为24，则prnt函数共输出【】行。voidprnt(intn，intaa[]){inti；for(i=1；i＜=n；i++){printf("%6d"，aa[i])；

有以下的程序#include＜stdio.h＞voidfun(charfname，charst){FILE*myf；inti；myf=fopen(fname，"w")；for

执行下面的程序段intx=40；charz＝’B’；intB；B=((x&0xff)&&(z＞’a’))；后，B的值为()

若有如下程序段：main(){intn＝0；while(printf("*")){n++；if(n＜3)break；}}则下列描述正确的是()

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

用树型结构表示实体类型及实体间联系的数据模型称为【】。

以下程序段打开文件后，先利用fseek函数将文件位置指针定位在文件末尾，然后调用ftell函数返回当前文件位置指针的具体位置，从而确定文件长度。请填空。FILE*myf；longf1；myf=【】("test，t"，

以下程序通过函数指针p调用函数fun，请在填空栏内写出定义变量p的语句。voidfun(intx，inty){……}main(){inta＝10，b＝20；【】；／定义变量p*／p

子程序通常分为两类：【】和函数，前者是命令的抽象，后者是为了求值。

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

患儿，5岁。发热恶寒，咳嗽声重，口不渴，咳痰白而清稀，舌质淡红，舌苔白，脉浮紧。其治法是()

除有关节肿痛外．对类风湿关节炎诊断最有意义的表现

关于受体可逆性描述错误的是

本案发起人符合公司法规定的出资方式是()。关于赵某的股份和身份，正确的说法是()。

合同义务转移的效力包括()。

下列有关组织设计的表述错误的是()。

中国第一部新歌剧是()。

下列关于认识的本质的理解，错误的是()。

已知一个二叉树有1025个结点，那么由此推断二叉树的高h为()。

设a=2，b=3，C=4，d=5，下列表达式的值是()。a>bAndCc

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

二级C语言

NCRE全国计算机二级

若变量n中的值为24，则prnt函数共输出【】行。voidprnt(intn，intaa[]){inti；for(i=1；i＜=n；i++){printf("%6d"，aa[i])；

有以下的程序#include＜stdio.h＞voidfun(char*fname，char*st){FILE*myf；inti；myf=fopen(fname，"w")；for

执行下面的程序段intx=40；charz＝’B’；intB；B=((x&0xff)&&(z＞’a’))；后，B的值为()

若有如下程序段：main(){intn＝0；while(printf("*")){n++；if(n＜3)break；}}则下列描述正确的是()

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

用树型结构表示实体类型及实体间联系的数据模型称为【】。

以下程序段打开文件后，先利用fseek函数将文件位置指针定位在文件末尾，然后调用ftell函数返回当前文件位置指针的具体位置，从而确定文件长度。请填空。FILE*myf；longf1；myf=【】("test，t"，

以下程序通过函数指针p调用函数fun，请在填空栏内写出定义变量p的语句。voidfun(intx，int*y){……}main(){inta＝10，b＝20；【】；／*定义变量p*／p

子程序通常分为两类：【】和函数，前者是命令的抽象，后者是为了求值。

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

患儿，5岁。发热恶寒，咳嗽声重，口不渴，咳痰白而清稀，舌质淡红，舌苔白，脉浮紧。其治法是()

除有关节肿痛外．对类风湿关节炎诊断最有意义的表现

关于受体可逆性描述错误的是

本案发起人符合公司法规定的出资方式是()。关于赵某的股份和身份，正确的说法是()。

合同义务转移的效力包括()。

下列有关组织设计的表述错误的是()。

中国第一部新歌剧是()。

下列关于认识的本质的理解，错误的是()。

已知一个二叉树有1025个结点，那么由此推断二叉树的高h为()。

设a=2，b=3，C=4，d=5，下列表达式的值是()。a>bAndCc

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

有以下的程序#include＜stdio.h＞voidfun(charfname，charst){FILE*myf；inti；myf=fopen(fname，"w")；for

以下程序通过函数指针p调用函数fun，请在填空栏内写出定义变量p的语句。voidfun(intx，inty){……}main(){inta＝10，b＝20；【】；／定义变量p*／p