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

admin2014-11-11 78

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

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

选项 A、

B、

C、

D、

答案A

解析

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

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

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

软考中级

相关试题推荐

(1)是面向对象程序设计语言不同于其他语言的主要特点，是否建立了丰富的(2)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。(1)
确定构建软件系统所需要的人数时不必考虑()。
下图的两种编码方案如图6．13所示，二者分别是()。
计算机内存一般分为静态数据区、代码区、栈区和堆区，若某指令的操作数之一采用立即数寻址方式，则该操作数位于(1)。
可以把所有使用DHcP协议获取IP地址的主机划分为不同的类别进行管理。下面的选项列出了划分类别的原则，其中合理的是()。
假设生产管理网络系统采用B/S工作方式，经常上网的用户数为150个，每用户每分钟产生8个事务处理任务，平均事务量大小为0.05MB，则这个系统需要的信息传输速率为______。
SNMPMIB中被管理对象的Access属性不包括__________。(2009年下半年试题)
网络安全设计是保证网络安全运行的基础，网络安全设计有其基本的设计原则，以下关于网络安全设计原则的描述，错误的是(60)。
下面是快速排序的伪代码，请填补其中的空缺；伪代码中的主要变量说明如下。A：待排序数组p，r:数组元素下标，从p到rq:划分的位置x：枢轴元素i：整型变量，用于描述数组下标。下标小于或等于i的元素的值小于或等于枢轴
阅读下列说明，回答问题1至问题3，将解答填入对应栏内。【说明】快速排序是一种典型的分治算法。采用快速排序对数组A[p..r]排序的3个步骤如下。1．分解：选择一个枢轴(pivot)元素划分数组。将数组A[p..r]划分为两个子数组(可能

随机试题

慢性宫颈炎以局部治疗为主，根据病理类型采用不同的治疗方法。()
患者，男，32岁。半年来消瘦、多汗、易急躁，3个月来发作性心悸。查体：血压150/70mmHg，心律完全不整，脉率72次/分，心率98次/分，心音强弱不等。患者心律失常最可能是
A．指关节变形B．膝关节变形C．足内、外翻D．匙状甲E．杵状指缺铁性贫血患者常出现的体征是()
肺部叩诊过清音提示
关于仲裁协议的效力，下面说法错误的是：()
下列关于工程造价全过程动态控制的表述中，正确的是()。
希腊军队与波斯军队相遇，希腊军队只有一万人，波斯军队则有5万之众。因寡不敌众，希腊军队的统帅决定撤退，并选择了一条绝路作为撤退路线。其理由是：如果希腊士兵知道这是一条绝路后，就会因为没有退路而拼死抵抗，拼死抵抗能给敌人以重创；如果波斯军队知道这是一条绝路后
下列命令中，不能用于测试域名到IP地址转换的是()。
E-commerceIsHeretoStayNeithertheabsolutelevelofInternetsalesnorthegrowthratetellsthewholestory,butthis
Itisgenerallyacceptedthatoldpeopleshouldhaveashareintherewardsformaterialandculturaladvancementstowhichthey

最新回复(0)

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

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

软考中级

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

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

下图的两种编码方案如图6．13所示，二者分别是()。

计算机内存一般分为静态数据区、代码区、栈区和堆区，若某指令的操作数之一采用立即数寻址方式，则该操作数位于(1)。

可以把所有使用DHcP协议获取IP地址的主机划分为不同的类别进行管理。下面的选项列出了划分类别的原则，其中合理的是()。

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

SNMPMIB中被管理对象的Access属性不包括__________。(2009年下半年试题)

网络安全设计是保证网络安全运行的基础，网络安全设计有其基本的设计原则，以下关于网络安全设计原则的描述，错误的是(60)。

下面是快速排序的伪代码，请填补其中的空缺；伪代码中的主要变量说明如下。A：待排序数组p，r:数组元素下标，从p到rq:划分的位置x：枢轴元素i：整型变量，用于描述数组下标。下标小于或等于i的元素的值小于或等于枢轴

慢性宫颈炎以局部治疗为主，根据病理类型采用不同的治疗方法。()

患者，男，32岁。半年来消瘦、多汗、易急躁，3个月来发作性心悸。查体：血压150/70mmHg，心律完全不整，脉率72次/分，心率98次/分，心音强弱不等。患者心律失常最可能是

A．指关节变形B．膝关节变形C．足内、外翻D．匙状甲E．杵状指缺铁性贫血患者常出现的体征是()

肺部叩诊过清音提示

关于仲裁协议的效力，下面说法错误的是：()

下列关于工程造价全过程动态控制的表述中，正确的是()。

下列命令中，不能用于测试域名到IP地址转换的是()。

E-commerceIsHeretoStayNeithertheabsolutelevelofInternetsalesnorthegrowthratetellsthewholestory,butthis

Itisgenerallyacceptedthatoldpeopleshouldhaveashareintherewardsformaterialandculturaladvancementstowhichthey