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

admin2013-02-23 91

问题对于长度为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/ylPp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设有变量说明int(*p)[m]，其中的标识符p是()。
下面能正确进行字符串赋值操作的语句是______。
以下程序的输出结果是()。mam(){charcf[3][5]={"AAAA","BBB","CC")；printf("\"%s\"n",cf[1])；}
设a和b均为double型变量，且a=5.5、b=2.5，则表达式(int)a+b/b的值是
数据库技术的主要特点为数据的集成性、数据的高【】和低冗余性、数据独立性和数据统一管理与控。
开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称作()。
以下程序的功能是：从键盘上输入若干个学生的成绩，统计计算出平均成绩，并输出低于平均分的学生成绩，用输入负数结束输入。main(){floatx[1000],sum=0,ave,a;intn=0,i;pri
当向一棵m阶的B-树做插入操作时，若一个结点中的关键字个数等于______，则必须分裂为2个结点。
用十六进制的地址码给存储器的字节编址，其地址编号从0000到FFFF，则该存储器的容量为()
测试用例包括输入值集和【】值集。

随机试题

阅读闻一多的《发现》，然后回答以下小题。我来了，我喊一声，进着血泪，“这不是我的中华，不对，不对!”我来了，因为我听见你叫我，鞭着时间的罡风，擎一把火；我来了，不知道是一场空喜。我会见的是噩梦，哪
A．卡托普利B．硝苯地平C．美托洛尔D．氢氯噻嗪可引起反射性心动过速的降压药
暑邪具有而火邪不具有的致病特点是
A.肾后性急性肾衰竭B.肾前性氮质血症C.急性肾小管坏死D.急进性肾炎E.急性间质性肾炎充血性心力衰竭加重期出现少尿，血BUN／Cr＞20，尿比重1．025，最可能的诊断是
路基设计应重视()与防护设施的设计，防止水土流失、堵塞河道和诱发路基病害。
股票基金所面临的主要投资风险包括(　　)。
员工选择职业的正确认识是()。[辽宁省2007年11月四级真题]
心理学家把能够引起个体动机并能满足个体需求的内外部条件称为“诱因”。()
契丹、西夏和女真等少数民族的崛起对两宋政权造成严重威胁。迫使宋朝同西南地区少数民族保持友好关系，以便集中力量与西北少数民族政权抗衡。在这种情况下，“茶马互市”除了为宋朝提供巨额茶利收人补充军费外，更重要的是，既满足了国家对战马的需要，又维护了宋朝西南边境的
Inthemarket’seyes,thelatestroundofconsumer-spendingnewswasgood.Itwassogoodthatthestockshadanotherbubblingd

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有变量说明int(*p)[m]，其中的标识符p是()。

下面能正确进行字符串赋值操作的语句是______。

以下程序的输出结果是()。mam(){charcf[3][5]={"AAAA","BBB","CC")；printf("\"%s\"n",cf[1])；}

设a和b均为double型变量，且a=5.5、b=2.5，则表达式(int)a+b/b的值是

数据库技术的主要特点为数据的集成性、数据的高【】和低冗余性、数据独立性和数据统一管理与控。

开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称作()。

以下程序的功能是：从键盘上输入若干个学生的成绩，统计计算出平均成绩，并输出低于平均分的学生成绩，用输入负数结束输入。main(){floatx[1000],sum=0,ave,a;intn=0,i;pri

当向一棵m阶的B-树做插入操作时，若一个结点中的关键字个数等于______，则必须分裂为2个结点。

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

测试用例包括输入值集和【】值集。

阅读闻一多的《发现》，然后回答以下小题。我来了，我喊一声，进着血泪，“这不是我的中华，不对，不对!”我来了，因为我听见你叫我，鞭着时间的罡风，擎一把火；我来了，不知道是一场空喜。我会见的是噩梦，哪

A．卡托普利B．硝苯地平C．美托洛尔D．氢氯噻嗪可引起反射性心动过速的降压药

暑邪具有而火邪不具有的致病特点是

A.肾后性急性肾衰竭B.肾前性氮质血症C.急性肾小管坏死D.急进性肾炎E.急性间质性肾炎充血性心力衰竭加重期出现少尿，血BUN／Cr＞20，尿比重1．025，最可能的诊断是

路基设计应重视()与防护设施的设计，防止水土流失、堵塞河道和诱发路基病害。

股票基金所面临的主要投资风险包括( )。

员工选择职业的正确认识是()。[辽宁省2007年11月四级真题]

心理学家把能够引起个体动机并能满足个体需求的内外部条件称为“诱因”。()

Inthemarket’seyes,thelatestroundofconsumer-spendingnewswasgood.Itwassogoodthatthestockshadanotherbubblingd

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

股票基金所面临的主要投资风险包括(　　)。