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

admin2007-11-12 78

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

选项

答案n/2

解析

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

对长度为n的线性表作快速排序，在最坏情况下，比较次数为
在深度为7的满二叉树中，叶子结点的个数为()。
若MyClass是一个类名，且有如下语句序列MyClassc1，*c2；MyClass*c3=newMyClass；MyClass&c4=c1；上面的语句序列所定义的类对象的个数是()。
下列关于线性链表的叙述中，正确的是()。
执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i＞1；I-=2)cout＜＜’*’；
请打开考生文件夹下的解决方案文件proj3，本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成重载赋值运算符函数，完成深复制功能。屏幕上输出的正确结果应该是：
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。

随机试题

患者，男，60岁。发作性胸痛5年，多于餐后和凌晨发生，向背部放射，持续几分钟至几小时，可自行缓解。近5天胸痛加重，伴轻度吞咽困难，无反酸、胃灼烧感、腹痛，既往体健。查体：一般情况好，浅表淋巴结不大，双肺呼吸音清，心界不大，心律齐，无杂音，腹软，肝脾未及，移
当细菌通过菌毛相互接触时，质粒DNA可从一个细菌转移至另一细菌，这种类型的DNA转移称为
初产妇胎头衔接于()
某企业生产车间发生了人身伤亡事故，造成3人死亡。根据《生产安全事故报告和调查处理条例》，该事故由()负责组织调查。
划拨国有土地使用权人对划拨国有土地使用权在未转变为出让国有土地使用权并符合其他条件时，不得()。
“己欲立而立人，己欲达而达人”告诉教师，对待同事和学生要做到()。
昨天冬冬和妞妞都病了，病症也类似。平日两人每天下午都在一起玩，因此，两人可能患的是同一种病，冬冬的病症有点像链球菌感染，但他患的肯定不是这种病。因此，妞妞患的病也肯定不是链球菌感染。以下哪项最为准确地概括了上述论证中的漏洞?
下列财产关系应当认定为共同共有财产关系的有()。
在Windows文件系统中，(1)是不合法的文件名，一个完整的文件名由(2)组成。
Hitlerisamonsterofwickedness,greedyinhislustforbloodandplunder.

最新回复(0)

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

二级Access

NCRE全国计算机二级

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

在深度为7的满二叉树中，叶子结点的个数为()。

若MyClass是一个类名，且有如下语句序列MyClassc1，c2；MyClassc3=newMyClass；MyClass&c4=c1；上面的语句序列所定义的类对象的个数是()。

下列关于线性链表的叙述中，正确的是()。

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

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

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。

当细菌通过菌毛相互接触时，质粒DNA可从一个细菌转移至另一细菌，这种类型的DNA转移称为

初产妇胎头衔接于()

某企业生产车间发生了人身伤亡事故，造成3人死亡。根据《生产安全事故报告和调查处理条例》，该事故由()负责组织调查。

划拨国有土地使用权人对划拨国有土地使用权在未转变为出让国有土地使用权并符合其他条件时，不得()。

“己欲立而立人，己欲达而达人”告诉教师，对待同事和学生要做到()。

下列财产关系应当认定为共同共有财产关系的有()。

在Windows文件系统中，(1)是不合法的文件名，一个完整的文件名由(2)组成。

Hitlerisamonsterofwickedness,greedyinhislustforbloodandplunder.

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

二级Access

NCRE全国计算机二级

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

在深度为7的满二叉树中，叶子结点的个数为()。

若MyClass是一个类名，且有如下语句序列MyClassc1，*c2；MyClass*c3=newMyClass；MyClass&c4=c1；上面的语句序列所定义的类对象的个数是()。

下列关于线性链表的叙述中，正确的是()。

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

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

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。

当细菌通过菌毛相互接触时，质粒DNA可从一个细菌转移至另一细菌，这种类型的DNA转移称为

初产妇胎头衔接于()

某企业生产车间发生了人身伤亡事故，造成3人死亡。根据《生产安全事故报告和调查处理条例》，该事故由()负责组织调查。

划拨国有土地使用权人对划拨国有土地使用权在未转变为出让国有土地使用权并符合其他条件时，不得()。

“己欲立而立人，己欲达而达人”告诉教师，对待同事和学生要做到()。

下列财产关系应当认定为共同共有财产关系的有()。

在Windows文件系统中，(1)是不合法的文件名，一个完整的文件名由(2)组成。

Hitlerisamonsterofwickedness,greedyinhislustforbloodandplunder.

若MyClass是一个类名，且有如下语句序列MyClassc1，c2；MyClassc3=newMyClass；MyClass&c4=c1；上面的语句序列所定义的类对象的个数是()。

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