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

admin2010-09-05 69

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

选项

答案n/2

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

窗体上有一个名称为Textl的文本框；一个名称为Timerl的计时器控件，其Interval属性值为5000，Ena－bled属性值是True。Timerl的事件过程如下：PrivateSubTimerl＿Timer()Static
下列关于二叉树的叙述中，正确的是(　　)。
数据字典（DD)所定义的对象都包含于
下面是求最大公约数的函数的首部()。Functionfun(ByValxAsInteger，ByValyAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数，下面正确的语句是
计算下面分段函数的正确语句是(　　)。
语句DimArr(一2To4)．AsInteger所定义的数组的元素个数为()。
在程序中要使用Array函数给数组arr赋初值，则以下数组变量定义语句中错误的是(　　)。
长整型常数的类型说明符为
当运行以下程序时，输入abed，程序的输出结果是：【】。insert(charstr[]){intii=strlen(str)；while(i＞0){str[2*i]=str[i]；str[2*

随机试题

宏观经济政策(Macro-economicPolicy)是指国家或政府有意识、有计划地运用一定的政策工具，调节控制宏观经济的运行，以达到一定的政策目标。论述宏观经济政策的基本目标。
Humanbeingsactinadifferentwayfrom【C1】______ofanimalsjustbecausetheycanspeakwhileanimalscannot.Eventhecleveres
A．开闭口运动B．前后运动C．侧方运动D．边缘运动E．咀嚼运动哪一项属于功能运动()
[2114年，第61题]图5．13-10桁架由两根细长直杆组成，杆的截面尺寸相同，材料分别是结构钢和铸铁，在下列桁架中，布局比较合理的是()。
消防验收时，施工单位应提交的施工记录有()。
把下列句子组成语意连贯的一段文字，排序最恰当的一项是：①从蛮荒时代到文明社会，人类一直心怀渴望，举首向天，祈盼神示以永恒②面对永恒，我们又何其短暂③我们无法达到的是永恒④它又是无法企及的悲剧性的生命境界⑤我
从2010年到2012年，连续三年，笔名“小桥老树”的作家张兵，通过每年百万元以上版税荣登作家富豪榜榜单。2010年和2011年，他的代表作《侯卫东官场笔记》两次入选《广州日报》评选的中国图书势力榜。这位网络畅销小说作家，他的另一个鲜为人知的身份，则是一名
颁布《重法地法》的朝代是()。
Despiteherattempttolookhappy,herbehavioratthepartystruckmeasodd.
A、Shethinksacarwouldn’tbeanyfaster.B、Shethinkstheydon’thavetogototheconcert.C、Sheproposestogototheconcer

最新回复(0)

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

二级C语言

NCRE全国计算机二级

窗体上有一个名称为Textl的文本框；一个名称为Timerl的计时器控件，其Interval属性值为5000，Ena－bled属性值是True。Timerl的事件过程如下：PrivateSubTimerl＿Timer()Static

下列关于二叉树的叙述中，正确的是( )。

数据字典（DD)所定义的对象都包含于

下面是求最大公约数的函数的首部()。Functionfun(ByValxAsInteger，ByValyAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数，下面正确的语句是

计算下面分段函数的正确语句是( )。

语句DimArr(一2To4)．AsInteger所定义的数组的元素个数为()。

在程序中要使用Array函数给数组arr赋初值，则以下数组变量定义语句中错误的是( )。

长整型常数的类型说明符为

当运行以下程序时，输入abed，程序的输出结果是：【】。insert(charstr[]){intii=strlen(str)；while(i＞0){str[2*i]=str[i]；str[2*

宏观经济政策(Macro-economicPolicy)是指国家或政府有意识、有计划地运用一定的政策工具，调节控制宏观经济的运行，以达到一定的政策目标。论述宏观经济政策的基本目标。

Humanbeingsactinadifferentwayfrom【C1】______ofanimalsjustbecausetheycanspeakwhileanimalscannot.Eventhecleveres

A．开闭口运动B．前后运动C．侧方运动D．边缘运动E．咀嚼运动哪一项属于功能运动()

[2114年，第61题]图5．13-10桁架由两根细长直杆组成，杆的截面尺寸相同，材料分别是结构钢和铸铁，在下列桁架中，布局比较合理的是()。

消防验收时，施工单位应提交的施工记录有()。

颁布《重法地法》的朝代是()。

Despiteherattempttolookhappy,herbehavioratthepartystruckmeasodd.

A、Shethinksacarwouldn’tbeanyfaster.B、Shethinkstheydon’thavetogototheconcert.C、Sheproposestogototheconcer

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

下列关于二叉树的叙述中，正确的是(　　)。

计算下面分段函数的正确语句是(　　)。

在程序中要使用Array函数给数组arr赋初值，则以下数组变量定义语句中错误的是(　　)。

当运行以下程序时，输入abed，程序的输出结果是：【】。insert(charstr[]){intii=strlen(str)；while(i＞0){str[2i]=str[i]；str[2