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

admin2013-02-23 74

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

选项

答案n/2

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序段打开文件后，先利用fseek函数将文件位置指针定位在文件末尾，然后调用ftell函数返回当前文件位置指针的具体位置，从而确定文件长度，请填空。FILE*myf;longf1;myf=【】("test.t","rb")
十进制数111用八位二进制数表示为【】。
若有以下定义：chara;intb;floatc;doubled;则表达式a*b+d-c值的类型为______。
算法是求解问题的方法，具有输入、输出、有穷性、确定性和______的特性。
设有以下语句：chara=3,b=6,c;c=ab＜＜2;则c的二进制值是______。
在C语言中，引用数组元素时，其数组下标的数据类型允许是______。
软件测试的方法有动态测试、静态测试和【】13种。
产生软件危机的原因是：一方面与软件生产本身的复杂性有关；另一方面，和______的方法不正确有关。
若有如下说明：unions{chara[9]intb；floatc；}t；则下列叙述正确的是()

随机试题

上级行政机关认为行政复议机关无正当理由不予受理行政复议申请的，可以直接受理该行政复议申请。（）
钩端螺旋体病的临床表现是
根据《水利水电工程启闭机制造安装及验收规范》SL381—2007，启闭机产品质量保证期为自设备安装验收合格后起()个月。
干粉输送管道采用螺纹连接时，安装后的螺纹根部有()扣外露螺纹，连接处外部清理干净并做防腐处理。
注册管理办法规定，评估机构申报注册存在弄虚作假行为的，由省级协会予以通报批评，地方协会在一定的期限内不再受理其有关注册事宜，这个期限是(　　　)。
贫血是指外周血中单位容积内Hb浓度、红细胞计数和／或红细胞压积()相同年龄、性别和地区的正常标准。
阅读材料，回答相关问题。课堂教学中陈旧的教学模式，落后的教学方法有碍学生创新精神的培养。随着教育改革的深入，教学方式、教师的角色、学生的地位等都发生了很大的变化。将教师讲、学生听的“一言堂”式教学，变为师生互动、相互促进的合作式教学；学
阅读下列材料，回答问题。洋快餐以其时尚、美味、快捷吸引了众多的消费者，儿童和青少年特别青睐洋快餐。从营养学的角度分析，洋快餐具有“三高”和“三低”的特点，即高脂肪、高热量、高蛋白质，低维生素、低矿物质、低纤维。洋快餐的制作方式以烤炸为主，脂肪含量
以下哪项不属于社区卫生服务的主要内容?()
Wherearethemanandwomanmostprobablystayingnow?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序段打开文件后，先利用fseek函数将文件位置指针定位在文件末尾，然后调用ftell函数返回当前文件位置指针的具体位置，从而确定文件长度，请填空。FILE*myf;longf1;myf=【】("test.t","rb")

十进制数111用八位二进制数表示为【】。

若有以下定义：chara;intb;floatc;doubled;则表达式a*b+d-c值的类型为______。

算法是求解问题的方法，具有输入、输出、有穷性、确定性和______的特性。

设有以下语句：chara=3,b=6,c;c=ab＜＜2;则c的二进制值是______。

在C语言中，引用数组元素时，其数组下标的数据类型允许是______。

软件测试的方法有动态测试、静态测试和【】13种。

产生软件危机的原因是：一方面与软件生产本身的复杂性有关；另一方面，和______的方法不正确有关。

若有如下说明：unions{chara[9]intb；floatc；}t；则下列叙述正确的是()

上级行政机关认为行政复议机关无正当理由不予受理行政复议申请的，可以直接受理该行政复议申请。（）

钩端螺旋体病的临床表现是

根据《水利水电工程启闭机制造安装及验收规范》SL381—2007，启闭机产品质量保证期为自设备安装验收合格后起()个月。

干粉输送管道采用螺纹连接时，安装后的螺纹根部有()扣外露螺纹，连接处外部清理干净并做防腐处理。

注册管理办法规定，评估机构申报注册存在弄虚作假行为的，由省级协会予以通报批评，地方协会在一定的期限内不再受理其有关注册事宜，这个期限是( )。

贫血是指外周血中单位容积内Hb浓度、红细胞计数和／或红细胞压积()相同年龄、性别和地区的正常标准。

以下哪项不属于社区卫生服务的主要内容?()

Wherearethemanandwomanmostprobablystayingnow?

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

注册管理办法规定，评估机构申报注册存在弄虚作假行为的，由省级协会予以通报批评，地方协会在一定的期限内不再受理其有关注册事宜，这个期限是(　　　)。