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

admin2009-05-15 56

问题在等概率前提下，向一个采用顺序存储结构的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
阅读以下说明。[说明]如图3-1所示，PC1和PC2接到交换机SwitchA的f0/1和f0/2端口上，PC3和PC4接到交换机SwitchB的f0/1和f0/2端口上，SwitchA和SwitchB利用交叉双绞线互连在端口f0/24上，P
阅读以下说明。[说明]公司A网络拓扑结构如图2-1所示，其中FTP_server是在WindowsServer2003操作系统中配置的FTP服务器，仅供公司内部主机访问。图2-2是配置FTP服务时的FTP站点选项卡，“IP地址”栏的
阅读以下说明。[说明]某公司内部局域网采用NAT技术接入Internet，通过双链路R1→R2和R1→R3实现多ISP接入，连接方式如图1-1所示。为路由器R2的SO接口配置Internet协议属性参数。IP地址：(4)：
阅读以下说明。[说明]某公司内部局域网采用NAT技术接入Internet，通过双链路R1→R2和R1→R3实现多ISP接入，连接方式如图1-1所示。为hostl配置Internet协议属性参数。IP地址：(1)；(给出一个有效
交换机Switch1的部分配置命令如下，请将(1)～(4)空缺处的内容填写完整，以完成交换机的相关配置(注：填写答案时，配置语句的关键字要求拼写完整)。接入层交换机Switch1的端口24为trunk口，其余各端口属于vlan11，请将(5)～(12
分时系统的响应时间时由(23)确定，而实时系统的响应时间则由(24)确定一。
某工作站无法访问域名为www.test.com　　Web服务器，此时使用ping命令对该服务器的IP地址进行测试，发现响应正常。但是对服务器域名进行测试时出现“Request　timed　out”信息。由此可初步判定出现该问题的原因是(67)。
A　firewall　is　a(72)system　designed　to(73)an　organization’s　network　aga-inst　threats.
ByusingMP3,a600M-bytemusicCDcanbe(1)to50Mbytesorless.Itcanbestreamed(downloadedinchunks)sothatyoucanbe

随机试题

Word2010的编辑状态，执行“粘贴”命令，其作用为___________。
该患者诊断首先考虑首选治疗方法
患者，女，28岁。甲状腺功能亢进病史半年，妊娠3个月，甲状腺功能亢进症状加重，治疗宜选用
病人饥不欲食，可见于()
下列属于税收实体法的有()。
关于地理现象，下列说法错误的是()。
我国现存最早、最大的木塔是西安大雁塔。()
WhenDr.JohnW.Gofman,professorofmedicalphysicsattheUniversityofCaliforniaandaleadingnuclearcritic,speaksof"e
AccordingtotheEncyclopediaofStress,"stress"isoneofthemostfrequentlyusedbutill-definedwordsintheEnglishlangua
Throughouthistorymanhashadtoacceptthefactthatalllivingthingsmustdie,butpeoplenowlivelongerthantheyusedto.

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

阅读以下说明。[说明]如图3-1所示，PC1和PC2接到交换机SwitchA的f0/1和f0/2端口上，PC3和PC4接到交换机SwitchB的f0/1和f0/2端口上，SwitchA和SwitchB利用交叉双绞线互连在端口f0/24上，P

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

阅读以下说明。[说明]某公司内部局域网采用NAT技术接入Internet，通过双链路R1→R2和R1→R3实现多ISP接入，连接方式如图1-1所示。为路由器R2的SO接口配置Internet协议属性参数。IP地址：(4)：

阅读以下说明。[说明]某公司内部局域网采用NAT技术接入Internet，通过双链路R1→R2和R1→R3实现多ISP接入，连接方式如图1-1所示。为hostl配置Internet协议属性参数。IP地址：(1)；(给出一个有效

交换机Switch1的部分配置命令如下，请将(1)～(4)空缺处的内容填写完整，以完成交换机的相关配置(注：填写答案时，配置语句的关键字要求拼写完整)。接入层交换机Switch1的端口24为trunk口，其余各端口属于vlan11，请将(5)～(12

分时系统的响应时间时由(23)确定，而实时系统的响应时间则由(24)确定一。

某工作站无法访问域名为www.test.com Web服务器，此时使用ping命令对该服务器的IP地址进行测试，发现响应正常。但是对服务器域名进行测试时出现“Request timed out”信息。由此可初步判定出现该问题的原因是(67)。

A firewall is a(72)system designed to(73)an organization’s network aga-inst threats.

ByusingMP3,a600M-bytemusicCDcanbe(1)to50Mbytesorless.Itcanbestreamed(downloadedinchunks)sothatyoucanbe

Word2010的编辑状态，执行“粘贴”命令，其作用为___________。

该患者诊断首先考虑首选治疗方法

患者，女，28岁。甲状腺功能亢进病史半年，妊娠3个月，甲状腺功能亢进症状加重，治疗宜选用

病人饥不欲食，可见于()

下列属于税收实体法的有()。

关于地理现象，下列说法错误的是()。

我国现存最早、最大的木塔是西安大雁塔。()

WhenDr.JohnW.Gofman,professorofmedicalphysicsattheUniversityofCaliforniaandaleadingnuclearcritic,speaksof"e

AccordingtotheEncyclopediaofStress,"stress"isoneofthemostfrequentlyusedbutill-definedwordsintheEnglishlangua

Throughouthistorymanhashadtoacceptthefactthatalllivingthingsmustdie,butpeoplenowlivelongerthantheyusedto.

某工作站无法访问域名为www.test.com　　Web服务器，此时使用ping命令对该服务器的IP地址进行测试，发现响应正常。但是对服务器域名进行测试时出现“Request　timed　out”信息。由此可初步判定出现该问题的原因是(67)。

A　firewall　is　a(72)system　designed　to(73)an　organization’s　network　aga-inst　threats.