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

admin2010-03-29 95

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

选项

答案n/2

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有两个关系R和T如下：则由关系R得到关系T的操作是

下列对于软件测试的描述中正确的是

数据库系统的三级模式不包括

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

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

以下选项中不属于C语言程序运算符的是

假定已建立以下链表结构，且指针p和q已指向如图所示的节点。则下列选项中可将q所指节点从链表中删除并释放该节点的语句组是()。

以下选项中不属于C语言程序运算符的是

若有说明inta[3][4]；则a数组元素的非法引用是()。

树是结点的集合,它的根结点的数目是()。

BJ002《锅炉压力容器压力管道焊工考试与管理规则》中规定，焊工技能操作考试试件弯曲试验两个试样不合格时，允许复验一次，若仍不合格，则弯曲试验为不合格。

如何理解工人阶级是我们国家的领导阶级?

一个种群的年龄锥体呈下宽上窄的金字塔形，则该种类的年龄结构属于()

变电所电气装置中，下列哪些部位应采用专门敷设的接地线接地?()

以下说法符合《中华人民共和国河道管理条例》相关规定的是(　　　)。

下列选项中，()是整个法律体系的基础。

根据《建设工程质量管理条例》，总承包单位依法将建设工程分包给其他单位的法律责任的说法，正确的有()。

金融资产管理公司主要采取的处置不良资产的方式包括()。

按形成以后至勘察前后有无变化，刑事犯罪现场可分为()。

MeaninginLiteratureI.AUTHOR—Interpretauthor’sintendedmeaningbya)Readingotherworksby【T1】_【T1】__b)Knowingc

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

二级C

NCRE全国计算机二级

有两个关系R和T如下：则由关系R得到关系T的操作是

下列对于软件测试的描述中正确的是

数据库系统的三级模式不包括

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

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

以下选项中不属于C语言程序运算符的是

假定已建立以下链表结构，且指针p和q已指向如图所示的节点。则下列选项中可将q所指节点从链表中删除并释放该节点的语句组是()。

以下选项中不属于C语言程序运算符的是

若有说明inta[3][4]；则a数组元素的非法引用是()。

树是结点的集合,它的根结点的数目是()。

BJ002《锅炉压力容器压力管道焊工考试与管理规则》中规定，焊工技能操作考试试件弯曲试验两个试样不合格时，允许复验一次，若仍不合格，则弯曲试验为不合格。

如何理解工人阶级是我们国家的领导阶级?

一个种群的年龄锥体呈下宽上窄的金字塔形，则该种类的年龄结构属于()

变电所电气装置中，下列哪些部位应采用专门敷设的接地线接地?()

以下说法符合《中华人民共和国河道管理条例》相关规定的是( )。

下列选项中，()是整个法律体系的基础。

根据《建设工程质量管理条例》，总承包单位依法将建设工程分包给其他单位的法律责任的说法，正确的有()。

金融资产管理公司主要采取的处置不良资产的方式包括()。

按形成以后至勘察前后有无变化，刑事犯罪现场可分为()。

MeaninginLiteratureI.AUTHOR—Interpretauthor’sintendedmeaningbya)Readingotherworksby【T1】_____【T1】______b)Knowingc

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

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

以下说法符合《中华人民共和国河道管理条例》相关规定的是(　　　)。

MeaninginLiteratureI.AUTHOR—Interpretauthor’sintendedmeaningbya)Readingotherworksby【T1】_【T1】__b)Knowingc