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

admin2014-11-11 80

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

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

选项 A、

B、

C、

D、

答案A

解析

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

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

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

软考中级

相关试题推荐

在RMON管理信息系统库中，矩阵组存储的信息是()。
网络管理基本模型是由网络管理者、网管代理、管理信息库等要素构成，下列选项属于网络管理者的操作是()。
(1)是面向对象程序设计语言不同于其他语言的主要特点，是否建立了丰富的(2)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。(2)
(1)是面向对象程序设计语言不同于其他语言的主要特点，是否建立了丰富的(2)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。(1)
下列关于项目估算方法的叙述，不正确的是__________。(2011年上半年试题)
在CPU中，__________可用于传送和暂存用户数据，为ALU执行算术逻辑运算提供工作区。(2008年下半年试题)
设有三个指令系统相同的处理机X、Y和乙它们都有4KB的高速缓冲存储器和　32　MB的内存，但是其存取周期都不一样，如表2.11所示(TIC和TIM分别表示I处理机　Cahce存取周期和主存存取周期)。若某段程序所需指令或数据在Cache中取到的概率为P
RS232C接口是数据通信中最重要的、而且是完全遵循数据通信标准的一种接口，是(73)之间的接口标准，其规定的电平表示方式为(74)。若使用RS232C连接相关设备，电缆的长度不应超过(75)m。若用RS232C直接连接两台计算机，采用零调制解调器方式，其
在OSI参考模型中，实现端到端的应答、分组排序和流量控制功能的协议层是()。
我国标准分为国家标准、行业标准、地方标准和企业标准四类。根据标准的法律约束性，可分为强制性标准和推荐性标准。现已得到国家批准的《软件工程术语标准》(GB/T11457-89)属于______标准。

随机试题

[*]
分布于上肢内侧后缘的经脉为
女性患者，因甲状腺肿大出现呼吸困难而行手术切除术，术后患者自觉指端及嘴部有麻木感、刺痛，一遇劳累便出现"抽搐"发作。
某一国际海上货物运输合同的当事人在合同中选定我国某法院作为解决可能发生的纠纷的法院。关于此，下列哪一选项是错误的：
目前对气体吸收最简明、直观、接受度最高的理论是(　　)
某公司2009年发生如下业务，有关资料如下：(1)与某科研高校签订一份技术开发合同，合同所载金额为100万元，其中研发经费是30万元；(2)与A企业签订非专利技术转让合同，价款30万元，与B企业签订专利权转让合同，价款150万元，与C企业发
资产负债表日后发生的调整事项如涉及现金收支项目的,均不调整报告年度资产负债表的货币资金项目和现金流量表正表各项目的数字。()
下列属于事业单位年度考核的结果的是()。
唯物主义一元论同唯心主义一元论对立的根本点在于
Opinionpollsarenowbeginningtoshowthat,whoeveristoblameandwhateverhappensfromnowon,highunemploymentisprobabl

最新回复(0)

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

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

软考中级

在RMON管理信息系统库中，矩阵组存储的信息是()。

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

(1)是面向对象程序设计语言不同于其他语言的主要特点，是否建立了丰富的(2)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。(2)

(1)是面向对象程序设计语言不同于其他语言的主要特点，是否建立了丰富的(2)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。(1)

下列关于项目估算方法的叙述，不正确的是__________。(2011年上半年试题)

在CPU中，__________可用于传送和暂存用户数据，为ALU执行算术逻辑运算提供工作区。(2008年下半年试题)

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

我国标准分为国家标准、行业标准、地方标准和企业标准四类。根据标准的法律约束性，可分为强制性标准和推荐性标准。现已得到国家批准的《软件工程术语标准》(GB/T11457-89)属于______标准。

[*]

分布于上肢内侧后缘的经脉为

女性患者，因甲状腺肿大出现呼吸困难而行手术切除术，术后患者自觉指端及嘴部有麻木感、刺痛，一遇劳累便出现"抽搐"发作。

某一国际海上货物运输合同的当事人在合同中选定我国某法院作为解决可能发生的纠纷的法院。关于此，下列哪一选项是错误的：

目前对气体吸收最简明、直观、接受度最高的理论是( )

资产负债表日后发生的调整事项如涉及现金收支项目的,均不调整报告年度资产负债表的货币资金项目和现金流量表正表各项目的数字。()

下列属于事业单位年度考核的结果的是()。

唯物主义一元论同唯心主义一元论对立的根本点在于

Opinionpollsarenowbeginningtoshowthat,whoeveristoblameandwhateverhappensfromnowon,highunemploymentisprobabl

目前对气体吸收最简明、直观、接受度最高的理论是(　　)