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

admin2014-11-11 67

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

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

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

软考中级

相关试题推荐

在RMON管理信息系统库中，矩阵组存储的信息是()。
栈是一种按后进先出原则插入和删除操作的数据结构，因此()必须用栈。
基于计算机的信息系统主要包括计算机硬件系统、计算机软件系统、数据及其存储介质、通信系统、信息采集设备、()和工作人员等七大部分件。
若要访问文件的逻辑块号分别为5和518，则系统应分别采用____________。
在xDSL技术中，能提供上下行信道非对称传输的技术是()。
可以把所有使用DHcP协议获取IP地址的主机划分为不同的类别进行管理。下面的选项列出了划分类别的原则，其中合理的是()。
软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级，其中(8)对软件过程和产品都有定量的理解与控制。
设有三个指令系统相同的处理机X、Y和乙它们都有4KB的高速缓冲存储器和　32　MB的内存，但是其存取周期都不一样，如表2.11所示(TIC和TIM分别表示I处理机　Cahce存取周期和主存存取周期)。若某段程序所需指令或数据在Cache中取到的概率为P
文件的存取方法依赖于(6)。文件的存储管理实际上是对(7)的管理。文件系统在创建一个文件时，为它建立一个(8)。如果文件系统中存在两个文件重名，则不应采用(9)。按照记录存入文件的先后次序排序并查找，排列顺序与记录的内容无关，这是指(10)。
阅读下列函数说明、图和C代码，将应填入(n)处的字句写在对应栏内。【说明】当一元多项式aixi中有许多系数为零时，可用一个单链表来存储，每个节点存储一个非零项的指数和对应系数。为了便于进行运算，用带头节点的单链表存储，头节点中存储多

随机试题

子宫脱垂最主要的病因是
对流行性腮腺炎的护理，以下正确的是
对个人买卖有价证券(含国债，但不含股票)的所得要按(　　)缴纳个人所得税。
甲在一刑事附带民事诉讼中，被法院依法判处罚金并赔偿被害人损失，但甲的财产不足以全部支付罚金和承担民事赔偿。下列关于如何执行本案判决的表述哪一项是正确的?()
以城市、医院、工业区垃圾、有害污泥等为有机原料制成的有机肥垃圾肥可以在农作物上大量的使用，效果甚好。()
计算(x+y)2dxdy，，其中D：｜x｜+｜y｜≤1．
中断是CPU与外部设备数据交换的重要方式。CPU响应中断时必须具备三个条件，分别为：外部提出中断请求；本中断未屏蔽；(4)。CPU响应中断后，必须由(5)提供地址信息，引导程序进入中断服务子程序：中断服务程序的入口地址存放在(6)中。
设x="123"，y=123，k="y"，表达式x+&k的值是
有以下程序：　#include＜stdio．h＞　main()　{intb[3][3]={0，1，2，0，1，2，0，1，2}，i，j，t=1；　for(i=0；i＜3；i++)　for(j=i；j＜=i；j++)t+
Whatadvantagedoesthespeakermentionforeachofthefollowingphysicalactivities?ChooseSIXanswersfromtheboxandwrite

最新回复(0)

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

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

软考中级

在RMON管理信息系统库中，矩阵组存储的信息是()。

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

基于计算机的信息系统主要包括计算机硬件系统、计算机软件系统、数据及其存储介质、通信系统、信息采集设备、()和工作人员等七大部分件。

若要访问文件的逻辑块号分别为5和518，则系统应分别采用____________。

在xDSL技术中，能提供上下行信道非对称传输的技术是()。

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

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

子宫脱垂最主要的病因是

对流行性腮腺炎的护理，以下正确的是

对个人买卖有价证券(含国债，但不含股票)的所得要按( )缴纳个人所得税。

甲在一刑事附带民事诉讼中，被法院依法判处罚金并赔偿被害人损失，但甲的财产不足以全部支付罚金和承担民事赔偿。下列关于如何执行本案判决的表述哪一项是正确的?()

以城市、医院、工业区垃圾、有害污泥等为有机原料制成的有机肥垃圾肥可以在农作物上大量的使用，效果甚好。()

计算(x+y)2dxdy，，其中D：｜x｜+｜y｜≤1．

设x="123"，y=123，k="y"，表达式x+&k的值是

有以下程序： #include＜stdio．h＞ main() {intb[3][3]={0，1，2，0，1，2，0，1，2}，i，j，t=1； for(i=0；i＜3；i++) for(j=i；j＜=i；j++)t+

Whatadvantagedoesthespeakermentionforeachofthefollowingphysicalactivities?ChooseSIXanswersfromtheboxandwrite

对个人买卖有价证券(含国债，但不含股票)的所得要按(　　)缴纳个人所得税。

有以下程序：　#include＜stdio．h＞　main()　{intb[3][3]={0，1，2，0，1，2，0，1，2}，i，j，t=1；　for(i=0；i＜3；i++)　for(j=i；j＜=i；j++)t+