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

admin2009-05-15 55

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

选项 A、n+1
B、n/2
C、(n+1)/2
D、n

答案B

解析平均移动次数可以这样计算；n个元素的线性表共有n+1个插入的位置，从右到左依次需要移动0，1，　2，3，……n次。平均移动次数=(n+1)×(n+0)/2(n+1)=n/2。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

阅读以下说明，回答问题1至问题5。[说明]某网吧拓扑结构如图1-1所示，可提供影视、游戏竞技、视频聊天等多种服务，采用VLAN划分来区分不同的服务。假设经常浏览网页的用户数为150个，每用户每分钟平均产生16个事务处理任务，事务量大小为0
阅读下列有关网络防火墙的说明。[说明]为了保障网络安全，某公司安装了一款防火墙，将内部网络、Web服务器以及外部网络进行逻辑隔离，其网络结构如图4-1所示。。在防火墙缺省配置的基础上，增加下面一条规则，请问该规则的功能是什么?
阅读以下说明。[说明]公司A网络拓扑结构如图2-1所示，其中FTP_server是在WindowsServer2003操作系统中配置的FTP服务器，仅供公司内部主机访问。图2-2是配置FTP服务时的FTP站点选项卡，“IP地址”栏的
阅读以下说明，回答问题1至问题4，将解答填入解答栏内。[说明]某公司内部局域网连接方式如图1-1所示。某Web服务器server1的域名为www.goodweb.com。在主机host1的Windows命令行窗口输入tracertww
阅读以下说明，回答问题1至问题4，将解答填入解答栏内。[说明]某公司内部局域网连接方式如图1-1所示。某Web服务器server1的域名为www.goodweb.com。在主机host1的Windows命令行窗口输入tracertww
请根据表11-1中的选项，把(1)～(5)填写完整。在Linux系统中有如下3个语句，请分别说出他们所执行的任务名称。(1)/etc/rc.d/init.d/dhcpdstart(2)/etc/rc.d/init.d/dhcpdst
(74)is　nonprogram　text　embedded　in　a　program　to　explain　its　form　and　function　to　human　readers.
There　are　several　applications　called　Web(69)that　make　it　easy　to　access　the　World　Wide　Web,　two　of　the　most　popular　being　Netsc
By　using　MP3,　a　600M-byte　music　CD　can　be(70)to　50M　bytes　or　less.　It　can　be　streamed(downloaded　in　chunks)so　that　you　can　begin

随机试题

《中华人民共和国职业病防治法》生效的时间是()
动脉粥样硬化脂纹病变中主要的细胞成分是
病证的虚实变化，主要取决于
自由撰稿人王小华得稿酬应纳税所得额为7300，其交纳个人所得税适用的税率为()。
赵某是一个生产有机肥料公司的董事长，在自己公司生产的有机肥料有一定市场之后，赵某准备注册一个属于自己公司的商标，而不再使用他人许可使用的注册商标。为了申请注册成功，赵某设计准备了多个商标，即“椰润”、“海南”、“黑土”、“海润”。假设他人没有将与上述标志相
我国证券交易始于1986年，首先在深圳起步。()
商业银行应按规定频率对押品进行价值重估。出现下列()情形时，即使未到重估时点，也应对押品进行重新估值。
在预算的实际执行过程及年终的决算中，人们把()视为一种理想的财政平衡的标志。
125本题有关电影俱乐部目前的会员人数。注意录音中设置了干扰信息(extendittoahundredandfifty)，这属于主观推测，而非事实。
Weallhaveproblemsandbarriersthatblockourprogressorpreventusfrommovingintonewareas.Whenthathappens,consider

最新回复(0)

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

程序员上午基础知识考试

软考初级

阅读以下说明。[说明]公司A网络拓扑结构如图2-1所示，其中FTP_server是在WindowsServer2003操作系统中配置的FTP服务器，仅供公司内部主机访问。图2-2是配置FTP服务时的FTP站点选项卡，“IP地址”栏的

阅读以下说明，回答问题1至问题4，将解答填入解答栏内。[说明]某公司内部局域网连接方式如图1-1所示。某Web服务器server1的域名为www.goodweb.com。在主机host1的Windows命令行窗口输入tracertww

阅读以下说明，回答问题1至问题4，将解答填入解答栏内。[说明]某公司内部局域网连接方式如图1-1所示。某Web服务器server1的域名为www.goodweb.com。在主机host1的Windows命令行窗口输入tracertww

请根据表11-1中的选项，把(1)～(5)填写完整。在Linux系统中有如下3个语句，请分别说出他们所执行的任务名称。(1)/etc/rc.d/init.d/dhcpdstart(2)/etc/rc.d/init.d/dhcpdst

(74)is nonprogram text embedded in a program to explain its form and function to human readers.

There are several applications called Web(69)that make it easy to access the World Wide Web, two of the most popular being Netsc

By using MP3, a 600M-byte music CD can be(70)to 50M bytes or less. It can be streamed(downloaded in chunks)so that you can begin

《中华人民共和国职业病防治法》生效的时间是()

动脉粥样硬化脂纹病变中主要的细胞成分是

病证的虚实变化，主要取决于

自由撰稿人王小华得稿酬应纳税所得额为7300，其交纳个人所得税适用的税率为()。

我国证券交易始于1986年，首先在深圳起步。()

商业银行应按规定频率对押品进行价值重估。出现下列()情形时，即使未到重估时点，也应对押品进行重新估值。

在预算的实际执行过程及年终的决算中，人们把()视为一种理想的财政平衡的标志。

125本题有关电影俱乐部目前的会员人数。注意录音中设置了干扰信息(extendittoahundredandfifty)，这属于主观推测，而非事实。

Weallhaveproblemsandbarriersthatblockourprogressorpreventusfrommovingintonewareas.Whenthathappens,consider

(74)is　nonprogram　text　embedded　in　a　program　to　explain　its　form　and　function　to　human　readers.

There　are　several　applications　called　Web(69)that　make　it　easy　to　access　the　World　Wide　Web,　two　of　the　most　popular　being　Netsc

By　using　MP3,　a　600M-byte　music　CD　can　be(70)to　50M　bytes　or　less.　It　can　be　streamed(downloaded　in　chunks)so　that　you　can　begin