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

admin2010-12-16 60

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

选项

答案n/2

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

＝n/2。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序：#include＜stdio．h＞main(){intn，*p=NULL；*p=&n；printf("Inputn：")；seanf("％d"，&p)；prinff("outputn：")；printf("％d＼n"，p)；}
下列给定程序中，函数fun的功能是：从低位开始依次取出长整型变量s中奇数位上的数，构成一个新数存放在t中。高位仍在高位，低位仍在低位。例如，当s中的数为7654321时，t中的数为7531。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在
以下叙述中正确的是（）。
有以下程序：#includeintf(intn)；main(){inta=3，S；S=f(a)；s=s+f(a)；printf(“％d＼n”，s)；}}intf(i
有以下程序：#include#definePT3．5；#defineS(x)PT*x*x；main(){inta=1，b=2；printf(“％4．1f＼n”，S(a+b))；}程序运行后的输
有以下定义语句，编译时会出现编译错误的是()。
若要建立下图所示的存储结构，以下正确的程序段是（）。
下列关于线性链表的叙述中，正确的是()。
在满足实体完整性约束的条件下()。
下列特征中不是面向对象方法的主要特征的是()。

随机试题

细胞内的受体多数是：()
Itisn’toftenthatanentireindustryissymbolizedinthefigureofasinglehumanbeing,andsuchisthecasewithCanadiana
患者咳嗽，身热不甚。口微渴，脉浮数。治宜选用
女性，20岁。输血后5分钟出现寒战、高热、腰背剧痛，心前区有压迫感，血浆呈粉红色，血压为80/50mmHg(10.7/6.67kPa)。有关该病人的治疗，正确的是
企业应当在提前10个工作日内将短期融资券本息兑付信息发布于指定网站。()
“中学治身心，西学应世事”，这是()的观点。
在下列分布式数据库所要求具有的特征中，不属于最基本特征的是()。
Printseemsalesstreacherousformofleachingouttheworld,ofturningitintoamentalobject,thanphotographicimag
HistoryofweatherforecastingEarlymethodsAlmanacsconnectedtheweatherwiththepositionsofdifferent【L3
ThreefactorscontributetothemiraculousspreadofEnglish【C1】______aninternationallanguage:Englishusageinscience,te

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞main(){intn，p=NULL；p=&n；printf("Inputn：")；seanf("％d"，&p)；prinff("outputn：")；printf("％d＼n"，p)；}

以下叙述中正确的是（）。

有以下程序：#includeintf(intn)；main(){inta=3，S；S=f(a)；s=s+f(a)；printf(“％d＼n”，s)；}}intf(i

有以下程序：#include#definePT3．5；#defineS(x)PTxx；main(){inta=1，b=2；printf(“％4．1f＼n”，S(a+b))；}程序运行后的输

有以下定义语句，编译时会出现编译错误的是()。

若要建立下图所示的存储结构，以下正确的程序段是（）。

下列关于线性链表的叙述中，正确的是()。

在满足实体完整性约束的条件下()。

下列特征中不是面向对象方法的主要特征的是()。

细胞内的受体多数是：()

Itisn’toftenthatanentireindustryissymbolizedinthefigureofasinglehumanbeing,andsuchisthecasewithCanadiana

患者咳嗽，身热不甚。口微渴，脉浮数。治宜选用

女性，20岁。输血后5分钟出现寒战、高热、腰背剧痛，心前区有压迫感，血浆呈粉红色，血压为80/50mmHg(10.7/6.67kPa)。有关该病人的治疗，正确的是

企业应当在提前10个工作日内将短期融资券本息兑付信息发布于指定网站。()

“中学治身心，西学应世事”，这是()的观点。

在下列分布式数据库所要求具有的特征中，不属于最基本特征的是()。

Printseemsalesstreacherousformofleachingouttheworld,ofturningitintoamentalobject,thanphotographicimag

HistoryofweatherforecastingEarlymethodsAlmanacsconnectedtheweatherwiththepositionsofdifferent【L3

ThreefactorscontributetothemiraculousspreadofEnglish【C1】______aninternationallanguage:Englishusageinscience,te

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

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞main(){intn，*p=NULL；*p=&n；printf("Inputn：")；seanf("％d"，&p)；prinff("outputn：")；printf("％d＼n"，p)；}

以下叙述中正确的是（）。

有以下程序：#includeintf(intn)；main(){inta=3，S；S=f(a)；s=s+f(a)；printf(“％d＼n”，s)；}}intf(i

有以下程序：#include#definePT3．5；#defineS(x)PT*x*x；main(){inta=1，b=2；printf(“％4．1f＼n”，S(a+b))；}程序运行后的输

有以下定义语句，编译时会出现编译错误的是()。

若要建立下图所示的存储结构，以下正确的程序段是（）。

下列关于线性链表的叙述中，正确的是()。

在满足实体完整性约束的条件下()。

下列特征中不是面向对象方法的主要特征的是()。

细胞内的受体多数是：()

Itisn’toftenthatanentireindustryissymbolizedinthefigureofasinglehumanbeing,andsuchisthecasewithCanadiana

患者咳嗽，身热不甚。口微渴，脉浮数。治宜选用

女性，20岁。输血后5分钟出现寒战、高热、腰背剧痛，心前区有压迫感，血浆呈粉红色，血压为80/50mmHg(10.7/6.67kPa)。有关该病人的治疗，正确的是

企业应当在提前10个工作日内将短期融资券本息兑付信息发布于指定网站。()

“中学治身心，西学应世事”，这是()的观点。

在下列分布式数据库所要求具有的特征中，不属于最基本特征的是()。

Printseemsalesstreacherousformofleachingouttheworld,ofturningitintoamentalobject,thanphotographicimag

HistoryofweatherforecastingEarlymethodsAlmanacsconnectedtheweatherwiththepositionsofdifferent【L3

ThreefactorscontributetothemiraculousspreadofEnglish【C1】______aninternationallanguage:Englishusageinscience,te

有以下程序：#include＜stdio．h＞main(){intn，p=NULL；p=&n；printf("Inputn：")；seanf("％d"，&p)；prinff("outputn：")；printf("％d＼n"，p)；}

有以下程序：#include#definePT3．5；#defineS(x)PTxx；main(){inta=1，b=2；printf(“％4．1f＼n”，S(a+b))；}程序运行后的输