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

admin2014-11-11 64

问题在一个长度为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

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

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

软考中级

相关试题推荐

SNMPv2引入了信息模块的概念，用于说明一组定义，以下不属于这种模块的是()。
若在系统中有若干个互斥资源R，6个并发进程中的每一个都需要两个资源R，那么使系统不发生死锁R的最少数目为()。
如下图所示，网桥A、B、C连接多个以太网。已知网桥A为根网桥，各个网桥的a、b、f端口为指定端口。那么按照快速生成树协议标准IEEE802．ID2004，网桥B的C端口为()。
使用150DPI的扫描分辨率扫描一幅3×4英寸的彩色照片，得到原始的24位真彩色图像的数据量是()Byte。
可以把所有使用DHcP协议获取IP地址的主机划分为不同的类别进行管理。下面的选项列出了划分类别的原则，其中合理的是()。
主机host1和host2进行域名查询的过程如下图所示，下列说法中正确的是____________。
网络安全设计是保证网络安全运行的基础，网络安全设计有其基本的设计原则，以下关于网络安全设计原则的描述，错误的是(60)。
IGRP协议的路由度量包括多种因素，但是在一般情况下可以简化为______。
在OSI参考模型中，实现端到端的应答、分组排序和流量控制功能的协议层是(22)。
对一路信号的载波频率为f0，进行FSK调制后的信号频率分别为f1和f2(f1＜f2)，则三者的关系是(298)。当对多路信号进行调制时，调制后各信号的频谱(299)。信号到达接收端后通过(300)分离各路信号。WDM与FDM工作方式相似，但WDM调制的是(

随机试题

审计的作用包括（）
1．5岁女孩，平时易烦，多汗，前额突出，胸部串珠。腕部X线片见干骺端呈毛刷状改变。血磷、钙均略降低，碱性磷酸酶升高2岁，女孩，平时安静少动，便秘，身高55cm，体重10kg，反应迟钝，前囟大，眼睑肿，鼻梁宽、唇厚舌大。腕部X线片见骨化中心1个，干骺端骨
调节甲状旁腺激素、降钙素分泌的重要因素是()。
两样本均数比较的假设检验，按α=0.05水准，认为差异有显著性，此时若推断有错，其错误的概率是
民事法律关系的客体是民事权利和民事义务共同指向的对象。在货物运输合同关系中，其客体指()。
某企业拥有一办公楼，建成于1996年1月，1998年1月补办了土地使用权出让手续，出让年限为50年(自补办之日算起)。在2006年1月时，建筑物剩余尚可使用经济寿命为45年，则在计算建筑物折旧时，经济寿命应取为()。[2006年考题]
根据财务管理的理论，必要投资收益等于期望投资收益、无风险收益和风险收益之和。(　　)
某企业本期购进5批存货，发出2批，在物价持续上升的情况下，与加权平均法相比，该企业采用先进先出方法时，()。
下列属于紧急避险的是()。
经A省的防疫部门检测，在该省境内接受检疫的长尾猴中，有1％感染上了狂犬病。但是只有与人及其宠物有接触的长尾猴才接受检疫。防疫部门的专家因此推测，该省长尾猴中感染有狂犬病的比例，将大大小于1％。以下哪项如果为真，将最有力地支持专家的推测?

最新回复(0)

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

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

软考中级

SNMPv2引入了信息模块的概念，用于说明一组定义，以下不属于这种模块的是()。

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

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

使用150DPI的扫描分辨率扫描一幅3×4英寸的彩色照片，得到原始的24位真彩色图像的数据量是()Byte。

可以把所有使用DHcP协议获取IP地址的主机划分为不同的类别进行管理。下面的选项列出了划分类别的原则，其中合理的是()。

主机host1和host2进行域名查询的过程如下图所示，下列说法中正确的是____________。

网络安全设计是保证网络安全运行的基础，网络安全设计有其基本的设计原则，以下关于网络安全设计原则的描述，错误的是(60)。

IGRP协议的路由度量包括多种因素，但是在一般情况下可以简化为______。

在OSI参考模型中，实现端到端的应答、分组排序和流量控制功能的协议层是(22)。

审计的作用包括（）

调节甲状旁腺激素、降钙素分泌的重要因素是()。

两样本均数比较的假设检验，按α=0.05水准，认为差异有显著性，此时若推断有错，其错误的概率是

民事法律关系的客体是民事权利和民事义务共同指向的对象。在货物运输合同关系中，其客体指()。

某企业拥有一办公楼，建成于1996年1月，1998年1月补办了土地使用权出让手续，出让年限为50年(自补办之日算起)。在2006年1月时，建筑物剩余尚可使用经济寿命为45年，则在计算建筑物折旧时，经济寿命应取为()。[2006年考题]

根据财务管理的理论，必要投资收益等于期望投资收益、无风险收益和风险收益之和。( )

某企业本期购进5批存货，发出2批，在物价持续上升的情况下，与加权平均法相比，该企业采用先进先出方法时，()。

下列属于紧急避险的是()。

根据财务管理的理论，必要投资收益等于期望投资收益、无风险收益和风险收益之和。(　　)