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

admin2014-11-11 49

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

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

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

答案A

解析

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

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

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

软考中级

相关试题推荐

进程Pa不断向管道写数据，进程Pb从管道中读取数据并加工处理，如图2—7所示。如果采用PV操作来实现进程Pa和Pb的管道通信，并且保证这两个进程并发执行的正确性，则至少需要()。
下列关于项目估算方法的叙述，不正确的是__________。(2011年上半年试题)
IPv6“链路本地地址”是将主机__________附加在地址前缀1111111010之后产生的。(2011年上半年试题)
软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级，其中(8)对软件过程和产品都有定量的理解与控制。
__________确定了标准体制和标准化管理体制，规定了制定标准的对象与原则以及实施标准的要求，明确了违法行为的法律责任和处罚办法。(2006年下半年试题)
在OSI参考模型中，实现端到端的应答、分组排序和流量控制功能的协议层是(22)。
下面关于WLAN安全标准IEEE802．11i的描述中，错误的是__________。(2009年上半年试题)
在Linux中，通常使用___________命令删除一个文件或目录。
阅读以下说明和c++代码，将应填入(n)处的字句写在对应栏内。【说明】本程序将两个从小到大的有序链表合成一个新的从小到大的有序链表。链表的每一项由类Node描述，而链表由List描述，类List的成员函数有以下几个：creatLi
阅读下列C++程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】设单链表的结点类和链表类的定义如下，链表不带有表头结点。请填空：#include＜iostream．h＞#include＜assert．h＞templ

随机试题

普萘洛尔、维拉帕米的共同禁忌证是
________是脑出血的最主要病因。
常用的脓肿切开引流方法中不包括
实行不相关多元化战略的问题有()。
下列属于淮扬菜的代表菜是()。
唐代()在辋川别业中养鹿放鹤，以寄托“一生几经伤心事，不向空门何处销”的解脱情趣。
教师在课堂教学结束后，结合对课堂教学观察，对教学过程的设计与实施进行全面地回顾与小结，将经验和教训记录在教案上，就是()。
公安局领导安排你为农民工组织一个现场法律咨询活动。你认为工作的重点有哪些?
下列基本制度中主要目的在于保障行政公正原则的是()。
A、Itwillberootedoutinafewyears.B、Itbenefitsnetusersinmanyways.C、Itinvadestheprivacyofnetusersseriously.D

最新回复(0)

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

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

软考中级

进程Pa不断向管道写数据，进程Pb从管道中读取数据并加工处理，如图2—7所示。如果采用PV操作来实现进程Pa和Pb的管道通信，并且保证这两个进程并发执行的正确性，则至少需要()。

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

IPv6“链路本地地址”是将主机__________附加在地址前缀1111111010之后产生的。(2011年上半年试题)

软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级，其中(8)对软件过程和产品都有定量的理解与控制。

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

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

下面关于WLAN安全标准IEEE802．11i的描述中，错误的是__________。(2009年上半年试题)

在Linux中，通常使用___________命令删除一个文件或目录。

阅读以下说明和c++代码，将应填入(n)处的字句写在对应栏内。【说明】本程序将两个从小到大的有序链表合成一个新的从小到大的有序链表。链表的每一项由类Node描述，而链表由List描述，类List的成员函数有以下几个：creatLi

阅读下列C++程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】设单链表的结点类和链表类的定义如下，链表不带有表头结点。请填空：#include＜iostream．h＞#include＜assert．h＞templ

普萘洛尔、维拉帕米的共同禁忌证是

________是脑出血的最主要病因。

常用的脓肿切开引流方法中不包括

实行不相关多元化战略的问题有()。

下列属于淮扬菜的代表菜是()。

唐代()在辋川别业中养鹿放鹤，以寄托“一生几经伤心事，不向空门何处销”的解脱情趣。

教师在课堂教学结束后，结合对课堂教学观察，对教学过程的设计与实施进行全面地回顾与小结，将经验和教训记录在教案上，就是()。

公安局领导安排你为农民工组织一个现场法律咨询活动。你认为工作的重点有哪些?

下列基本制度中主要目的在于保障行政公正原则的是()。

A、Itwillberootedoutinafewyears.B、Itbenefitsnetusersinmanyways.C、Itinvadestheprivacyofnetusersseriously.D