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

admin2009-05-15 41

问题在等概率前提下，向一个采用顺序存储结构的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划分来区分不同的服务。网吧要求实现千兆接入，可采用的方式为______。A.FTTxB.ADS
阅读下列说明，回答问题1至问题3。[说明]某网站登录系统采用MD5对用户信息进行加密，用户登录界面为login.html，errorasp用于显示登录出错信息，list.asp用于显示正确登录后页面。[login.html文档的内容
阅读以下说明，回答问题1至问题4，将解答填入解答栏内。[说明]某公司内部局域网连接方式如图1-1所示。某Web服务器server1的域名为www.goodweb.com。在主机host1的Windows命令行窗口输入tracertww
阅读以下说明，回答问题。【说明】某单位网络拓扑结构如图2一1所示，FTP服务器的域名为xhftp．SoftwareExam．com。在该单位综合布线时，连接楼A与楼B的布线子系统为(1)；楼A内网管中心服务器群至核心交换机的布线子系统为(
阅读以下说明，回答问题1至问题5，将解答填入答题纸对应的解答栏内。【说明】某公司使用ASP开发商务网站，网页制作过程使用了CSS技术，该网站具有商品介绍、会员管理、在线支付和物流管理等功能，采用SQLServer数据库，数据库名称为business，
已知某局域网采用CSMA／CD媒体访问控制技术，其共享媒体最大跨距为500m，物理层处理延迟时间为10-5s，传输媒体的数据传输率为10Mb／s，试计算该网络的最小帧长度。
(69)is　permanently　stored　in　the　computer　and　provides　a　link　between　the　hardware　and　other　programs　that　run　on　the　PC.
There　is　free　firewall　software　available　that　can　run　on　minimal　hardware　and　provide　a　good　level　of(71)to　your　network.
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

随机试题

与原发性肝癌发生关系最密切的是（）
关于人体实验的国际性著名文件是()
下列哪项不属于既往史需要询问的内容()
火灾的起数与气象条件密切相关，影响火灾的气象因素主要有()。
(2011、2008年考试真题)认股权证的杠杆作用反映了认股权证市场价格上涨(或下跌)幅度是可认购股票市场价格上涨(或下跌)幅度的几倍。()
如果一个社会的收入是绝对平衡的。那么，基尼系数将()。
上地第一小学利用“六一”儿童节通过和当地报社、电台合作开展广泛宣传，号召社会各界奉献爱心，帮助孤儿。这体现了()。
下列叙述中，错误的是()。
ManywordsintheEnglishlanguageareFrenchin_______.
A—PerfectattendancebonusJ—MinimumwageB—PerformancebonusK—BasicwageC—IncometaxL—TravelingallowanceD—OvertimepayM—A

最新回复(0)

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

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1至问题5。[说明]某网吧拓扑结构如图1-1所示，可提供影视、游戏竞技、视频聊天等多种服务，采用VLAN划分来区分不同的服务。网吧要求实现千兆接入，可采用的方式为______。A.FTTxB.ADS

阅读下列说明，回答问题1至问题3。[说明]某网站登录系统采用MD5对用户信息进行加密，用户登录界面为login.html，errorasp用于显示登录出错信息，list.asp用于显示正确登录后页面。[login.html文档的内容

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

阅读以下说明，回答问题。【说明】某单位网络拓扑结构如图2一1所示，FTP服务器的域名为xhftp．SoftwareExam．com。在该单位综合布线时，连接楼A与楼B的布线子系统为(1)；楼A内网管中心服务器群至核心交换机的布线子系统为(

已知某局域网采用CSMA／CD媒体访问控制技术，其共享媒体最大跨距为500m，物理层处理延迟时间为10-5s，传输媒体的数据传输率为10Mb／s，试计算该网络的最小帧长度。

(69)is permanently stored in the computer and provides a link between the hardware and other programs that run on the PC.

There is free firewall software available that can run on minimal hardware and provide a good level of(71)to your network.

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

与原发性肝癌发生关系最密切的是（）

关于人体实验的国际性著名文件是()

下列哪项不属于既往史需要询问的内容()

火灾的起数与气象条件密切相关，影响火灾的气象因素主要有()。

(2011、2008年考试真题)认股权证的杠杆作用反映了认股权证市场价格上涨(或下跌)幅度是可认购股票市场价格上涨(或下跌)幅度的几倍。()

如果一个社会的收入是绝对平衡的。那么，基尼系数将()。

上地第一小学利用“六一”儿童节通过和当地报社、电台合作开展广泛宣传，号召社会各界奉献爱心，帮助孤儿。这体现了()。

下列叙述中，错误的是()。

ManywordsintheEnglishlanguageareFrenchin_______.

A—PerfectattendancebonusJ—MinimumwageB—PerformancebonusK—BasicwageC—IncometaxL—TravelingallowanceD—OvertimepayM—A

(69)is　permanently　stored　in　the　computer　and　provides　a　link　between　the　hardware　and　other　programs　that　run　on　the　PC.

There　is　free　firewall　software　available　that　can　run　on　minimal　hardware　and　provide　a　good　level　of(71)to　your　network.

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