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

admin2010-03-22 74

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

选项

答案n/2

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

。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

学生和课程的关系模式定义为S(S#，Sn，Sd，Dc，SA(其属性分别为学号、姓名、所在系、所在系的系主任、年龄);C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课);SC(S#，C#，G)(其属性分别学号、课程号和
有如下说明:inta[10]={1，2，3，4，5，6，7，8，9，10}，*p=a;则数值为9的表达式是()。
软件设计中模块划分应遵循的准则是()。
下列关于C++预定义流对象的叙述中，正确的是()。
请打开考生文件夹下的解决方案文件proj3，本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3.h、proj3.cpp、writeToFile.obj。补充完成重载赋值运算符函数，完成深复制功能。屏幕上输出的正确结果应该是:
已知函数f的原型是voidf(int*a，long&b);，变量v1、v2的定义是:intv1;longv2;下列调用语句中正确的是()。
请打开考生文件夹下的解决方案文件proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack为抽象类，它只定义了栈的用户接
使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成函数fun(char*str，char*s)空出部分。函数fun(char*str，char*s)的功能是：将在字符串str中下标为偶数位置上的字符，紧随其后重复出现一次，放在一个新串S中，S中
执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i＞1；i-=2)cout＜＜’*’；
在下面的类定义中，横线处应填入的内容是()。classFred{public：voidprint(){cout＜＜data＜＜endl；}voidsetData(doubled){dat

随机试题

鼠疫耶尔森菌产生的鼠毒素特点有()
核心课程的重要表现形式是（）
对宣告缓刑的罪犯负责考察的公安机关，可指定罪犯居住地的作为具体监督考察的执行单位。
下列科学文献中，强调制作工艺品必须“材美工巧”的是【】
天台乌药散中与巴豆同炒黑的药物是
A．20g／d，并适量补充必需氨基酸B．0．5～0．8g／(kg.d)，其中60％以上为优质蛋白质C．0．8～1．0g／(kg.d)，其中60％以上为优质蛋白质D．1．1～1．2g／(kg.d)，其中50％以上为优质蛋白质E．1．2～1．5g／(k
A．判断药物的纯度是否符合标准的限量规定B．测定结果与真实值或参考值接近的程度C．在规定的条件下，同一个均匀样品，经过多次取样测定所得结果之间的接近程度D．试样中被测物能被检测出的最低量E．在其他成分可能存在的情况下，分析方法能准确测定出被测物的能
依据《药品管理法》和《实施条例》规定可以收取费用的是
Onereasonhumanbeingscanthriveinallkindsofclimatesisthattheycancontrolthequalitiesoftheirintheenclosedspac
在今日的媒体时代，以互联网为基础的各种媒体在当代社会和文化中影响巨大。凯尔纳在《媒体文化》一书中指出，随着媒体本身的地位越来越重要，当代文化在某种意义上其实就是“媒体文化”。因此，要了解当代文化，必须深入地认识当代媒体文化。不过，由于技术的飞跃发展，媒体发

最新回复(0)

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

二级Access

NCRE全国计算机二级

学生和课程的关系模式定义为S(S#，Sn，Sd，Dc，SA(其属性分别为学号、姓名、所在系、所在系的系主任、年龄);C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课);SC(S#，C#，G)(其属性分别学号、课程号和

有如下说明:inta[10]={1，2，3，4，5，6，7，8，9，10}，*p=a;则数值为9的表达式是()。

软件设计中模块划分应遵循的准则是()。

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

请打开考生文件夹下的解决方案文件proj3，本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3.h、proj3.cpp、writeToFile.obj。补充完成重载赋值运算符函数，完成深复制功能。屏幕上输出的正确结果应该是:

已知函数f的原型是voidf(int*a，long&b);，变量v1、v2的定义是:intv1;longv2;下列调用语句中正确的是()。

请打开考生文件夹下的解决方案文件proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack为抽象类，它只定义了栈的用户接

使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成函数fun(charstr，chars)空出部分。函数fun(charstr，chars)的功能是：将在字符串str中下标为偶数位置上的字符，紧随其后重复出现一次，放在一个新串S中，S中

执行下列语句段后，输出字符“”的个数是()。for(inti=50；i＞1；i-=2)cout＜＜’’；

在下面的类定义中，横线处应填入的内容是()。classFred{public：voidprint(){cout＜＜data＜＜endl；}voidsetData(doubled){dat

鼠疫耶尔森菌产生的鼠毒素特点有()

核心课程的重要表现形式是（）

对宣告缓刑的罪犯负责考察的公安机关，可指定罪犯居住地的作为具体监督考察的执行单位。

下列科学文献中，强调制作工艺品必须“材美工巧”的是【】

天台乌药散中与巴豆同炒黑的药物是

A．20g／d，并适量补充必需氨基酸B．0．5～0．8g／(kg.d)，其中60％以上为优质蛋白质C．0．8～1．0g／(kg.d)，其中60％以上为优质蛋白质D．1．1～1．2g／(kg.d)，其中50％以上为优质蛋白质E．1．2～1．5g／(k

依据《药品管理法》和《实施条例》规定可以收取费用的是

Onereasonhumanbeingscanthriveinallkindsofclimatesisthattheycancontrolthequalitiesoftheirintheenclosedspac

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

二级Access

NCRE全国计算机二级

学生和课程的关系模式定义为S(S#，Sn，Sd，Dc，SA(其属性分别为学号、姓名、所在系、所在系的系主任、年龄);C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课);SC(S#，C#，G)(其属性分别学号、课程号和

有如下说明:inta[10]={1，2，3，4，5，6，7，8，9，10}，*p=a;则数值为9的表达式是()。

软件设计中模块划分应遵循的准则是()。

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

请打开考生文件夹下的解决方案文件proj3，本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3.h、proj3.cpp、writeToFile.obj。补充完成重载赋值运算符函数，完成深复制功能。屏幕上输出的正确结果应该是:

已知函数f的原型是voidf(int*a，long&b);，变量v1、v2的定义是:intv1;longv2;下列调用语句中正确的是()。

请打开考生文件夹下的解决方案文件proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack为抽象类，它只定义了栈的用户接

使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成函数fun(char*str，char*s)空出部分。函数fun(char*str，char*s)的功能是：将在字符串str中下标为偶数位置上的字符，紧随其后重复出现一次，放在一个新串S中，S中

执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i＞1；i-=2)cout＜＜’*’；

在下面的类定义中，横线处应填入的内容是()。classFred{public：voidprint(){cout＜＜data＜＜endl；}voidsetData(doubled){dat

鼠疫耶尔森菌产生的鼠毒素特点有()

核心课程的重要表现形式是（）

对宣告缓刑的罪犯负责考察的公安机关，可指定罪犯居住地的作为具体监督考察的执行单位。

下列科学文献中，强调制作工艺品必须“材美工巧”的是【】

天台乌药散中与巴豆同炒黑的药物是

A．20g／d，并适量补充必需氨基酸B．0．5～0．8g／(kg.d)，其中60％以上为优质蛋白质C．0．8～1．0g／(kg.d)，其中60％以上为优质蛋白质D．1．1～1．2g／(kg.d)，其中50％以上为优质蛋白质E．1．2～1．5g／(k

依据《药品管理法》和《实施条例》规定可以收取费用的是

Onereasonhumanbeingscanthriveinallkindsofclimatesisthattheycancontrolthequalitiesoftheirintheenclosedspac

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

使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成函数fun(charstr，chars)空出部分。函数fun(charstr，chars)的功能是：将在字符串str中下标为偶数位置上的字符，紧随其后重复出现一次，放在一个新串S中，S中

执行下列语句段后，输出字符“”的个数是()。for(inti=50；i＞1；i-=2)cout＜＜’’；