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

admin2010-03-29 54

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

选项

答案n/2

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

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

在容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为
以下叙述中正确的是
有以下程序(注：字符a的ASCII码值为97)：#include＜stdio．h＞main(){char*s={"abc"}；do{prinff("％d"，*s％10)；++s：}while(*s)；}程序的运行结果是()。
下列叙述中错误的是()。
设有如下定义struct{intn;charc;}a[2],*p=a;则以下错误引用结构体成员n的是（）。
有以下程序#includemain(){inta=0，b=0；／*给a赋值a=10；b=20：给b赋值*／printf("a+b=％d＼n"，a+b)；／*输出计算结果*／}程序运行后的输出结果是
下列程序段选项中，使i的运行结果为4的程序段是()。
算法的有穷性是指
若已建立以下链表结构，指针p、s分别指向如图所示结点则不能将s所指节点插入到链表末尾的语句组是
结构化程序设计的基本原则不包括(　　)。

随机试题

新民主主义的政治纲领中提到的要建立一个共和国，在本质上是一个（）性质的国家。
目前基因治疗实验研究的主要基因转移方法是
患者，男，30岁。十二指肠溃疡病史5年。今日突然呕血伴休克。应首选采取的抢救措施是
甲国分立为“东甲”和“西甲”，甲国在联合国的席位由“东甲”继承，“西甲”决定加入联合国。“西甲”与乙国(联合国成员)交界处时有冲突发生。根据相关国际法规则，下列哪一选项是正确的?(2014年卷一32题)
下列互斥方案的评价方法中，可用于互斥方案动态评价的方法是()。
根据《仲裁法》的规定，当事人可以向仲裁委员会所在地的中级人民法院申请撤销裁决的情形不包括(　　)。
下面关于表格的叙述中，()是正确的。
对立统一规律是唯物辩证法的实质和核心。()
【137】这个新学期起，卢湾区教育局把每周五的下午【138】了“创新实践活动日”。腾出来的这半天时间，学生可以前往自己感兴趣的地方，开展实践探索。该局唐海宝局长介绍说，区科协和区教育局【139】聘请了【140】“院士中心”、市社科院和183个科技类专业协会
Nowomancanbetoorichortoothin.Thissayingoften【C1】______thelateDuchessofWindsor【C2】______muchoftheoddspirito

最新回复(0)

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

二级C

NCRE全国计算机二级

在容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为

以下叙述中正确的是

有以下程序(注：字符a的ASCII码值为97)：#include＜stdio．h＞main(){chars={"abc"}；do{prinff("％d"，s％10)；++s：}while(*s)；}程序的运行结果是()。

下列叙述中错误的是()。

设有如下定义struct{intn;charc;}a[2],*p=a;则以下错误引用结构体成员n的是（）。

有以下程序#includemain(){inta=0，b=0；／给a赋值a=10；b=20：给b赋值／printf("a+b=％d＼n"，a+b)；／输出计算结果／}程序运行后的输出结果是

下列程序段选项中，使i的运行结果为4的程序段是()。

算法的有穷性是指

若已建立以下链表结构，指针p、s分别指向如图所示结点则不能将s所指节点插入到链表末尾的语句组是

结构化程序设计的基本原则不包括(　　)。

新民主主义的政治纲领中提到的要建立一个共和国，在本质上是一个（）性质的国家。

目前基因治疗实验研究的主要基因转移方法是

患者，男，30岁。十二指肠溃疡病史5年。今日突然呕血伴休克。应首选采取的抢救措施是

甲国分立为“东甲”和“西甲”，甲国在联合国的席位由“东甲”继承，“西甲”决定加入联合国。“西甲”与乙国(联合国成员)交界处时有冲突发生。根据相关国际法规则，下列哪一选项是正确的?(2014年卷一32题)

下列互斥方案的评价方法中，可用于互斥方案动态评价的方法是()。

根据《仲裁法》的规定，当事人可以向仲裁委员会所在地的中级人民法院申请撤销裁决的情形不包括(　　)。

下面关于表格的叙述中，()是正确的。

对立统一规律是唯物辩证法的实质和核心。()

Nowomancanbetoorichortoothin.Thissayingoften【C1】thelateDuchessofWindsor【C2】muchoftheoddspirito

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

二级C

NCRE全国计算机二级

在容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为

以下叙述中正确的是

有以下程序(注：字符a的ASCII码值为97)：#include＜stdio．h＞main(){char*s={"abc"}；do{prinff("％d"，*s％10)；++s：}while(*s)；}程序的运行结果是()。

下列叙述中错误的是()。

设有如下定义struct{intn;charc;}a[2],*p=a;则以下错误引用结构体成员n的是（）。

有以下程序#includemain(){inta=0，b=0；／*给a赋值a=10；b=20：给b赋值*／printf("a+b=％d＼n"，a+b)；／*输出计算结果*／}程序运行后的输出结果是

下列程序段选项中，使i的运行结果为4的程序段是()。

算法的有穷性是指

若已建立以下链表结构，指针p、s分别指向如图所示结点则不能将s所指节点插入到链表末尾的语句组是

结构化程序设计的基本原则不包括( )。

新民主主义的政治纲领中提到的要建立一个共和国，在本质上是一个（）性质的国家。

目前基因治疗实验研究的主要基因转移方法是

患者，男，30岁。十二指肠溃疡病史5年。今日突然呕血伴休克。应首选采取的抢救措施是

甲国分立为“东甲”和“西甲”，甲国在联合国的席位由“东甲”继承，“西甲”决定加入联合国。“西甲”与乙国(联合国成员)交界处时有冲突发生。根据相关国际法规则，下列哪一选项是正确的?(2014年卷一32题)

下列互斥方案的评价方法中，可用于互斥方案动态评价的方法是()。

根据《仲裁法》的规定，当事人可以向仲裁委员会所在地的中级人民法院申请撤销裁决的情形不包括( )。

下面关于表格的叙述中，()是正确的。

对立统一规律是唯物辩证法的实质和核心。()

Nowomancanbetoorichortoothin.Thissayingoften【C1】______thelateDuchessofWindsor【C2】______muchoftheoddspirito

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

有以下程序(注：字符a的ASCII码值为97)：#include＜stdio．h＞main(){chars={"abc"}；do{prinff("％d"，s％10)；++s：}while(*s)；}程序的运行结果是()。

有以下程序#includemain(){inta=0，b=0；／给a赋值a=10；b=20：给b赋值／printf("a+b=％d＼n"，a+b)；／输出计算结果／}程序运行后的输出结果是

结构化程序设计的基本原则不包括(　　)。

根据《仲裁法》的规定，当事人可以向仲裁委员会所在地的中级人民法院申请撤销裁决的情形不包括(　　)。

Nowomancanbetoorichortoothin.Thissayingoften【C1】thelateDuchessofWindsor【C2】muchoftheoddspirito