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

admin2010-12-16 49

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

选项

答案n/2

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

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。
下列给定程序中，函数fun的功能是：将s所指字符串中的所有数字字符移到所有非数字字符之前，并保持数字字符串和非数字字符串原有的次序。例如，s所指的字符串为“def35adh3kjsdf7”，执行后结果为“3537defadhkjsdf”。请在程序的下划
有以下程序：#inlude＜stdio．h＞main(){ints，t，A=10；doubleB=6：s=sizeof(A)；t=sizeof(B)；printf("％d，％d＼n"，s，t)；}在VC6．0平台上编译运行，程序运行后的输
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把高于等于平均分的学生数据放在b所指的数组中，高于等于平均分的学生人数通过形参n传回，平均分通过函数值返回。注意：部分源程序在文件PROGl．
请编写函数fun，其功能是：将M行N列的二维数组中的数据，按列的顺序依次放到一维数组中。一维数组中数据的个数存放在形参n所指的存储单元中。例如，若二维数组中的数据为333333334444
有以下程序段charc1,c2,c3;scanf("%c%c%c",&c1,&c2,&c3);若要给c1、c2、c3分别输入字母A、B、C，则以下对输入形式的描述正确的是
己知类Myst有一个只需要一个double型参数的构造函数，且将运算符“-”重载为友元函数。要使语句序列Mystx(3.2)，y(5.5)，z(0.0)；z=8.9-y；y=x-6.3；能够正常运行，运算符函数oper
友元类的所有成员函数都是另一个类的【】函数。
前置自增运算符++重载为类的友元函数的形式为【】，重载为类的成员函数的形式为【】。(设类为A，类对象为a)

随机试题

计量技术机构应对下列从事__________的专门人员进行授权。
27岁经产妇，妊娠39周，双胎妊娠。第一胎儿枕先露自然娩出，第二胎儿间隔8分钟臀位助产娩出，历经10分钟娩出胎盘，随后阴道流血量达600ml。最可能的诊断是
对经营期不同的房地产投资方案进行比选时，应采用的方法是()。[2009年考题]
建设项目实际工程造价是()。
()被文化部命名为“中国民间艺术之乡——石雕之乡”。
学习策略是学习者为了提高学习效果和效率，有目的、有意识地制定有关学习过程的()。
下列关于Word文档输出的叙述中，不正确的是________。
B
—______?—No,thanks.I’mjustlookingaround.I’llletyouknowifIwantsomething.
Treesareusefultomaninthreeimportantways:theyprovidehimwithwoodandotherproducts:theygivehimshade:andtheyhel

最新回复(0)

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

二级C

NCRE全国计算机二级

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。

有以下程序：#inlude＜stdio．h＞main(){ints，t，A=10；doubleB=6：s=sizeof(A)；t=sizeof(B)；printf("％d，％d＼n"，s，t)；}在VC6．0平台上编译运行，程序运行后的输

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

请编写函数fun，其功能是：将M行N列的二维数组中的数据，按列的顺序依次放到一维数组中。一维数组中数据的个数存放在形参n所指的存储单元中。例如，若二维数组中的数据为333333334444

有以下程序段charc1,c2,c3;scanf("%c%c%c",&c1,&c2,&c3);若要给c1、c2、c3分别输入字母A、B、C，则以下对输入形式的描述正确的是

己知类Myst有一个只需要一个double型参数的构造函数，且将运算符“-”重载为友元函数。要使语句序列Mystx(3.2)，y(5.5)，z(0.0)；z=8.9-y；y=x-6.3；能够正常运行，运算符函数oper

友元类的所有成员函数都是另一个类的【】函数。

前置自增运算符++重载为类的友元函数的形式为【】，重载为类的成员函数的形式为【】。(设类为A，类对象为a)

计量技术机构应对下列从事__________的专门人员进行授权。

27岁经产妇，妊娠39周，双胎妊娠。第一胎儿枕先露自然娩出，第二胎儿间隔8分钟臀位助产娩出，历经10分钟娩出胎盘，随后阴道流血量达600ml。最可能的诊断是

对经营期不同的房地产投资方案进行比选时，应采用的方法是()。[2009年考题]

建设项目实际工程造价是()。

()被文化部命名为“中国民间艺术之乡——石雕之乡”。

学习策略是学习者为了提高学习效果和效率，有目的、有意识地制定有关学习过程的()。

下列关于Word文档输出的叙述中，不正确的是________。

B

—______?—No,thanks.I’mjustlookingaround.I’llletyouknowifIwantsomething.

Treesareusefultomaninthreeimportantways:theyprovidehimwithwoodandotherproducts:theygivehimshade:andtheyhel

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。