对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动元素的个数为【】。

admin2013-02-23 42

问题对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动元素的个数为【】。

选项

答案n/2

解析删除一个元素，平均移动的元素个数为(n-1+n-2+…+0)/n=(n-1)/2：插入一个元素，平均移动元素个数为 (n+n-1+n-2+……+1)/n=(n+1)/2；所以总体平均移动元素个数为n/2。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

表示条件；10＜x＜100或x＜0的C语言表达式是【】。
以下程序的输出结果是()main(){inta＝2，k；for(k＝0；k＜3；k++)printf("%4d"，f1(a))；}f1(inta){intb＝0；static
在下列语句中，正确的是()
以下叙述中正确的是
下列叙述中，不属于测试的特征的是()
下面程序main(){intx=32;printf("%d\n",x=x＜＜1);}的输出是______。
若有下面的说明和定义，则sizeof(structaA)的值是()struetaa{intr1；doubler2floatr3；unionuu{charu1[5]；lon
假定以下程序经编译和连接后生成可执行文件PROG．EXE，如果在此可执行文件所在目录的DOS提示符下键入：PROGABCDEFGHIJKL＜回车＞，则输出结果为main(intargc，char*argv0[]){whil
设有如下定义：char*aa[2]＝{"abcd"，"ABCD"}；则以下说法中正确的是()
在具有n(n＞1)个结点的完全二叉树中，结点i(2i＞n)的左孩子结点是______。

随机试题

阅读屠格涅夫《门槛》中的一段文字，然后回答下列问题。姑娘跨进了门槛。——厚厚的门帘立刻放下来遮住了她。“傻瓜!”有人在后面咬牙切齿地咒骂。“一位圣人。”不知从什么地方传来这一声回答。“姑娘跨进了门槛”象征什么?
成人骨干闭合性骨折，髓腔血肿张力过大，骨髓破坏可致关节内骨折，未准确复位，愈合后可致
最利于常见害虫的繁殖生长的温度是()。
离开地面一定深度单独建筑、不能与地上建筑物联为一体的地下建筑物，其土地权利具体登记时，土地面积为地下建筑物的()。
根据我国《个人外汇管理办法》，可以通过外汇储蓄账户办理的业务是()。
简述王光祈对中国音乐学建设的主要贡献。
班集体的基本特征是______、______、一定的共同生活的准则和集体成员之间平等、心理相容的氛围。
2015年8月5日上午9时许，赵某携带一个提包，准备验票上火车。值班民警例行检查，发现其提包中有六部手机。因昨天该地区发生一起手机专卖店被盗案件一直未侦破，并且值班民警看到了此案情的通报，故此民警认为赵某可疑，遂向所长请示并经批准，于当日上午9时30分，将
根据表格材料，下列说法错误的是()。
一台交换机的总带宽为8.8Gbit/s，如果该交换机拥有两个全双工1000Mbit/s光端口，那么最多还可以提供的全双工10/100Mbit/s电端口的数量是（）。

最新回复(0)

对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动元素的个数为【 】。

二级C语言

NCRE全国计算机二级

表示条件；10＜x＜100或x＜0的C语言表达式是【】。

以下程序的输出结果是()main(){inta＝2，k；for(k＝0；k＜3；k++)printf("%4d"，f1(a))；}f1(inta){intb＝0；static

在下列语句中，正确的是()

以下叙述中正确的是

下列叙述中，不属于测试的特征的是()

下面程序main(){intx=32;printf("%d\n",x=x＜＜1);}的输出是______。

若有下面的说明和定义，则sizeof(structaA)的值是()struetaa{intr1；doubler2floatr3；unionuu{charu1[5]；lon

假定以下程序经编译和连接后生成可执行文件PROG．EXE，如果在此可执行文件所在目录的DOS提示符下键入：PROGABCDEFGHIJKL＜回车＞，则输出结果为main(intargc，char*argv0[]){whil

设有如下定义：char*aa[2]＝{"abcd"，"ABCD"}；则以下说法中正确的是()

在具有n(n＞1)个结点的完全二叉树中，结点i(2i＞n)的左孩子结点是______。

成人骨干闭合性骨折，髓腔血肿张力过大，骨髓破坏可致关节内骨折，未准确复位，愈合后可致

最利于常见害虫的繁殖生长的温度是()。

离开地面一定深度单独建筑、不能与地上建筑物联为一体的地下建筑物，其土地权利具体登记时，土地面积为地下建筑物的()。

根据我国《个人外汇管理办法》，可以通过外汇储蓄账户办理的业务是()。

简述王光祈对中国音乐学建设的主要贡献。

班集体的基本特征是______、______、一定的共同生活的准则和集体成员之间平等、心理相容的氛围。

根据表格材料，下列说法错误的是()。

一台交换机的总带宽为8.8Gbit/s，如果该交换机拥有两个全双工1000Mbit/s光端口，那么最多还可以提供的全双工10/100Mbit/s电端口的数量是（）。

对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动元素的个数为【】。

班集体的基本特征是、、一定的共同生活的准则和集体成员之间平等、心理相容的氛围。