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

admin2010-03-22 88

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

选项

答案n/2

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

。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列有关继承和派生的叙述中，正确的是()。
有三个关系R、S和T如下:由关系R和s通过运算得到关系T，则所使用的运算为()。
有如下类定义:classAA{inta:public:intgetRef()const{return＆a;}／／①intgetValue()const{returna;}／／②
if语句的语法格式可描述为:格式1:if()或格式2:if()else关于上面的语法格式，下列表述中错误的是()。
下列关于C++预定义流对象的叙述中，正确的是()。
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
有如下程序段：inti=0,j=1;nt&r=i;//①r=j;//②int*p=&i;//③*p=&r;//④其中会产生编译错误的语句是(
下列控制格式输入/输出的操作符中，能够设置浮点数精度的是()。
下列给定程序中，函数fun的功能是：计算s所指字符串中含有t所指字符串的数目，并作为函数值返回。请改正程序中的错误或在中括号处填上正确的内容并把中括号删除，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，其中在编辑窗口内显示的主程序文件中定义有类Base和Derived，以及主函数main。程序文本中位于每行“／／****found****”下面的一行内有一处或多处下画线标记，请在每

随机试题

钩虫病最主要的症状是
室内排水立管与排出管端部的连接应采用()。
申请建造师初始注册的人员应当具备的条件有（）。
根据《人民币银行结算账户管理办法》的规定，存款人申请开立一般存款账户，应提供的证明文件有()。
简要介绍王希盂《千里江山图》。
下列各项中，决定乡、民族乡、镇的建置和区域划分的是()。
人民警察的任务包括()。
A．条件(1)充分，但条件(2)不充分。B．条件(2)充分，但条件(1)不充分。C．条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分。D．条件(1)充分，条件(2)也充分。E．条件(1)和条件(2)单独都不充分，条件(1)和
TheinfluenceofthemoralstandardsofthehomeisevidentIfthereisnorecognitionofthedifference【C1】______rightandwron
Thehassleinvolvedinupdatingsoftwaremeansmanyofusdon’tdoit,leavingourcomputersexposedtocrash-prone,andinsecur

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列有关继承和派生的叙述中，正确的是()。

有三个关系R、S和T如下:由关系R和s通过运算得到关系T，则所使用的运算为()。

有如下类定义:classAA{inta:public:intgetRef()const{return＆a;}／／①intgetValue()const{returna;}／／②

if语句的语法格式可描述为:格式1:if()或格式2:if()else关于上面的语法格式，下列表述中错误的是()。

下列关于C++预定义流对象的叙述中，正确的是()。

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

有如下程序段：inti=0,j=1;nt&r=i;//①r=j;//②intp=&i;//③p=&r;//④其中会产生编译错误的语句是(

下列控制格式输入/输出的操作符中，能够设置浮点数精度的是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，其中在编辑窗口内显示的主程序文件中定义有类Base和Derived，以及主函数main。程序文本中位于每行“／／found”下面的一行内有一处或多处下画线标记，请在每

钩虫病最主要的症状是

室内排水立管与排出管端部的连接应采用()。

申请建造师初始注册的人员应当具备的条件有（）。

根据《人民币银行结算账户管理办法》的规定，存款人申请开立一般存款账户，应提供的证明文件有()。

简要介绍王希盂《千里江山图》。

下列各项中，决定乡、民族乡、镇的建置和区域划分的是()。

人民警察的任务包括()。

A．条件(1)充分，但条件(2)不充分。B．条件(2)充分，但条件(1)不充分。C．条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分。D．条件(1)充分，条件(2)也充分。E．条件(1)和条件(2)单独都不充分，条件(1)和

TheinfluenceofthemoralstandardsofthehomeisevidentIfthereisnorecognitionofthedifference【C1】______rightandwron

Thehassleinvolvedinupdatingsoftwaremeansmanyofusdon’tdoit,leavingourcomputersexposedtocrash-prone,andinsecur

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

二级Access

NCRE全国计算机二级

下列有关继承和派生的叙述中，正确的是()。

有三个关系R、S和T如下:由关系R和s通过运算得到关系T，则所使用的运算为()。

有如下类定义:classAA{inta:public:intgetRef()const{return＆a;}／／①intgetValue()const{returna;}／／②

if语句的语法格式可描述为:格式1:if()或格式2:if()else关于上面的语法格式，下列表述中错误的是()。

下列关于C++预定义流对象的叙述中，正确的是()。

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

有如下程序段：inti=0,j=1;nt&r=i;//①r=j;//②int*p=&i;//③*p=&r;//④其中会产生编译错误的语句是(

下列控制格式输入/输出的操作符中，能够设置浮点数精度的是()。

钩虫病最主要的症状是

室内排水立管与排出管端部的连接应采用()。

申请建造师初始注册的人员应当具备的条件有（）。

根据《人民币银行结算账户管理办法》的规定，存款人申请开立一般存款账户，应提供的证明文件有()。

简要介绍王希盂《千里江山图》。

下列各项中，决定乡、民族乡、镇的建置和区域划分的是()。

人民警察的任务包括()。

A．条件(1)充分，但条件(2)不充分。B．条件(2)充分，但条件(1)不充分。C．条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分。D．条件(1)充分，条件(2)也充分。E．条件(1)和条件(2)单独都不充分，条件(1)和

TheinfluenceofthemoralstandardsofthehomeisevidentIfthereisnorecognitionofthedifference【C1】______rightandwron

Thehassleinvolvedinupdatingsoftwaremeansmanyofusdon’tdoit,leavingourcomputersexposedtocrash-prone,andinsecur

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

有如下程序段：inti=0,j=1;nt&r=i;//①r=j;//②intp=&i;//③p=&r;//④其中会产生编译错误的语句是(