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

admin2014-11-11 43

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

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

选项 A、

B、

C、

D、

答案A

解析

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

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

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

软考中级

相关试题推荐

网络管理基本模型是由网络管理者、网管代理、管理信息库等要素构成，下列选项属于网络管理者的操作是()。
基于计算机的信息系统主要包括计算机硬件系统、计算机软件系统、数据及其存储介质、通信系统、信息采集设备、()和工作人员等七大部分件。
某网络拓扑结构如下图所示。在路由器R2上采用命令(1)得到如下图所示结果。PCI可能的IP地址为(2)，路由器R2的SO口的IP地址为(3)。若在PCI上查看主机的路由表，采用的命令为(4)。R2>R192．168．0．0／24[12
__________是一种面向数据流的开发方法，其基本思想是软件功能的分解和抽象。
网络安全设计是保证网络安全运行的基础，网络安全设计有其基本的设计原则，以下关于网络安全设计原则的描述，错误的是(60)。
在Windows　XP中用事件查看器查看日志文件，可看到的日志包括(50)。
内存按字节编址，地址从90000H～CFFFFH，若用存储容量为16K×8b的存储器芯片构成该内存，至少需要__________片。(2008年上半年试题)
李某购买了一张有注册商标的应用软件光盘，则李某享有_____________。
SNMP是一个异步请求/响应协议，它的请求与响应没有必定的时间顺序关系，它是一个(1)的协议。SNMP的管理进程和管理代理之间的关系是共同体，它们是(2)。SNMP的设计独立于具体的传输网络，所以它(3)传输层协议支持下工作。SNMP的PDU有多种不同的结
图3-2是该系统类图的一部分，依据上述说明中给出的术语，给出类Lock的主要属性。组装(composition)和聚集(aggregation)是UML中两种非常重要的关系。请说明组装和聚集分别表示什么含义?两者的区别是什么?

随机试题

A．CD20B．CD52C．Her-2D．EGFRE．VEGF西妥昔单抗对应的靶点是
患者面浮肢肿，腹部胀满，咳嗽喘息，咯痰清稀。心悸，怕冷，纳差，尿少，便溏，舌胖苔白滑，脉沉细。其治法是()
以下哪项是伦理学的特征()
A向B售房应纳营业税税额是(　　)万元。根据规定，对生产卷烟和烟叶的单位教育费附加的征收比率为(　　)。
二级档案存档后，原则上不允许借阅。（）
编辑：图书
人类社会和自然界共同组成了整个物质世界，人与自然的关系是在实践中形成的、始终是处于一定社会关系中的、纳入了社会过程的物质交换关系，是具有社会性的物质交换关系，是具有社会性的物质交换关系。想要实现人与自然的和谐统一，必须()
Whendidthewomanenteruniversity?
Thewaytoavoidthis______circlewasmonetaryexpansionthatheadsoffdeflation.
Nosooner______Ileftthelibrarythanitbegantorain.

最新回复(0)

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

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

软考中级

网络管理基本模型是由网络管理者、网管代理、管理信息库等要素构成，下列选项属于网络管理者的操作是()。

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

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

__________是一种面向数据流的开发方法，其基本思想是软件功能的分解和抽象。

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

在Windows XP中用事件查看器查看日志文件，可看到的日志包括(50)。

内存按字节编址，地址从90000H～CFFFFH，若用存储容量为16K×8b的存储器芯片构成该内存，至少需要__________片。(2008年上半年试题)

李某购买了一张有注册商标的应用软件光盘，则李某享有_____________。

图3-2是该系统类图的一部分，依据上述说明中给出的术语，给出类Lock的主要属性。组装(composition)和聚集(aggregation)是UML中两种非常重要的关系。请说明组装和聚集分别表示什么含义?两者的区别是什么?

A．CD20B．CD52C．Her-2D．EGFRE．VEGF西妥昔单抗对应的靶点是

患者面浮肢肿，腹部胀满，咳嗽喘息，咯痰清稀。心悸，怕冷，纳差，尿少，便溏，舌胖苔白滑，脉沉细。其治法是()

以下哪项是伦理学的特征()

A向B售房应纳营业税税额是( )万元。根据规定，对生产卷烟和烟叶的单位教育费附加的征收比率为( )。

二级档案存档后，原则上不允许借阅。（）

编辑：图书

Whendidthewomanenteruniversity?

Thewaytoavoidthis______circlewasmonetaryexpansionthatheadsoffdeflation.

Nosooner______Ileftthelibrarythanitbegantorain.

在Windows　XP中用事件查看器查看日志文件，可看到的日志包括(50)。

A向B售房应纳营业税税额是(　　)万元。根据规定，对生产卷烟和烟叶的单位教育费附加的征收比率为(　　)。