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

admin2010-11-20 50

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

选项

答案n/2

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

。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在软件开发中，需求分析阶段产生的主要文档是
“年龄在18～25之间”这种约束是属于数据库当中的()。
下列关于System类的叙述中，错误的是()。
下列对于严格控制goto语句的使用理解错误的是()。
下面的程序执行后，屏幕上显示的应是publicclassExam{publicstaticvoidmain(String[]args){charchar1[]={’t’，’e’，’s’，’t’}；
数据型包括简单数据类型和复合数据类型。简单数据类型又包括数值类型、【】、布尔类型三大类。
数据库关系模型中可以有三类完整性约束，下列选项中不属于三类完整性约束的是()。
下面是生成一个依赖窗口的对话框，属性为modal，请把所缺的代码补齐。importjava.awt.*；publicclassDialogDemoextendsFrame{DialogDemo()
Swing的事件处理机制包括【】、事件和事件监听者。
通过类MyClass中的不含参数的构造函数，生成该类的一个对象obj，可通过以下语句实现；【】。

随机试题

患者张某，72岁，腹泻待查收入院，医嘱：查血常规和电解质并做血培养。下列有关标本采集的叙述正确的一项是
患儿，5岁，因患麻疹收入传染病院，经治疗后病情好转出院，但仍因没有小朋友一起玩而闷闷不乐。此时患儿未满足的基本需要是
心肌损伤时，活性升高的血清酶是
某施工单位承接了_一座公路隧道的土建及交通工程施工项目，该隧道为单洞双向行驶的两车道浅埋隧道，设计净高5m，净宽12m，总长1600m，穿越的岩层主要由页岩和砂岩组成，裂隙发育，设计采用新奥法施工、分部开挖和复合式衬砌。进场后，项目部与所有施工人员签订了安
间接融资相对于直接融资来说具有更强的流动性。()
上海市场A股、基金、债券等品种的清算与交收尚未贯彻货银对付原则。()
个人再次转让同一公司股权且被投资企业净资产未发生重大变化的，主管税务机关可参照上一次股权转让时被投资企业的资产评估报告核定此次股权转让收入。此方法适用于发生股权转让后()个月内。
【2014上】决定教育领导权和受教育权的主要因素是()。
维果斯基认为，心理发展就是个体心理在环境和教育的影响下，在低级心理机能的基础上，逐渐向高级心理机能转化的过程。()的形成是高级心理机能发展的重要标志。
Scientistsfindingoutthattheuniverseisevenlargerandmorecomplexthananyonehaseverimagined.

最新回复(0)

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

二级VB

NCRE全国计算机二级

在软件开发中，需求分析阶段产生的主要文档是

“年龄在18～25之间”这种约束是属于数据库当中的()。

下列关于System类的叙述中，错误的是()。

下列对于严格控制goto语句的使用理解错误的是()。

下面的程序执行后，屏幕上显示的应是publicclassExam{publicstaticvoidmain(String[]args){charchar1[]={’t’，’e’，’s’，’t’}；

数据型包括简单数据类型和复合数据类型。简单数据类型又包括数值类型、【】、布尔类型三大类。

数据库关系模型中可以有三类完整性约束，下列选项中不属于三类完整性约束的是()。

下面是生成一个依赖窗口的对话框，属性为modal，请把所缺的代码补齐。importjava.awt.*；publicclassDialogDemoextendsFrame{DialogDemo()

Swing的事件处理机制包括【】、事件和事件监听者。

通过类MyClass中的不含参数的构造函数，生成该类的一个对象obj，可通过以下语句实现；【】。

患者张某，72岁，腹泻待查收入院，医嘱：查血常规和电解质并做血培养。下列有关标本采集的叙述正确的一项是

患儿，5岁，因患麻疹收入传染病院，经治疗后病情好转出院，但仍因没有小朋友一起玩而闷闷不乐。此时患儿未满足的基本需要是

心肌损伤时，活性升高的血清酶是

间接融资相对于直接融资来说具有更强的流动性。()

上海市场A股、基金、债券等品种的清算与交收尚未贯彻货银对付原则。()

个人再次转让同一公司股权且被投资企业净资产未发生重大变化的，主管税务机关可参照上一次股权转让时被投资企业的资产评估报告核定此次股权转让收入。此方法适用于发生股权转让后()个月内。

【2014上】决定教育领导权和受教育权的主要因素是()。

维果斯基认为，心理发展就是个体心理在环境和教育的影响下，在低级心理机能的基础上，逐渐向高级心理机能转化的过程。()的形成是高级心理机能发展的重要标志。

Scientistsfindingoutthattheuniverseisevenlargerandmorecomplexthananyonehaseverimagined.

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