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

admin2013-02-23 54

问题对于长度为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://jikaoti.com/ti/l3B0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

数据结构分为逻辑结构和存储结构，循环队列属于【】结构。
C语言结构体类型变量在程序执行期间()。
若有定义和语句：int**pp,*p,a=20,b=10；pp=&p;p=&a;p=&b;printf(%d,%d\n",*p,**pp)；则输出结果是()。
有以下程序：#include＜stdio.h＞main(){FILE*fp；inti；charch[]="abcd"，t；fp=fopen("abc.dat","wb+")；fo
设有以下语句：charstr[4][12]={"aaa","bbbb","ccccc","dddddd"},*strp[4];inti;for(i=0;i＜4;i++)strp[i]=str[i];下列选项不是对字符正
在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。
开发大型软件时，产生困难的根本原因是()。
算法的时间复杂度是指()
用十六进制的地址码给存储器的字节编址，其地址编号从0000到FFFF，则该存储器的容量为()
源程序文档化要求程序应加注释。注释一般分为序言性注释和【】。

随机试题

绞窄性肠梗阻的腹痛特点是
A．女子年逾18周岁尚未行经B．女子身体健康，终生无月经而能受孕C．一年行经一次，身体无病D．身体健康，月经3个月一行E．月经周期建立后又连续停闭达3个月以上继发性闭经是指()
新旧行业并存是未来全球行业发展的基本规律和特点。()
下列关于水产品营养价值的说法，正确的是()。
小明的父母都从事房地产开发工作。因为工作的原因，小明从小到大跟着父母去过不少地方，每个地方待了不到两三年，就又要到另一个城市去。因为父母工作忙，小明与父母的沟通不是很多，每次到了一个新的地方进入当地学校读书，小明就又要适应一个新的环境。而当小明渐渐熟悉起来
下列有关刑罚种类的说法正确的是()。
根据以下资料，回答问题。2011年全国农民工总量达到25278万人，增长4．4％。从就业地点看，在直辖市务工的占10．3％，在省会城市务工的占20．5％，在地级市务工的占33．9％，在地级以上大中城市务工的农民工比上年提高1．7个百分点。外出农民工月均工
FromSydneytoBombay,fromLondontoNewYork,itistimeforthedullmenoftheworldtohaveatrulyboringcelebrationthey
WhichofthefollowingsentencesisINCORRECT?
Peoplewillliveunderthegroundbecause______.Intheauthor’sopinion,thecitieshavechangedpeople’ssensesexcept______.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

数据结构分为逻辑结构和存储结构，循环队列属于【】结构。

C语言结构体类型变量在程序执行期间()。

若有定义和语句：int**pp,p,a=20,b=10；pp=&p;p=&a;p=&b;printf(%d,%d\n",p,**pp)；则输出结果是()。

有以下程序：#include＜stdio.h＞main(){FILE*fp；inti；charch[]="abcd"，t；fp=fopen("abc.dat","wb+")；fo

设有以下语句：charstr[4][12]={"aaa","bbbb","ccccc","dddddd"},*strp[4];inti;for(i=0;i＜4;i++)strp[i]=str[i];下列选项不是对字符正

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。

开发大型软件时，产生困难的根本原因是()。

算法的时间复杂度是指()

用十六进制的地址码给存储器的字节编址，其地址编号从0000到FFFF，则该存储器的容量为()

源程序文档化要求程序应加注释。注释一般分为序言性注释和【】。

绞窄性肠梗阻的腹痛特点是

A．女子年逾18周岁尚未行经B．女子身体健康，终生无月经而能受孕C．一年行经一次，身体无病D．身体健康，月经3个月一行E．月经周期建立后又连续停闭达3个月以上继发性闭经是指()

新旧行业并存是未来全球行业发展的基本规律和特点。()

下列关于水产品营养价值的说法，正确的是()。

下列有关刑罚种类的说法正确的是()。

FromSydneytoBombay,fromLondontoNewYork,itistimeforthedullmenoftheworldtohaveatrulyboringcelebrationthey

WhichofthefollowingsentencesisINCORRECT?

Peoplewillliveunderthegroundbecause.Intheauthor’sopinion,thecitieshavechangedpeople’ssensesexcept.

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

二级C语言

NCRE全国计算机二级

数据结构分为逻辑结构和存储结构，循环队列属于【】结构。

C语言结构体类型变量在程序执行期间()。

若有定义和语句：int**pp,*p,a=20,b=10；pp=&p;p=&a;p=&b;printf(%d,%d\n",*p,**pp)；则输出结果是()。

有以下程序：#include＜stdio.h＞main(){FILE*fp；inti；charch[]="abcd"，t；fp=fopen("abc.dat","wb+")；fo

设有以下语句：charstr[4][12]={"aaa","bbbb","ccccc","dddddd"},*strp[4];inti;for(i=0;i＜4;i++)strp[i]=str[i];下列选项不是对字符正

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。

开发大型软件时，产生困难的根本原因是()。

算法的时间复杂度是指()

用十六进制的地址码给存储器的字节编址，其地址编号从0000到FFFF，则该存储器的容量为()

源程序文档化要求程序应加注释。注释一般分为序言性注释和【】。

绞窄性肠梗阻的腹痛特点是

A．女子年逾18周岁尚未行经B．女子身体健康，终生无月经而能受孕C．一年行经一次，身体无病D．身体健康，月经3个月一行E．月经周期建立后又连续停闭达3个月以上继发性闭经是指()

新旧行业并存是未来全球行业发展的基本规律和特点。()

下列关于水产品营养价值的说法，正确的是()。

下列有关刑罚种类的说法正确的是()。

FromSydneytoBombay,fromLondontoNewYork,itistimeforthedullmenoftheworldtohaveatrulyboringcelebrationthey

WhichofthefollowingsentencesisINCORRECT?

Peoplewillliveunderthegroundbecause______.Intheauthor’sopinion,thecitieshavechangedpeople’ssensesexcept______.

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

若有定义和语句：int**pp,p,a=20,b=10；pp=&p;p=&a;p=&b;printf(%d,%d\n",p,**pp)；则输出结果是()。

Peoplewillliveunderthegroundbecause.Intheauthor’sopinion,thecitieshavechangedpeople’ssensesexcept.