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

admin2009-01-15 29

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

选项

答案n/2

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

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

转载请注明原文地址:https://jikaoti.com/ti/r380FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

下面是一个字符界面的JavaApplication程序，它接受用户输入的一个浮点数，并将它的整数部分和小数部分分别输出。请勿改动原有代码，在下画线处填人适当语句，将程序补充完整。importjava.io.*；publicclass
下面是一个Applet程序，其功能是统计输入字符串中的每个字符在该串中出现的次数。要求，窗口中有一个文本框作为输入，一个按钮，点击则进行统计，统计结果以图形方式输出。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。注意：不改动程序的结
下面是一个Applet程序，其功能是在绘图区域中通过鼠标的移动来绘制直线，并且有清除绘图区域按钮，用来清除已经绘制的图像。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。注意：不改动程序的结构，不得增行或删行。程序运行结果如下
给出下列代码，如何使成员变量m被方法fun()直接访问?ClassTest{privateintm；publicstaticvoidfun(){}}
什么情况下需要数据类型的强制转换
设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为
如要求读取大文件的中间一段内容，最方便的是采用下列哪种流来操作?
Java语言的各种数据类型之间提供自动转换，如第1种操作数是byte类型，第2种操作数是float类型，其结果是__________类型。
软件生命周期中所花费用最多的阶段是()。
下列程序实现的功能是当按下键盘时，在Applet中通过painnt()方法，在(50，50)位置处显示出按下的键的名称。在横线处填写正确的语句。importjava.awt.*；importjava.awt.event.*；

随机试题

建设工程项目管理的内涵是自项目开始至项目完成，通过项目策划和项目控制，以使项目的费用目标、进度目标和质量目标得以实现。其中费用目标相对于施工方而言是（）。
简述故意伤害罪的概念与特征。
对违法票据承兑、付款、保证罪的主观方面是故意。()
间接的、无意识获得的非学术性经验和非计划特点的课程称为（）
(2016．广东)教师对学校或者其他教育机构作出的处理不服的，可以向当地人民政府提出申诉。()
中国工人阶级以独立的姿态登上政治舞台是在()。
试证明n维列向量组α1，α2，…，αn线性无关的充分必要条件是行列式其中αTi表示列向量αi的转置，i=1，2，…，n．
Writeanessayof160—200wordsbasedonthefollowingdrawing.Inyouressay,youshould1)describethedrawingbriefly,
61.Bynowit’shardlynewsthataseducationhasrisentothetopofthenationalagenda,agreatwaveofschoolreformhasfoc
Amongstwomen,itisnotindividualstatusthatmatterssomuchlikebeinglikedbytheirfriends.

最新回复(0)

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

二级VB

NCRE全国计算机二级

下面是一个字符界面的JavaApplication程序，它接受用户输入的一个浮点数，并将它的整数部分和小数部分分别输出。请勿改动原有代码，在下画线处填人适当语句，将程序补充完整。importjava.io.*；publicclass

给出下列代码，如何使成员变量m被方法fun()直接访问?ClassTest{privateintm；publicstaticvoidfun(){}}

什么情况下需要数据类型的强制转换

设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为

如要求读取大文件的中间一段内容，最方便的是采用下列哪种流来操作?

Java语言的各种数据类型之间提供自动转换，如第1种操作数是byte类型，第2种操作数是float类型，其结果是__________类型。

软件生命周期中所花费用最多的阶段是()。

下列程序实现的功能是当按下键盘时，在Applet中通过painnt()方法，在(50，50)位置处显示出按下的键的名称。在横线处填写正确的语句。importjava.awt.*；importjava.awt.event.*；

建设工程项目管理的内涵是自项目开始至项目完成，通过项目策划和项目控制，以使项目的费用目标、进度目标和质量目标得以实现。其中费用目标相对于施工方而言是（）。

简述故意伤害罪的概念与特征。

对违法票据承兑、付款、保证罪的主观方面是故意。()

间接的、无意识获得的非学术性经验和非计划特点的课程称为（）

(2016．广东)教师对学校或者其他教育机构作出的处理不服的，可以向当地人民政府提出申诉。()

中国工人阶级以独立的姿态登上政治舞台是在()。

试证明n维列向量组α1，α2，…，αn线性无关的充分必要条件是行列式其中αTi表示列向量αi的转置，i=1，2，…，n．

Writeanessayof160—200wordsbasedonthefollowingdrawing.Inyouressay,youshould1)describethedrawingbriefly,

61.Bynowit’shardlynewsthataseducationhasrisentothetopofthenationalagenda,agreatwaveofschoolreformhasfoc

Amongstwomen,itisnotindividualstatusthatmatterssomuchlikebeinglikedbytheirfriends.

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

下列程序实现的功能是当按下键盘时，在Applet中通过painnt()方法，在(50，50)位置处显示出按下的键的名称。在横线处填写正确的语句。importjava.awt.；importjava.awt.event.；