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

admin2010-11-20 64

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

选项

答案n/2

解析本题考查了顺序存储线性表的插入运算。在线形表的任何位置插入一个元素的概率相等,即概率为p = 1/(n+1),则插入一个元素时,所需移动元素的平均次数为E = 1/(n+1)(n-i+1)=n/2。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

设有下列二叉树(如下图所示)对此二叉树中序遍历的结果是()。
如下图所示的4棵二叉树中[*]，不是完全二叉树的是()。
下面描述中错误的是______。A)系统总体结构图支持软件系统的详细设计B)软件设计是将软件需求转换为软件表示的过程C)数据结构与数据库设计是软件设计的任务之一D)PAD图是软件详细设计的表示工具
顺序存储方法是把逻辑上相邻的结点存储在物理位置______的存储单元中。
用HTML文件显示APPLET时，下面属于必不可少的属性的是
下列关于顺序存储结构叙述中错误的是()。
算法的工作量大小和实现算法所需的存储单元多少分别称为算法的【】。
数据的【】结构在计算机存储空间中的存放形式称为数据的存储结构或物理结构。
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
设有下列二叉树：对此二义树前序遍历的结果为

随机试题

下列选项中不是薄膜衣优点的是
乙酰水杨酸的含量测定可采用
保持一份平静的心态，快乐自己，欣慰他人，不要刻意地去追求金钱与名誉，一切都只不过是浮云，身外之物，够用就行；刻意地追求，只会让自己身陷囹圄。无论学习与牛活，都应该将自己的内心世界升华到一个更佳的高度，而这个高度说起来却是一件很简单的事，两个字*乐观。与其在
理财师的职业道德准则中的第一要点就是理财师要()。
劳动法律责任的形式不包括()。
学生的学习内容有()。
锦山明珠小区始建于2001年底，是一个新型的高档的住宅小区，业主以公务员、教师、企业家居多，业主生活档次比较高，他们的各种需求相对于老小区来说要高得多。到2004年底，第一期工程的住房交付后，许多入住的业主明显感觉到物业公司管理不到位，环境卫生，安全防范工
读图5，完成下列问题。中国第一长河________长江是图中的________(a或b)，它发源于________地区(填字母)。
χ→0时由1－ccosaχ～[*]χ2得[*]
Itneveroccurredtohimthatheandhisdoingwerenotofthemostintenseandfascinatinginteresttoanyonewithwhomhecame

最新回复(0)

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

二级VB

NCRE全国计算机二级

设有下列二叉树(如下图所示)对此二叉树中序遍历的结果是()。

如下图所示的4棵二叉树中[*]，不是完全二叉树的是()。

下面描述中错误的是______。A)系统总体结构图支持软件系统的详细设计B)软件设计是将软件需求转换为软件表示的过程C)数据结构与数据库设计是软件设计的任务之一D)PAD图是软件详细设计的表示工具

顺序存储方法是把逻辑上相邻的结点存储在物理位置______的存储单元中。

用HTML文件显示APPLET时，下面属于必不可少的属性的是

下列关于顺序存储结构叙述中错误的是()。

算法的工作量大小和实现算法所需的存储单元多少分别称为算法的【】。

数据的【】结构在计算机存储空间中的存放形式称为数据的存储结构或物理结构。

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

设有下列二叉树：对此二义树前序遍历的结果为

下列选项中不是薄膜衣优点的是

乙酰水杨酸的含量测定可采用

理财师的职业道德准则中的第一要点就是理财师要()。

劳动法律责任的形式不包括()。

学生的学习内容有()。

读图5，完成下列问题。中国第一长河长江是图中的(a或b)，它发源于地区(填字母)。

χ→0时由1－ccosaχ～[]χ2得[]

Itneveroccurredtohimthatheandhisdoingwerenotofthemostintenseandfascinatinginteresttoanyonewithwhomhecame

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

二级VB

NCRE全国计算机二级

设有下列二叉树(如下图所示)对此二叉树中序遍历的结果是()。

如下图所示的4棵二叉树中[*]，不是完全二叉树的是()。

下面描述中错误的是______。A)系统总体结构图支持软件系统的详细设计B)软件设计是将软件需求转换为软件表示的过程C)数据结构与数据库设计是软件设计的任务之一D)PAD图是软件详细设计的表示工具

顺序存储方法是把逻辑上相邻的结点存储在物理位置______的存储单元中。

用HTML文件显示APPLET时，下面属于必不可少的属性的是

下列关于顺序存储结构叙述中错误的是()。

算法的工作量大小和实现算法所需的存储单元多少分别称为算法的【】。

数据的【】结构在计算机存储空间中的存放形式称为数据的存储结构或物理结构。

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

设有下列二叉树：对此二义树前序遍历的结果为

下列选项中不是薄膜衣优点的是

乙酰水杨酸的含量测定可采用

理财师的职业道德准则中的第一要点就是理财师要()。

劳动法律责任的形式不包括()。

学生的学习内容有()。

读图5，完成下列问题。中国第一长河________长江是图中的________(a或b)，它发源于________地区(填字母)。

χ→0时由1－ccosaχ～[*]χ2得[*]

Itneveroccurredtohimthatheandhisdoingwerenotofthemostintenseandfascinatinginteresttoanyonewithwhomhecame

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

读图5，完成下列问题。中国第一长河长江是图中的(a或b)，它发源于地区(填字母)。

χ→0时由1－ccosaχ～[]χ2得[]