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

admin2014-11-11 25

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

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

选项 A、n—i
B、n—i+1
C、n—i一1
D、i

答案A

解析

转载请注明原文地址:https://jikaoti.com/ti/OSf7FFFM

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

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

软考中级

相关试题推荐

操作系统是裸机上的第一层软件，其他系统软件(如(1)等)和应用软件都是建立在操作系统基础上的。图2—5，①②⑧分别表示(2)。(2)
连接终端和数字专线的设备CSU／DSU被集成在路由器的__________端口中。
__________是一种面向数据流的开发方法，其基本思想是软件功能的分解和抽象。
某局域网访问。Internet速度很慢，经检测发现局域网内有大量的广播包，采用______方法不可能有效地解决该网络问题。
IPv4首部中首部长度字段(IHL)的值最小为(20)。为了防止IP数据报在网络中无限制转发，IPv4首部中通过(21)字段加以控制。(20)
在BGP4协议中，当接收到对方open报文后，路由器采用_____________报文响应，从而建立两个路由器之间的邻居关系。
RS232C接口是数据通信中最重要的、而且是完全遵循数据通信标准的一种接口，是(73)之间的接口标准，其规定的电平表示方式为(74)。若使用RS232C连接相关设备，电缆的长度不应超过(75)m。若用RS232C直接连接两台计算机，采用零调制解调器方式，其
在OSI参考模型中，实现端到端的应答、分组排序和流量控制功能的协议层是()。
栈是一种按“后进先出”原则进行插入和删除操作的数据结构，因此，______必须用栈。
ADSL对应的中文术语是______。A．分析数字系统层B．非对称数字线C．非对称数字用户线D．异步数字系统层

随机试题

科学发展观最鲜明的精神实质是（）
Helefthisofficeinahurry,withthelightsonandthedooropen.
对风湿性心脏病最具有诊断意义的病变是
男，45岁，右下肢跛行15年。查体发现胫前肌只有轻度收缩，但不产生运动。其肌力为
某水电站工程建设项目，基础处理采用混凝土灌注桩，主体工程为河床式电站。建设单位通过公开招标选择某监理单位承担施工监理任务。因该工程涉及基础处理、电站土建施工和机电安装工程，建设单位对工程发包提出两种方案：一种是采用总承包模式，即由电站土建单位总承包，基础处
下列关于财务净现值率指标的说法，正确的有()。
下列关于财务会计报告内容表述正确的是()。
下列关于税收实体法要素的表述中，不正确的是()。
【2014．四川宜宾】()提出泛智教育思想，探讨把一切事物教给一切人类的全部艺术。
提出了普及初等教育，主张建立适应学生年龄特征的学校教育制度，论证了班级授课制度，强调了教师的作用的教育学著作是()

最新回复(0)

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

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

软考中级

操作系统是裸机上的第一层软件，其他系统软件(如(1)等)和应用软件都是建立在操作系统基础上的。图2—5，①②⑧分别表示(2)。(2)

连接终端和数字专线的设备CSU／DSU被集成在路由器的__________端口中。

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

某局域网访问。Internet速度很慢，经检测发现局域网内有大量的广播包，采用______方法不可能有效地解决该网络问题。

IPv4首部中首部长度字段(IHL)的值最小为(20)。为了防止IP数据报在网络中无限制转发，IPv4首部中通过(21)字段加以控制。(20)

在BGP4协议中，当接收到对方open报文后，路由器采用_____________报文响应，从而建立两个路由器之间的邻居关系。

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

栈是一种按“后进先出”原则进行插入和删除操作的数据结构，因此，______必须用栈。

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

科学发展观最鲜明的精神实质是（）

Helefthisofficeinahurry,withthelightsonandthedooropen.

对风湿性心脏病最具有诊断意义的病变是

男，45岁，右下肢跛行15年。查体发现胫前肌只有轻度收缩，但不产生运动。其肌力为

下列关于财务净现值率指标的说法，正确的有()。

下列关于财务会计报告内容表述正确的是()。

下列关于税收实体法要素的表述中，不正确的是()。

【2014．四川宜宾】()提出泛智教育思想，探讨把一切事物教给一切人类的全部艺术。

提出了普及初等教育，主张建立适应学生年龄特征的学校教育制度，论证了班级授课制度，强调了教师的作用的教育学著作是()