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

admin2010-02-22 62

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

选项

答案n/2

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

面向对象方法中，继承是指
结构化程序设计中，下面对goto语句使用描述正确的是
有关查询设计器，正确的描述是
基于学生表S和学生选课表SC两个数据表，它们的结构如下：S(学号，性别，年龄)其中学号、姓名和性别为C型字段，年龄为N型字段。SC(学号，课程号，成绩)，其中学号和课程号为C型字段，成绩为N型字段(初始为空值)。查询学生表S的全部记录并
①建立一个文件名和表单名均为myform的表单，表单中包括一个列表框(IAstl)和两个命令按钮(Command1和Command2)，Command1和Command2的标题分别为“计算”和“退出”。②列表框(List1)中应显示组号，通过RowSou
(1)建立一个文件名和表单名均为two的表单，然后为表单two建立一个名为quit的新方法(单击选择表单后，从“表单”菜单中选择“新建方法程序”命令)，并在该方法中写一条语句Thisform．release；最后向表单中添加一个命令按钮(Commandl)
在考生文件夹下，打开招生数据库sdb，完成如下简单应用：(1)使用一对多表单向导选择ksb表和kscib表生成一个名为two的表单。要求从父表ksb中选择所有字段，从子表ksc}1)中选择所有字段，使用“考生号”建立两表之间的关系，样式为阴影式；按钮类型
(1)用SQLINSERT语句插入元组(“p7”，“PN7”，1020)到“零件信息”表(注意：不要重复执行插入操作)，并将相应的SQL语句存储在文件one．prg中。(2)用SQLDELETE语句从“零件信息”表中删除单价小于600的所有记录，并将
假设客户表中有客户号(关键字)C1～C10共lO条客户记录，订购单表有订单号(关键字)OR1～OR8共8条订购单记录，并且订购单表参照客户表。如下命令可以正确执行的是()。
当一个Applet所在的Web页面被其他页面覆盖后，不可能被调用的Applet方法是

随机试题

直线与直线的位置关系为___________．
男性，50岁，筑路工人，有大量的粉尘接触史。吸烟多年，慢性咳嗽3年。近3个月上述症状加重伴低热，体重下降。其父死于肺结核
免疫对机体本身
A、苯丙二酰脲B、酸性杂质C、2-苯基丁酰胺D、对氨基酚E、苯基丁酰脲苯巴比妥的乙醇溶液澄清度检查物质是
招标人可以在招标文件中要求投标人提交投标保证金，投标保证金的形式不包括()。
我国农村承包地确权登记颁证工作逐步推进，截至2016年年底，全国2582个县(市区)开展了试点，确权面积近8．5亿亩，()两省区已率先向中央报告基本完成。
A、27B、8C、21D、18D每行前两个数字之差除以3等于第三个数。(63-9)÷3=(18)。
在Windows2003中，用于显示域列表、计算机列表的命令是()。
Withthepossibleexceptionofequalrights,perhapsthemostcontroversialissueacrosstheUnitedStatestodayisthedeathpe
Inanoldtownlivedamerchant.Heearnedhugeprofitsbyfairmeansandfoul(恶劣的).Withmoreprofitsflowingin,hebecamemor

最新回复(0)

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

二级Java

NCRE全国计算机二级

面向对象方法中，继承是指

结构化程序设计中，下面对goto语句使用描述正确的是

有关查询设计器，正确的描述是

①建立一个文件名和表单名均为myform的表单，表单中包括一个列表框(IAstl)和两个命令按钮(Command1和Command2)，Command1和Command2的标题分别为“计算”和“退出”。②列表框(List1)中应显示组号，通过RowSou

(1)用SQLINSERT语句插入元组(“p7”，“PN7”，1020)到“零件信息”表(注意：不要重复执行插入操作)，并将相应的SQL语句存储在文件one．prg中。(2)用SQLDELETE语句从“零件信息”表中删除单价小于600的所有记录，并将

假设客户表中有客户号(关键字)C1～C10共lO条客户记录，订购单表有订单号(关键字)OR1～OR8共8条订购单记录，并且订购单表参照客户表。如下命令可以正确执行的是()。

当一个Applet所在的Web页面被其他页面覆盖后，不可能被调用的Applet方法是

直线与直线的位置关系为___________．

男性，50岁，筑路工人，有大量的粉尘接触史。吸烟多年，慢性咳嗽3年。近3个月上述症状加重伴低热，体重下降。其父死于肺结核

免疫对机体本身

A、苯丙二酰脲B、酸性杂质C、2-苯基丁酰胺D、对氨基酚E、苯基丁酰脲苯巴比妥的乙醇溶液澄清度检查物质是

招标人可以在招标文件中要求投标人提交投标保证金，投标保证金的形式不包括()。

我国农村承包地确权登记颁证工作逐步推进，截至2016年年底，全国2582个县(市区)开展了试点，确权面积近8．5亿亩，()两省区已率先向中央报告基本完成。

A、27B、8C、21D、18D每行前两个数字之差除以3等于第三个数。(63-9)÷3=(18)。

在Windows2003中，用于显示域列表、计算机列表的命令是()。

Withthepossibleexceptionofequalrights,perhapsthemostcontroversialissueacrosstheUnitedStatestodayisthedeathpe

Inanoldtownlivedamerchant.Heearnedhugeprofitsbyfairmeansandfoul(恶劣的).Withmoreprofitsflowingin,hebecamemor

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