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

admin2014-11-11 52

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

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

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

答案A

解析

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

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

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

软考中级

相关试题推荐

软件开发中的瀑布模型典型的刻画了软件生命周期的阶段划分，与其最适应的软件开发方法是()。
确定构建软件系统所需要的人数时不必考虑()。
使用海明码进行前向纠错，假定码字为a6a5a4a3a2a1a0，并且有下面的监督关系式：S2=a2+a4+a5+a6S1=a1+a3+a5+a6S0=a0+a3+a4+a6若S2S1S0=110，则表示出错位是()。
下面关于Manchester编码的叙述中，错误的是()。
在Windows操作系统中，当用户双击“IMG20160122_103jpg”文件名时，系统会自动通过建立的()来决定使用什么程序打开该图像文件。
__________是一种面向数据流的开发方法，其基本思想是软件功能的分解和抽象。
在面向对象的软件工程中，一个组件(component)包含了(10)。
设有三个指令系统相同的处理机X、Y和乙它们都有4KB的高速缓冲存储器和　32　MB的内存，但是其存取周期都不一样，如表2.11所示(TIC和TIM分别表示I处理机　Cahce存取周期和主存存取周期)。若某段程序所需指令或数据在Cache中取到的概率为P
对一路信号的载波频率为f0，进行FSK调制后的信号频率分别为f1和f2(f1＜f2)，则三者的关系是(298)。当对多路信号进行调制时，调制后各信号的频谱(299)。信号到达接收端后通过(300)分离各路信号。WDM与FDM工作方式相似，但WDM调制的是(
阅读下列说明和C函数，将应填入(n)处的字句写在对应栏内。【说明】已知集合A和B的元素分别用不含头结点的单链表存储，函数Difference()用于求解集合A与B的差集，并将结果保存在集合A的单链表中。例如，若集合A＝{5，10，20，15，

随机试题

Travelershadbettergettheirreservationswell________iftheywanttoflyduringtheChristmasholidays.
用EDTA滴定混合M和N金属离子的溶液，如果△pM=±0.2，Et＜±0.5%且M与N离子浓度相等时，△lgK≥5即可判定M、N离子可利用控制酸度来进行分步滴定。（）
Youhavebeenbadlyinjuredinacaraccident.Itisnecessarytogiveyouabloodtransfusionbecauseyoulostagreatdealof
A．生长激素B．皮质醇C．肾上腺素D．甲状腺激素具有减少组织对糖的利用、促进糖异生作用的激素
(2008年)一平面简谐横波的波动表达式为y=0．05cos(20πt+4πx)(SI)。取k=0，±1，±2，…，则t=0．5s时各波峰所在处的位置为()m。
太平洋深处的一座岛屿由海底火山喷发形成，由于植被茂盛，物种独特，登岛研究的人员逐渐增多，下列叙述不正确的是()。
船只在海上发生事故后，饮用水缺乏常常是幸存者面临的首要问题。海水不可以饮用的原因是()。
春江市师范大学的同学们普遍抱怨各个食堂的伙食太差。然而惟独一年前反映最差的风味食堂，这一次抱怨的同学人数比较少。学校后勤部门号召其他各个食堂向风味食堂学习，共同改善学校学生关心的伙食问题。下列哪项如果为真，则表明学校后勤部门的这个决定是错误的?(
下列条件语句中，输出结果与其他语句不同的是
Inthelate1960smanypeopleinNorthAmericaturnedtheirattentiontoenvironmentalproblems,andnewsteel-and-glassskyscra

最新回复(0)

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

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

软考中级

软件开发中的瀑布模型典型的刻画了软件生命周期的阶段划分，与其最适应的软件开发方法是()。

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

使用海明码进行前向纠错，假定码字为a6a5a4a3a2a1a0，并且有下面的监督关系式：S2=a2+a4+a5+a6S1=a1+a3+a5+a6S0=a0+a3+a4+a6若S2S1S0=110，则表示出错位是()。

下面关于Manchester编码的叙述中，错误的是()。

在Windows操作系统中，当用户双击“IMG20160122_103jpg”文件名时，系统会自动通过建立的()来决定使用什么程序打开该图像文件。

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

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

Travelershadbettergettheirreservationswell________iftheywanttoflyduringtheChristmasholidays.

用EDTA滴定混合M和N金属离子的溶液，如果△pM=±0.2，Et＜±0.5%且M与N离子浓度相等时，△lgK≥5即可判定M、N离子可利用控制酸度来进行分步滴定。（）

Youhavebeenbadlyinjuredinacaraccident.Itisnecessarytogiveyouabloodtransfusionbecauseyoulostagreatdealof

A．生长激素B．皮质醇C．肾上腺素D．甲状腺激素具有减少组织对糖的利用、促进糖异生作用的激素

(2008年)一平面简谐横波的波动表达式为y=0．05cos(20πt+4πx)(SI)。取k=0，±1，±2，…，则t=0．5s时各波峰所在处的位置为()m。

太平洋深处的一座岛屿由海底火山喷发形成，由于植被茂盛，物种独特，登岛研究的人员逐渐增多，下列叙述不正确的是()。

船只在海上发生事故后，饮用水缺乏常常是幸存者面临的首要问题。海水不可以饮用的原因是()。

下列条件语句中，输出结果与其他语句不同的是

Inthelate1960smanypeopleinNorthAmericaturnedtheirattentiontoenvironmentalproblems,andnewsteel-and-glassskyscra