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

admin2010-12-10 35

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

选项

答案n/2

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

阅读程序：PrivateSubForm_Click()a=0Forj=1To15a=a+jMod3NextjPrintaEndSub程序运行后，单击窗体，输
下列选项中，不属于数据模型所描述的内容的是()。
下面对对象概念描述正确的是
设有一个有10个元素的数组，下列程序将该数组的第1个元素与第10个元素交换，第2个元素与第9个元素交换……，第5个元素与第6个元素交换，在横线处应填写()。PrivateSubCommand1_Click()Dima(1To
下面描述中不属于数据库系统特点的是
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
下列关于顺序文件的描述中，正确的是(　　)。
使用()方法，可清除列表框中所有的列表项。
数据库技术的根本目标是()。

随机试题

请仔细观察这幅漫画，给漫画拟定一个标题，并谈谈看法。
下列阀门中，()是自动作用阀。
现金盘点报告表应由（）
患者刘某，男，23岁，急性阑尾炎术后，主管护士通过阅读患者病历了解到患者对阑尾炎术后的康复知识了解不足，并制订了健康教育计划。主管护士评估患者健康教育需求的方法称为
()是基金投资面临的基金交易对象无力履约而给基金带来的风险。
—Howabout______intheriverwithus?—Sorry,Ican’t.Myparentsoftentellme______that.
虐待罪、侮辱罪和诽谤罪属自诉案件，可以由人民法院直接受理。()
某公司人力资源部人士指出：由于本公司招聘职位有限，在本次招聘考试中，不可能所有的应聘者都被录用。基于以上哪项可以得出该人士的上述结论?
EvolutionoftheEnglishLanguageI.LEXICON—ThevocabularyofEnglishisimmenseand【T1】_____【T1】______—Thesequenceofado
Themanhada______escapewhenheranacrossthestreetinfrontofthebus.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

阅读程序：PrivateSubForm_Click()a=0Forj=1To15a=a+jMod3NextjPrintaEndSub程序运行后，单击窗体，输

下列选项中，不属于数据模型所描述的内容的是()。

下面对对象概念描述正确的是

设有一个有10个元素的数组，下列程序将该数组的第1个元素与第10个元素交换，第2个元素与第9个元素交换……，第5个元素与第6个元素交换，在横线处应填写()。PrivateSubCommand1_Click()Dima(1To

下面描述中不属于数据库系统特点的是

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

下列关于顺序文件的描述中，正确的是(　　)。

使用()方法，可清除列表框中所有的列表项。

数据库技术的根本目标是()。

请仔细观察这幅漫画，给漫画拟定一个标题，并谈谈看法。

下列阀门中，()是自动作用阀。

现金盘点报告表应由（）

患者刘某，男，23岁，急性阑尾炎术后，主管护士通过阅读患者病历了解到患者对阑尾炎术后的康复知识了解不足，并制订了健康教育计划。主管护士评估患者健康教育需求的方法称为

()是基金投资面临的基金交易对象无力履约而给基金带来的风险。

—Howaboutintheriverwithus?—Sorry,Ican’t.Myparentsoftentellmethat.

虐待罪、侮辱罪和诽谤罪属自诉案件，可以由人民法院直接受理。()

某公司人力资源部人士指出：由于本公司招聘职位有限，在本次招聘考试中，不可能所有的应聘者都被录用。基于以上哪项可以得出该人士的上述结论?

EvolutionoftheEnglishLanguageI.LEXICON—ThevocabularyofEnglishisimmenseand【T1】_【T1】__—Thesequenceofado

Themanhada______escapewhenheranacrossthestreetinfrontofthebus.

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

二级C语言

NCRE全国计算机二级

阅读程序：PrivateSubForm_Click()a=0Forj=1To15a=a+jMod3NextjPrintaEndSub程序运行后，单击窗体，输

下列选项中，不属于数据模型所描述的内容的是()。

下面对对象概念描述正确的是

设有一个有10个元素的数组，下列程序将该数组的第1个元素与第10个元素交换，第2个元素与第9个元素交换……，第5个元素与第6个元素交换，在横线处应填写()。PrivateSubCommand1_Click()Dima(1To

下面描述中不属于数据库系统特点的是

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

下列关于顺序文件的描述中，正确的是( )。

使用()方法，可清除列表框中所有的列表项。

数据库技术的根本目标是()。

请仔细观察这幅漫画，给漫画拟定一个标题，并谈谈看法。

下列阀门中，()是自动作用阀。

现金盘点报告表应由（）

患者刘某，男，23岁，急性阑尾炎术后，主管护士通过阅读患者病历了解到患者对阑尾炎术后的康复知识了解不足，并制订了健康教育计划。主管护士评估患者健康教育需求的方法称为

()是基金投资面临的基金交易对象无力履约而给基金带来的风险。

—Howabout______intheriverwithus?—Sorry,Ican’t.Myparentsoftentellme______that.

虐待罪、侮辱罪和诽谤罪属自诉案件，可以由人民法院直接受理。()

某公司人力资源部人士指出：由于本公司招聘职位有限，在本次招聘考试中，不可能所有的应聘者都被录用。基于以上哪项可以得出该人士的上述结论?

EvolutionoftheEnglishLanguageI.LEXICON—ThevocabularyofEnglishisimmenseand【T1】_____【T1】______—Thesequenceofado

Themanhada______escapewhenheranacrossthestreetinfrontofthebus.

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

下列关于顺序文件的描述中，正确的是(　　)。

—Howaboutintheriverwithus?—Sorry,Ican’t.Myparentsoftentellmethat.

EvolutionoftheEnglishLanguageI.LEXICON—ThevocabularyofEnglishisimmenseand【T1】_【T1】__—Thesequenceofado