给定一个有n个元素的线性表。若采用顺序存储结构，则在等概率前提下，向其插入一个元素需要移动的元素个数平均为(43)。

admin2009-02-15 59

问题给定一个有n个元素的线性表。若采用顺序存储结构，则在等概率前提下，向其插入一个元素需要移动的元素个数平均为(43)。

选项 A、n+1
B、n/2
C、

D、

答案B

解析线性表n个元素共有n+1个可能插入的位置，从左到右分别需要移动n，n-1，n-2，n-3，……，0。所以平均移动次数为(n+　1)×(n+0)/2(n+1)=n/2。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

请回答以下关于网站开发使用和操作的问题1～5。
Web页面的规划有哪些原则?ASP发布网页与静态发布有什么区别?
步骤3和步骤4中，为了插入图片和文字，应如何进行定位?步骤7中的表格属性应设置成什么?
先阅读以下说明，然后回答问题1、问题2与问题3。[说明]最新网络病毒为Worm.Zotob病毒及其变种(Worm.Zotob.b)，该病毒会在被感染的电脑上开设后门，黑客可以通过这些后门对其进行远程控制，Worm.Zotob利用了微软公布的
请把图12-2中的(1)～(3)填写完整。在设计综合布线方案时，常常要用到传输介质，根据EIA/TIA接线标准，双绞线与RJ-45接头的连接有4条导线通信，而RJ-45的制作标准有哪两种?双绞线的制作有两种，其一是直通线，其二是交叉线，请问交叉线是按什
该商务网站有一个购物车模块，购物车模块中自定义的两个Session属性如下。①CID用来记录用户选择的商品。②CNUM用来记录相应商品的数量。请根据表6-23所列的购物情况，将(1)～(3)空缺处对session对象处理方式的内容填
对服务器S1进行配置时，打开“NAT/基本防火墙”配置窗口，在图4-2(a)、(b)、(c)中，配置lan接口的是(1)，配置wan接口的是(2)。为保证Web服务器能正常对外提供服务，还需要在图4-5所示的“服务和端口”选项卡中勾选(7)选项。如果
阅读以下有关网络接入方案的说明，回答问题。[说明]某公司将现有网络进行升级改造，原有设备如下图所示，随着公司联网设备的增多，整个网络性能下降的越来越快。在尽量节省资金的情况下，同时将原有设备充分利用，应如何改善网络性能，增加什么设备?
The　major　problem　with　E-mail　is　that　it　is(71)easy　to　use　that　people　can　become(72)with　messages(73)they　can　possibly　answer　i
Communication　protocols　are(66)connection-oriented　or　connectionless,(67)whether　the　sender　of　a　message　needs　to　contact　and　ma

随机试题

整个工作分析过程的核心部分是()
简答战后经济结构的变化对行情的影响。
计算机中的浮点数用阶码和尾数表示。
维系蛋白质四级结构的主要化学键是
调查设计的内容最重要的是
有关珍珠状阴茎丘疹的发病原因，下列正确的是
《中华人民共和国药品管理法》规定药品经营企业、药品临床使用单位必须配备
目前普遍认为有助于改善商业银行声誉风险管理的最佳操作实践不包括()。
在学习观上强调学习的主动构建性、社会互动性和情境性的心理学流派是()。
中国人民抗日战争进入全国性抗战的新阶段是在()。

最新回复(0)

给定一个有n个元素的线性表。若采用顺序存储结构，则在等概率前提下，向其插入一个元素需要移动的元素个数平均为(43)。

程序员上午基础知识考试

软考初级

请回答以下关于网站开发使用和操作的问题1～5。

Web页面的规划有哪些原则?ASP发布网页与静态发布有什么区别?

步骤3和步骤4中，为了插入图片和文字，应如何进行定位?步骤7中的表格属性应设置成什么?

先阅读以下说明，然后回答问题1、问题2与问题3。[说明]最新网络病毒为Worm.Zotob病毒及其变种(Worm.Zotob.b)，该病毒会在被感染的电脑上开设后门，黑客可以通过这些后门对其进行远程控制，Worm.Zotob利用了微软公布的

该商务网站有一个购物车模块，购物车模块中自定义的两个Session属性如下。①CID用来记录用户选择的商品。②CNUM用来记录相应商品的数量。请根据表6-23所列的购物情况，将(1)～(3)空缺处对session对象处理方式的内容填

对服务器S1进行配置时，打开“NAT/基本防火墙”配置窗口，在图4-2(a)、(b)、(c)中，配置lan接口的是(1)，配置wan接口的是(2)。为保证Web服务器能正常对外提供服务，还需要在图4-5所示的“服务和端口”选项卡中勾选(7)选项。如果

The major problem with E-mail is that it is(71)easy to use that people can become(72)with messages(73)they can possibly answer i

Communication protocols are(66)connection-oriented or connectionless,(67)whether the sender of a message needs to contact and ma

整个工作分析过程的核心部分是()

简答战后经济结构的变化对行情的影响。

计算机中的浮点数用阶码和尾数表示。

维系蛋白质四级结构的主要化学键是

调查设计的内容最重要的是

有关珍珠状阴茎丘疹的发病原因，下列正确的是

《中华人民共和国药品管理法》规定药品经营企业、药品临床使用单位必须配备

目前普遍认为有助于改善商业银行声誉风险管理的最佳操作实践不包括()。

在学习观上强调学习的主动构建性、社会互动性和情境性的心理学流派是()。

中国人民抗日战争进入全国性抗战的新阶段是在()。

The　major　problem　with　E-mail　is　that　it　is(71)easy　to　use　that　people　can　become(72)with　messages(73)they　can　possibly　answer　i

Communication　protocols　are(66)connection-oriented　or　connectionless,(67)whether　the　sender　of　a　message　needs　to　contact　and　ma