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

admin2007-11-12 35

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

选项

答案n/2

解析

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

对长度为n的线性表作快速排序，在最坏情况下，比较次数为
设循环队列的存储空间为Q(1：50)，初始状态为from=rear=50。经过一系列正常的操作后，front—1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
在深度为7的满二叉树中，叶子结点的个数为()。
要定义一个具有5个元素的一维数组vect，并使其各元素的初值依次是30，50，-88，0和0，则下列定义语句中错误的是()。
若字符指针P所指向的字符串为ˊˊabcdefgˊˊ，在执行语句()。char*ap=newchar[strlen(p)+1]；之后，ap指向的字符数组的元素个数为
执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i＞1；I-=2)cout＜＜’*’；
下列对于线性链表的描述中正确的是()。
请打开考生文件夹下的解决方案文件proj3，本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成重载赋值运算符函数，完成深复制功能。屏幕上输出的正确结果应该是：
设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是

随机试题

导游员带游客游览外滩，在向游客介绍外滩建筑群时，适当介绍了哥特式、巴洛克式等西方建筑样式的特征，这种导游讲解方法称为()。
甲借用朋友乙的自行车数月。期间，甲因急需用钱，向同事丙借200元，并就自行车设定质押，但丙不知此自行车非甲所有。后甲逾期未偿还债务，丙即变卖该自行车实现债权。现问下列哪些表述是正确的?
根据对外贸易法律制度的规定，下列关于反倾销措施的表述中，不正确的是()。
一、注意事项1．申论考试是对应考者阅读能力、综合分析能力、提出和解决问题能力、文宇表达能力的测试。2．仔细阅读给定资料，按照后面提出的“作答要求”作答。二、给定资料1．在全省建成45个文化信息资源共享工程县级支中心、880个乡镇
下列有关遥感考古的描述不正确的一项是()。根据原文信息，以下判断错误的一项是()。
20世纪70年代。德国植物学家在研究植物叶面时发现，光滑的叶子表面有灰尘，要先清洗才能在显微镜下观察，而莲叶等叶面却总是干干净净。他们利用人造的灰尘粒子污染玉兰、林山毛榉、莲花、芋、甘蓝等植物的叶面，然后用人造雨清洗2分钟，使雨滴滑落，再观察叶面灰尘粒子残
某初中三年级语文、数学、英语、物理四门学科期末考试成绩的平均数和标准差如下，其中平均数的代表性程度最高的学科是()。(2015年)
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据
Shehasworkedhere______1998.
A.unpaidB.obviousC.differedD.linkE.disproportionatelyF.whetherG.explanations

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

设循环队列的存储空间为Q(1：50)，初始状态为from=rear=50。经过一系列正常的操作后，front—1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

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

要定义一个具有5个元素的一维数组vect，并使其各元素的初值依次是30，50，-88，0和0，则下列定义语句中错误的是()。

若字符指针P所指向的字符串为ˊˊabcdefgˊˊ，在执行语句()。char*ap=newchar[strlen(p)+1]；之后，ap指向的字符数组的元素个数为

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

下列对于线性链表的描述中正确的是()。

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

设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是

导游员带游客游览外滩，在向游客介绍外滩建筑群时，适当介绍了哥特式、巴洛克式等西方建筑样式的特征，这种导游讲解方法称为()。

甲借用朋友乙的自行车数月。期间，甲因急需用钱，向同事丙借200元，并就自行车设定质押，但丙不知此自行车非甲所有。后甲逾期未偿还债务，丙即变卖该自行车实现债权。现问下列哪些表述是正确的?

根据对外贸易法律制度的规定，下列关于反倾销措施的表述中，不正确的是()。

下列有关遥感考古的描述不正确的一项是()。根据原文信息，以下判断错误的一项是()。

某初中三年级语文、数学、英语、物理四门学科期末考试成绩的平均数和标准差如下，其中平均数的代表性程度最高的学科是()。(2015年)

Shehasworkedhere______1998.

A.unpaidB.obviousC.differedD.linkE.disproportionatelyF.whetherG.explanations

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