在一个长度为n的顺序表中向第i(0≤f≤n)个元素位置插入一个新元素时，需要从后向前依次后移(46)个元素。如果在每个位置上进行插入元素的概率相同，均为。则插入时的平均移动数为(47) 。 (46)

admin2014-11-11 34

问题在一个长度为n的顺序表中向第i(0≤f≤n)个元素位置插入一个新元素时，需要从后向前依次后移(46)个元素。如果在每个位置上进行插入元素的概率相同，均为

。则插入时的平均移动数为(47) 。
(46)

选项 A、n—i
B、n—i+1
C、n—i一1
D、i

答案A

解析

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

若在系统中有若干个互斥资源R，6个并发进程中的每一个都需要两个资源R，那么使系统不发生死锁R的最少数目为()。
基于计算机的信息系统主要包括计算机硬件系统、计算机软件系统、数据及其存储介质、通信系统、信息采集设备、()和工作人员等七大部分件。
用户B收到经A数字签名后的消息M，为验证消息的真实性，首先需要从CA获取用户A的数字证书，该数字证书中包含(1)，可以利用(2)验证该证书的真伪，然后利用(3)验证M的真实性。(2)
某网络拓扑结构如下图所示。在路由器R2上采用命令(1)得到如下图所示结果。PCI可能的IP地址为(2)，路由器R2的SO口的IP地址为(3)。若在PCI上查看主机的路由表，采用的命令为(4)。R2>R192．168．0．0／24[12
如下图所示，网桥A、B、C连接多个以太网。已知网桥A为根网桥，各个网桥的a、b、f端口为指定端口。那么按照快速生成树协议标准IEEE802．ID2004，网桥B的C端口为()。
SNMPMIB中被管理对象的Access属性不包括__________。(2009年下半年试题)
在网络层采用分层编址方案的好处是____________。
包过滤防火墙对通过防火墙的数据包进行检查，只有满足条件的数据包才能通过，对数据包的检查内容一般不包括()。
在Linux中，通常使用___________命令删除一个文件或目录。
设有三个指令系统相同的处理机X、Y和乙它们都有4KB的高速缓冲存储器和　32　MB的内存，但是其存取周期都不一样，如表2.11所示(TIC和TIM分别表示I处理机　Cahce存取周期和主存存取周期)。若某段程序所需指令或数据在Cache中取到的概率为P

随机试题

甲公司是在上海证券交易所上市的钢铁生产企业。甲公司60％以上的铁矿石从巴西淡水河谷公司进口，以美元结算。甲公司的长期资本来源中，长期银行借款占80％。下列各项中，属于甲公司在日常经营中面临的市场风险有()。
“三个代表”重要思想形成的时代背景是【】
脑的动脉供应来自成对的
A．三拗汤B．都气丸C．大青龙汤D．麻杏石甘汤合苏葶丸E．小青龙汤合三子养亲汤治疗热性哮喘的酋选方剂是
男性，45岁，平素体健，5天来感冒，述伴有高热、寒战、上腹痛和自觉气短。根据上述这些表现，为进行鉴别诊断，查体哪个体征无帮助
关于屋面防水水落口做法的说法，正确的是()。
在各类邮政业务中，世界上多数国家都规定()由邮政部门专营。
办公信息系统包括哪些基本部分?
一个人的阅读量大，知识就会越来越______，素质也会随之提高，眼界就会更为开阔。______，写作也需要素材，只有多看书，多______身边的事，将书中所讲的东西与现实生活相______，写出的文章才是好的文章，才具有可读性。
Geographyisthestudyoftherelationshipbetweenpeopleandtheland.Geographerscompareandcontrast【C1】______placesonthe

最新回复(0)

在一个长度为n的顺序表中向第i(0≤f≤n)个元素位置插入一个新元素时，需要从后向前依次后移(46)个元素。如果在每个位置上进行插入元素的概率相同，均为。则插入时的平均移动数为(47) 。 (46)

软件设计师上午基础知识考试

软考中级

若在系统中有若干个互斥资源R，6个并发进程中的每一个都需要两个资源R，那么使系统不发生死锁R的最少数目为()。

基于计算机的信息系统主要包括计算机硬件系统、计算机软件系统、数据及其存储介质、通信系统、信息采集设备、()和工作人员等七大部分件。

用户B收到经A数字签名后的消息M，为验证消息的真实性，首先需要从CA获取用户A的数字证书，该数字证书中包含(1)，可以利用(2)验证该证书的真伪，然后利用(3)验证M的真实性。(2)

某网络拓扑结构如下图所示。在路由器R2上采用命令(1)得到如下图所示结果。PCI可能的IP地址为(2)，路由器R2的SO口的IP地址为(3)。若在PCI上查看主机的路由表，采用的命令为(4)。R2>R192．168．0．0／24[12

如下图所示，网桥A、B、C连接多个以太网。已知网桥A为根网桥，各个网桥的a、b、f端口为指定端口。那么按照快速生成树协议标准IEEE802．ID2004，网桥B的C端口为()。

SNMPMIB中被管理对象的Access属性不包括__________。(2009年下半年试题)

在网络层采用分层编址方案的好处是____________。

包过滤防火墙对通过防火墙的数据包进行检查，只有满足条件的数据包才能通过，对数据包的检查内容一般不包括()。

在Linux中，通常使用___________命令删除一个文件或目录。

甲公司是在上海证券交易所上市的钢铁生产企业。甲公司60％以上的铁矿石从巴西淡水河谷公司进口，以美元结算。甲公司的长期资本来源中，长期银行借款占80％。下列各项中，属于甲公司在日常经营中面临的市场风险有()。

“三个代表”重要思想形成的时代背景是【】

脑的动脉供应来自成对的

A．三拗汤B．都气丸C．大青龙汤D．麻杏石甘汤合苏葶丸E．小青龙汤合三子养亲汤治疗热性哮喘的酋选方剂是

男性，45岁，平素体健，5天来感冒，述伴有高热、寒战、上腹痛和自觉气短。根据上述这些表现，为进行鉴别诊断，查体哪个体征无帮助

关于屋面防水水落口做法的说法，正确的是()。

在各类邮政业务中，世界上多数国家都规定()由邮政部门专营。

办公信息系统包括哪些基本部分?

一个人的阅读量大，知识就会越来越______，素质也会随之提高，眼界就会更为开阔。______，写作也需要素材，只有多看书，多______身边的事，将书中所讲的东西与现实生活相______，写出的文章才是好的文章，才具有可读性。

Geographyisthestudyoftherelationshipbetweenpeopleandtheland.Geographerscompareandcontrast【C1】______placesonthe

一个人的阅读量大，知识就会越来越，素质也会随之提高，眼界就会更为开阔。，写作也需要素材，只有多看书，多身边的事，将书中所讲的东西与现实生活相，写出的文章才是好的文章，才具有可读性。