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

admin2014-11-11 33

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

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

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

软考中级

相关试题推荐

在操作系统文件管理中，通常采用()来组织和管理外存中的信息。
栈是一种按后进先出原则插入和删除操作的数据结构，因此()必须用栈。
确定构建软件系统所需要的人数时不必考虑()。
在广播网络中，OSPF协议要选定一个指定路由器(DR)，指定路由器的功能是_________。
在敏捷过程的开发方法中，_____________使用了迭代的方法，其中，把每段时间(30天)一次的迭代称为一个“冲刺”，并按需求的优先级别来实现产品，多个自组织和自治的小组并行地递增实现产品。
由我国信息产业部批准发布，在信息产业部门范围内统一使用的标准，称为(13)。
__________确定了标准体制和标准化管理体制，规定了制定标准的对象与原则以及实施标准的要求，明确了违法行为的法律责任和处罚办法。(2006年下半年试题)
WindowsServer2003中的IIS为Web服务提供了许多选项，利用这些选项可以更好地配置Web服务的性能、行为和安全等。如下图所示属性对话框中，“限制网络带宽”选项属于(48)选项卡。
在面向对象的软件工程中，一个组件(component)包含了(10)。
两台交换机的光口对接，其中一台设备的光口UP，另一台设备的光口DOWN，定位此类故障的思路包括_____________。①光纤是否交叉对接②两端使用的光模块波长和速率是否一样③两端COMBO口是否都设置为光口④两个光口是否未同时配置自协商或者强制

随机试题

电子商务导致企业组织结构重组呈现的趋势是
亲和素与生物素结合的特点
不属于医院感染的是
X线球管焦点大小常以1.0、0.6等值标注。其值称为
以下关于心理应激的说法错误的是
牙本质—牙髓复合体的关键部分是
下列有关法律解释的说法中，哪些选项是正确的?()
赎回费率不得超过基金份额赎回金额的()。
一般资料：求助者，女性，28岁，中学教师。案例介绍：求助者由于与丈夫发生矛盾，烦躁，失眠三个多月。下面是心理咨询师与求助者之间的一段咨询对话：心理咨询师：您好!请问我能为您提供什么帮助呢?求助者：我最近心情不好，烦躁。心理咨询师：您能谈谈是什么事
A、$3.00.B、$13.00.C、$30.00.D、$33.00.C男士在填单时问了一句：“多少钱一晚?”女士回答“30美元”，可知正确答案为C项。

最新回复(0)

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

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

软考中级

在操作系统文件管理中，通常采用()来组织和管理外存中的信息。

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

确定构建软件系统所需要的人数时不必考虑()。

在广播网络中，OSPF协议要选定一个指定路由器(DR)，指定路由器的功能是_________。

在敏捷过程的开发方法中，_____________使用了迭代的方法，其中，把每段时间(30天)一次的迭代称为一个“冲刺”，并按需求的优先级别来实现产品，多个自组织和自治的小组并行地递增实现产品。

由我国信息产业部批准发布，在信息产业部门范围内统一使用的标准，称为(13)。

__________确定了标准体制和标准化管理体制，规定了制定标准的对象与原则以及实施标准的要求，明确了违法行为的法律责任和处罚办法。(2006年下半年试题)

WindowsServer2003中的IIS为Web服务提供了许多选项，利用这些选项可以更好地配置Web服务的性能、行为和安全等。如下图所示属性对话框中，“限制网络带宽”选项属于(48)选项卡。

在面向对象的软件工程中，一个组件(component)包含了(10)。

电子商务导致企业组织结构重组呈现的趋势是

亲和素与生物素结合的特点

不属于医院感染的是

X线球管焦点大小常以1.0、0.6等值标注。其值称为

以下关于心理应激的说法错误的是

牙本质—牙髓复合体的关键部分是

下列有关法律解释的说法中，哪些选项是正确的?()

赎回费率不得超过基金份额赎回金额的()。

A、$3.00.B、$13.00.C、$30.00.D、$33.00.C男士在填单时问了一句：“多少钱一晚?”女士回答“30美元”，可知正确答案为C项。