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

admin2010-03-22 87

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

选项

答案n/2

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

。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

请打开考生文件夹下的解决方案文件proj2，其中的主程序文件main．cpp中定义有类XBase和XDefived，以及主函数main。程序文本中位于每行“／／*********found*********”下面的一行内有一处下划线标记，请在每个下划线标记
有如下程序:#include(iostream>usingnamespacestd;classclock{public:clock():seconds(0){};clock&ope
有如下程序:#includeusingnarnespacestd;classDate{public:Date(intY=2014，intm=9，intd=9):year(y)，month(m)，
下列函数的功能是判断字符串str是否对称，对称则返回true，否则返回false，则横线处应填上()。Boolfun(char*str){inti=0,j=0；while(str[j])j++；
请使用【答题】菜单命令或直接用VC6打开考生文件夹下的工程proj3，其中声明的是一个人员信息类，补充编制程序，使其功能完整。在main函数中给出了一组测试数据，此种情况下程序的输出应该是：Zhang20TsinghHa。注意：只能在函数ad
下列数据结构中，属于非线性结构的是(　　)。
C++系统预定义了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。
在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(char*des，char*str)的功能是去掉字符串str中相同的字母，并将处理后的结果存到des所指的字符串中。例如：输入：

随机试题

桥式起重机中总过流继电器整定值应为最大电机额定电流的()再加上其余电机额定电流之和。
明兹伯格的组织理论认为，任何一个组织都有五个基本构成部分，即_____、_____、______、_____和_____。
设总体X～N(μ，σ2)，X1，X2，…，Xn是来自X的简单随机样本，是样本均值，则()
【B1】【B20】
手术切口裂开的原因主要有_________、_________和_________。
与肺痛发病关系最密切的因素是（）
下列哪项不是绝育手术的术后并发症
根据财务管理的理论，必要投资收益等于期望投资收益和风险收益之和。()
下列有关销售商品收入的处理中，不正确的有()。
据了解，针对药价虚高的现象，国家发改委希望通过药品降价的方式来解决。据统计，自政府恢复对部分药品价格实行管制以来，已经进行了17次药品降价，截至目前，已经制定、调整了国家医保目录的1000多种药品的最高零售价。但由于流通环节的繁琐和暗箱操作等原因，药品价格

最新回复(0)

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

二级Access

NCRE全国计算机二级

请打开考生文件夹下的解决方案文件proj2，其中的主程序文件main．cpp中定义有类XBase和XDefived，以及主函数main。程序文本中位于每行“／／found”下面的一行内有一处下划线标记，请在每个下划线标记

有如下程序:#include(iostream>usingnamespacestd;classclock{public:clock():seconds(0){};clock&ope

有如下程序:#includeusingnarnespacestd;classDate{public:Date(intY=2014，intm=9，intd=9):year(y)，month(m)，

下列函数的功能是判断字符串str是否对称，对称则返回true，否则返回false，则横线处应填上()。Boolfun(char*str){inti=0,j=0；while(str[j])j++；

下列数据结构中，属于非线性结构的是(　　)。

C++系统预定义了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(chardes，charstr)的功能是去掉字符串str中相同的字母，并将处理后的结果存到des所指的字符串中。例如：输入：

桥式起重机中总过流继电器整定值应为最大电机额定电流的()再加上其余电机额定电流之和。

明兹伯格的组织理论认为，任何一个组织都有五个基本构成部分，即___、_、__、_和___。

设总体X～N(μ，σ2)，X1，X2，…，Xn是来自X的简单随机样本，是样本均值，则()

【B1】【B20】

手术切口裂开的原因主要有_____、_和_____。

与肺痛发病关系最密切的因素是（）

下列哪项不是绝育手术的术后并发症

根据财务管理的理论，必要投资收益等于期望投资收益和风险收益之和。()

下列有关销售商品收入的处理中，不正确的有()。

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

二级Access

NCRE全国计算机二级

请打开考生文件夹下的解决方案文件proj2，其中的主程序文件main．cpp中定义有类XBase和XDefived，以及主函数main。程序文本中位于每行“／／*********found*********”下面的一行内有一处下划线标记，请在每个下划线标记

有如下程序:#include(iostream>usingnamespacestd;classclock{public:clock():seconds(0){};clock&ope

有如下程序:#includeusingnarnespacestd;classDate{public:Date(intY=2014，intm=9，intd=9):year(y)，month(m)，

下列函数的功能是判断字符串str是否对称，对称则返回true，否则返回false，则横线处应填上()。Boolfun(char*str){inti=0,j=0；while(str[j])j++；

下列数据结构中，属于非线性结构的是( )。

C++系统预定义了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(char*des，char*str)的功能是去掉字符串str中相同的字母，并将处理后的结果存到des所指的字符串中。例如：输入：

桥式起重机中总过流继电器整定值应为最大电机额定电流的()再加上其余电机额定电流之和。

明兹伯格的组织理论认为，任何一个组织都有五个基本构成部分，即_____、_____、______、_____和_____。

设总体X～N(μ，σ2)，X1，X2，…，Xn是来自X的简单随机样本，是样本均值，则()

【B1】【B20】

手术切口裂开的原因主要有_________、_________和_________。

与肺痛发病关系最密切的因素是（）

下列哪项不是绝育手术的术后并发症

根据财务管理的理论，必要投资收益等于期望投资收益和风险收益之和。()

下列有关销售商品收入的处理中，不正确的有()。

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

请打开考生文件夹下的解决方案文件proj2，其中的主程序文件main．cpp中定义有类XBase和XDefived，以及主函数main。程序文本中位于每行“／／found”下面的一行内有一处下划线标记，请在每个下划线标记

下列数据结构中，属于非线性结构的是(　　)。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(chardes，charstr)的功能是去掉字符串str中相同的字母，并将处理后的结果存到des所指的字符串中。例如：输入：

明兹伯格的组织理论认为，任何一个组织都有五个基本构成部分，即___、_、__、_和___。

手术切口裂开的原因主要有_____、_和_____。