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

admin2014-11-11 82

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

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

选项 A、

B、

C、

D、

答案A

解析

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

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

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

软考中级

相关试题推荐

网络管理基本模型是由网络管理者、网管代理、管理信息库等要素构成，下列选项属于网络管理者的操作是()。
采用UML进行软件设计时，可用()关系表示两类实体之间存在的特殊／一般关系，用聚集关系表示事物之间存在的整体／部分关系。
某网络拓扑结构如下图所示。在路由器R2上采用命令(1)得到如下图所示结果。PCI可能的IP地址为(2)，路由器R2的SO口的IP地址为(3)。若在PCI上查看主机的路由表，采用的命令为(4)。R2>R192．168．0．0／24[12
使用150DPI的扫描分辨率扫描一幅3×4英寸的彩色照片，得到原始的24位真彩色图像的数据量是()Byte。
假设生产管理网络系统采用B/S工作方式，经常上网的用户数为150个，每用户每分钟产生8个事务处理任务，平均事务量大小为0.05MB，则这个系统需要的信息传输速率为______。
有关DHCP协议，正确的陈述是__________。
对一路信号的载波频率为f0，进行FSK调制后的信号频率分别为f1和f2(f1＜f2)，则三者的关系是(298)。当对多路信号进行调制时，调制后各信号的频谱(299)。信号到达接收端后通过(300)分离各路信号。WDM与FDM工作方式相似，但WDM调制的是(
文件的存取方法依赖于(6)。文件的存储管理实际上是对(7)的管理。文件系统在创建一个文件时，为它建立一个(8)。如果文件系统中存在两个文件重名，则不应采用(9)。按照记录存入文件的先后次序排序并查找，排列顺序与记录的内容无关，这是指(10)。
【算法说明】下面是一段插入排序的程序，将R[k+1]插入到R[1...k]的适当位置。R[0]=R[k+1]；j=k；while(R[j]＞R[0]){R[j+1]=R[j]；j-
ADSL对应的中文术语是______。A．分析数字系统层B．非对称数字线C．非对称数字用户线D．异步数字系统层

随机试题

良好师生关系的特征是()
InputBox函数的返回值类型是()。
Whichofthefollowingideasisnotconveyedinthepassage?______."Rememberedhistory"isregardedasvaluableonlywhen___
“水火既济”说明哪两脏的关系(　　)“乙癸同源”说明哪两脏的关系(　　)
风湿性心瓣膜病患者健康教育内容包括（）
结核性脑膜炎进入晚期的特征是
2013年1月。A企业向某公司出租闲置仓库，签订出租合同中注明的租金每月4万元．租期未定；接受某公司委托加工一批产品，签订的加工承揽合同中注明原材料由A企业提供。金额为200万元，另外收取加工费30万元；签订的运输合同中注明运费2万元、保管费5000元。该
电话的发明者是()。
今天的香港也许不是中国族群最多样化的城市，但肯定是族群融合最好的城市之一。除了弱势群体不断地抗争去争取，统治者的治理技巧也是重要原因之一。以香港的经验，那就是治理者与被治理者之间要建立基本的信任，比如，不去触动各族裔的信仰、生活方式、传统文化；在经商业务方
以文化的_______来看，一种现象不会以单维度的方式_______，传统的节日之中，即便只_______一种情绪，那么也应当是快乐为主，关键在于，如何去实现更有_______的快乐。填入画横线部分最恰当的一项是：

最新回复(0)

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

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

软考中级

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

采用UML进行软件设计时，可用()关系表示两类实体之间存在的特殊／一般关系，用聚集关系表示事物之间存在的整体／部分关系。

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

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

假设生产管理网络系统采用B/S工作方式，经常上网的用户数为150个，每用户每分钟产生8个事务处理任务，平均事务量大小为0.05MB，则这个系统需要的信息传输速率为______。

有关DHCP协议，正确的陈述是__________。

【算法说明】下面是一段插入排序的程序，将R[k+1]插入到R[1...k]的适当位置。R[0]=R[k+1]；j=k；while(R[j]＞R[0]){R[j+1]=R[j]；j-

ADSL对应的中文术语是______。A．分析数字系统层B．非对称数字线C．非对称数字用户线D．异步数字系统层

良好师生关系的特征是()

InputBox函数的返回值类型是()。

Whichofthefollowingideasisnotconveyedinthepassage?____."Rememberedhistory"isregardedasvaluableonlywhen_

“水火既济”说明哪两脏的关系(　　)“乙癸同源”说明哪两脏的关系(　　)

风湿性心瓣膜病患者健康教育内容包括（）

结核性脑膜炎进入晚期的特征是

电话的发明者是()。

以文化的___来看，一种现象不会以单维度的方式_，传统的节日之中，即便只_一种情绪，那么也应当是快乐为主，关键在于，如何去实现更有___的快乐。填入画横线部分最恰当的一项是：

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

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

软考中级

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

采用UML进行软件设计时，可用()关系表示两类实体之间存在的特殊／一般关系，用聚集关系表示事物之间存在的整体／部分关系。

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

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

假设生产管理网络系统采用B/S工作方式，经常上网的用户数为150个，每用户每分钟产生8个事务处理任务，平均事务量大小为0.05MB，则这个系统需要的信息传输速率为______。

有关DHCP协议，正确的陈述是__________。

【算法说明】下面是一段插入排序的程序，将R[k+1]插入到R[1...k]的适当位置。R[0]=R[k+1]；j=k；while(R[j]＞R[0]){R[j+1]=R[j]；j-

ADSL对应的中文术语是______。A．分析数字系统层B．非对称数字线C．非对称数字用户线D．异步数字系统层

良好师生关系的特征是()

InputBox函数的返回值类型是()。

Whichofthefollowingideasisnotconveyedinthepassage?______."Rememberedhistory"isregardedasvaluableonlywhen___

“水火既济”说明哪两脏的关系( )“乙癸同源”说明哪两脏的关系( )

风湿性心瓣膜病患者健康教育内容包括（）

结核性脑膜炎进入晚期的特征是

电话的发明者是()。

以文化的_______来看，一种现象不会以单维度的方式_______，传统的节日之中，即便只_______一种情绪，那么也应当是快乐为主，关键在于，如何去实现更有_______的快乐。填入画横线部分最恰当的一项是：

Whichofthefollowingideasisnotconveyedinthepassage?____."Rememberedhistory"isregardedasvaluableonlywhen_

“水火既济”说明哪两脏的关系(　　)“乙癸同源”说明哪两脏的关系(　　)

以文化的___来看，一种现象不会以单维度的方式_，传统的节日之中，即便只_一种情绪，那么也应当是快乐为主，关键在于，如何去实现更有___的快乐。填入画横线部分最恰当的一项是：