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

admin2010-03-29 29

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

选项

答案n/2

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

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

以下程序段中，与语句：k=a>b?(b>c?1：0)：O；功能相同的是
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是（）。
有以下程序#includeintfun(char*s){char*p=s;while(*p!=’\0’)p++;return(p-s);}main(){char*p="01234";printf("%d\n",fun
若用数组名作为函数调用时的实参，则实际上传递给形参的是()。
下面不属于结构化程序设计原则的是
fun函数的功能是：通过键盘输入给x所指的整型数组所有元素赋值。在下划线处应填写的是#include#defineN5Voidfun(intx[N]){intm；for(m＝N－1；m＞＝0；m－－)scanf("
下列描述中，不符合良好程序设计风格要求的是
学校的数据库中有表示系和学生的关系：系(系编号，系名称，系主任，电话，地点)，学生(学号，姓名，性别，入学日期，专业，系编号)，则关系学生中的主键和外键分别是()。
下面结构体的定义语句中，错误的是()。
下面选项中的程序段，没有编译错误的是

随机试题

某承包商D在某大学实验楼施工中，拟采用钢木组合模板体系或小钢模体系施工。经有关专家讨论，决定从模板总摊销费用(F1)、楼板浇筑质量(F2)、模板人工费(F3)、模板周转时间(F4)、模板装拆便利性(F5)五个技术经济指标对该两个方案进行评价，并采用0-1评
计算机应用中的不安全因素来自计算机()、软件故障和人为的因素。
企业债务重组确认的应纳税所得额占该企业当年应纳税所得额()以上，可以在5个纳税年度的期间内，均匀计入各年度的应纳税所得额。
试述我国学教学中的循序渐进原则及贯彻该原则的要求。
我国的根本政治制度是()。
依次填入横线部分最恰当的一项是()。①“锲而不舍，金石可镂”。这句话告诉我们，_______坚持不懈地努力，________能实现自己的理想，获得事业的成功。②_______没有对本职工作的热爱，________不可能勤奋地探索和实践，_____
从所给的四个选项中，选出一个填在问号处，使之呈现一定的规律性：
蔡元培在北京大学力倡“兼容并蓄”的大学精神，主张思想自由、学术独立。所谓“兼容并蓄”，其实就是因地制宜、因校制宜。在教学上，有自己的_______；在管理上，有自己的_______；在社会上，有鲜明的_______。海纳百川，又和而不同——就像从格局上，要
下列哪次会议把毛泽东思想确立为党的指导思想?()
在窗体上画1个名称为Command1和命令按钮和2个名称分别为Text1、Text2的文本框，如图所示，然后编写如下程序：FunctionFun(XAsInteger,ByValyAsInteger)AsIntegerx=x＋yIf

最新回复(0)

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

二级C

NCRE全国计算机二级

以下程序段中，与语句：k=a>b?(b>c?1：0)：O；功能相同的是

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是（）。

有以下程序#includeintfun(chars){charp=s;while(p!=’\0’)p++;return(p-s);}main(){charp="01234";printf("%d\n",fun

若用数组名作为函数调用时的实参，则实际上传递给形参的是()。

下面不属于结构化程序设计原则的是

fun函数的功能是：通过键盘输入给x所指的整型数组所有元素赋值。在下划线处应填写的是#include#defineN5Voidfun(intx[N]){intm；for(m＝N－1；m＞＝0；m－－)scanf("

下列描述中，不符合良好程序设计风格要求的是

学校的数据库中有表示系和学生的关系：系(系编号，系名称，系主任，电话，地点)，学生(学号，姓名，性别，入学日期，专业，系编号)，则关系学生中的主键和外键分别是()。

下面结构体的定义语句中，错误的是()。

下面选项中的程序段，没有编译错误的是

计算机应用中的不安全因素来自计算机()、软件故障和人为的因素。

企业债务重组确认的应纳税所得额占该企业当年应纳税所得额()以上，可以在5个纳税年度的期间内，均匀计入各年度的应纳税所得额。

试述我国学教学中的循序渐进原则及贯彻该原则的要求。

我国的根本政治制度是()。

依次填入横线部分最恰当的一项是()。①“锲而不舍，金石可镂”。这句话告诉我们，___坚持不懈地努力，能实现自己的理想，获得事业的成功。②_没有对本职工作的热爱，__不可能勤奋地探索和实践，_

从所给的四个选项中，选出一个填在问号处，使之呈现一定的规律性：

下列哪次会议把毛泽东思想确立为党的指导思想?()

在窗体上画1个名称为Command1和命令按钮和2个名称分别为Text1、Text2的文本框，如图所示，然后编写如下程序：FunctionFun(XAsInteger,ByValyAsInteger)AsIntegerx=x＋yIf

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

二级C

NCRE全国计算机二级

以下程序段中，与语句：k=a>b?(b>c?1：0)：O；功能相同的是

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是（）。

有以下程序#includeintfun(char*s){char*p=s;while(*p!=’\0’)p++;return(p-s);}main(){char*p="01234";printf("%d\n",fun

若用数组名作为函数调用时的实参，则实际上传递给形参的是()。

下面不属于结构化程序设计原则的是

fun函数的功能是：通过键盘输入给x所指的整型数组所有元素赋值。在下划线处应填写的是#include#defineN5Voidfun(intx[N]){intm；for(m＝N－1；m＞＝0；m－－)scanf("

下列描述中，不符合良好程序设计风格要求的是

学校的数据库中有表示系和学生的关系：系(系编号，系名称，系主任，电话，地点)，学生(学号，姓名，性别，入学日期，专业，系编号)，则关系学生中的主键和外键分别是()。

下面结构体的定义语句中，错误的是()。

下面选项中的程序段，没有编译错误的是

计算机应用中的不安全因素来自计算机()、软件故障和人为的因素。

企业债务重组确认的应纳税所得额占该企业当年应纳税所得额()以上，可以在5个纳税年度的期间内，均匀计入各年度的应纳税所得额。

试述我国学教学中的循序渐进原则及贯彻该原则的要求。

我国的根本政治制度是()。

依次填入横线部分最恰当的一项是()。①“锲而不舍，金石可镂”。这句话告诉我们，_______坚持不懈地努力，________能实现自己的理想，获得事业的成功。②_______没有对本职工作的热爱，________不可能勤奋地探索和实践，_____

从所给的四个选项中，选出一个填在问号处，使之呈现一定的规律性：

下列哪次会议把毛泽东思想确立为党的指导思想?()

在窗体上画1个名称为Command1和命令按钮和2个名称分别为Text1、Text2的文本框，如图所示，然后编写如下程序：FunctionFun(XAsInteger,ByValyAsInteger)AsIntegerx=x＋yIf

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

有以下程序#includeintfun(chars){charp=s;while(p!=’\0’)p++;return(p-s);}main(){charp="01234";printf("%d\n",fun

依次填入横线部分最恰当的一项是()。①“锲而不舍，金石可镂”。这句话告诉我们，___坚持不懈地努力，能实现自己的理想，获得事业的成功。②_没有对本职工作的热爱，__不可能勤奋地探索和实践，_