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

admin2014-11-11 45

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

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

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

软考中级

相关试题推荐

ISO／IEC9126软件质量模型中第一层定义了六个质量特性，并为各质量特性定义了相应的质量子特性。子特性()属于可靠性质量特性。
某网络拓扑结构如下图所示。在路由器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端口为()。
计算机内存一般分为静态数据区、代码区、栈区和堆区，若某指令的操作数之一采用立即数寻址方式，则该操作数位于(1)。
在xDSL技术中，能提供上下行信道非对称传输的技术是()。
可以把所有使用DHcP协议获取IP地址的主机划分为不同的类别进行管理。下面的选项列出了划分类别的原则，其中合理的是()。
从OSI参考模式来看，ISDN系统中的NT1是一个__________。
SNMP是一个异步请求/响应协议，它的请求与响应没有必定的时间顺序关系，它是一个(1)的协议。SNMP的管理进程和管理代理之间的关系是共同体，它们是(2)。SNMP的设计独立于具体的传输网络，所以它(3)传输层协议支持下工作。SNMP的PDU有多种不同的结
用例图解释了活动者与用例之间的交互关系。根据系统设计说明，将系统的顶层用例图补充完整。图10-8为选课注册顺序图，请根据系统设计说明及图中信息，采用说明中的术语将选课注册顺序图补充完整。
数据流图11-2中有3条数据流,请根据说明中的术语给出这三条数据流名称，并指出起点和终点。数据流图11-3中还依赖于哪个文件?请指出文件名称，并指出与其有关的数据流的起点和终点。

随机试题

具有手动检查各部位或探测区火灾报警信号处理和显示功能的火灾报警控制器，应设专用自检总指示灯(器)，只要有部位或探测区处于检查状态，该自检总指示灯(器)均应点亮，应满足的下述要求，其中说法错误的是()。
抗磷脂抗体
患儿4岁，患病日久，小便频数，淋沥不尽，尿液不清，精神倦怠，面色苍黄，饮食不振，甚则畏寒怕冷，手足不温，大便稀薄，眼睑微浮，舌质淡或有齿痕，苔薄腻，脉细少力。应先考虑尿频属哪个证型
男性，60岁，半年来干咳无痰，呼吸困难，进行性加重，乏力，消瘦，双肺VelCro哕音，杵状指。为进一步明确应首选以下哪项检查
缺铁性贫血最常见的病因是
用药前需要做皮试的药物包括
房地产经纪机构中，代理与行纪的区别主要在于()。
施工机械费中，台班单价中的不变费用包括()
下列属于侵犯注册商标专用权的是()。
与中国进出口贸易总额最大的国家或地区是()根据表格资料，下列国家和地区，中国与之贸易顺差最大的国家和地区是()

最新回复(0)

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

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

软考中级

ISO／IEC9126软件质量模型中第一层定义了六个质量特性，并为各质量特性定义了相应的质量子特性。子特性()属于可靠性质量特性。

某网络拓扑结构如下图所示。在路由器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端口为()。

计算机内存一般分为静态数据区、代码区、栈区和堆区，若某指令的操作数之一采用立即数寻址方式，则该操作数位于(1)。

在xDSL技术中，能提供上下行信道非对称传输的技术是()。

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

从OSI参考模式来看，ISDN系统中的NT1是一个__________。

用例图解释了活动者与用例之间的交互关系。根据系统设计说明，将系统的顶层用例图补充完整。图10-8为选课注册顺序图，请根据系统设计说明及图中信息，采用说明中的术语将选课注册顺序图补充完整。

数据流图11-2中有3条数据流,请根据说明中的术语给出这三条数据流名称，并指出起点和终点。数据流图11-3中还依赖于哪个文件?请指出文件名称，并指出与其有关的数据流的起点和终点。

具有手动检查各部位或探测区火灾报警信号处理和显示功能的火灾报警控制器，应设专用自检总指示灯(器)，只要有部位或探测区处于检查状态，该自检总指示灯(器)均应点亮，应满足的下述要求，其中说法错误的是()。

抗磷脂抗体

患儿4岁，患病日久，小便频数，淋沥不尽，尿液不清，精神倦怠，面色苍黄，饮食不振，甚则畏寒怕冷，手足不温，大便稀薄，眼睑微浮，舌质淡或有齿痕，苔薄腻，脉细少力。应先考虑尿频属哪个证型

男性，60岁，半年来干咳无痰，呼吸困难，进行性加重，乏力，消瘦，双肺VelCro哕音，杵状指。为进一步明确应首选以下哪项检查

缺铁性贫血最常见的病因是

用药前需要做皮试的药物包括

房地产经纪机构中，代理与行纪的区别主要在于()。

施工机械费中，台班单价中的不变费用包括()

下列属于侵犯注册商标专用权的是()。

与中国进出口贸易总额最大的国家或地区是()根据表格资料，下列国家和地区，中国与之贸易顺差最大的国家和地区是()