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

admin2014-11-11 28

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

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

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

软考中级

相关试题推荐

SNMPv2引入了信息模块的概念，用于说明一组定义，以下不属于这种模块的是()。
若在系统中有若干个互斥资源R，6个并发进程中的每一个都需要两个资源R，那么使系统不发生死锁R的最少数目为()。
SDH同步数字体系是光纤信道的复用标准，其中最常用的STM—1(OC—3)的数据速率是(1)，STM—4(OC—12)的数据速率是(2)。(1)
采用海明码进行差错校验，信息码字为1001011，为纠正一位错，则需要()比特冗余位。
假设生产管理网络系统采用B/S工作方式，经常上网的用户数为150个，每用户每分钟产生8个事务处理任务，平均事务量大小为0.05MB，则这个系统需要的信息传输速率为______。
IEEE802.11采用了类似于802.3CSMA/CD协议的CSMA/CA协议，之所以不采用CSMA/CD协议的原因是______。
WindowsServer2003中的IIS为Web服务提供了许多选项，利用这些选项可以更好地配置Web服务的性能、行为和安全等。如下图所示属性对话框中，“限制网络带宽”选项属于(48)选项卡。
对一路信号的载波频率为f0，进行FSK调制后的信号频率分别为f1和f2(f1＜f2)，则三者的关系是(298)。当对多路信号进行调制时，调制后各信号的频谱(299)。信号到达接收端后通过(300)分离各路信号。WDM与FDM工作方式相似，但WDM调制的是(
在UNIX配置WWW服务器比不可少的工作之一，Apach目前是应用最为广泛的Web服务器产品之一，apache的主要配置文件是(24)。通过指令(25)设定URL根目录与服务器本地目录之间的映射关系；指令ServerAdmin的作用是(26)，而指令(27
阅读以下说明和c++代码，将应填入(n)处的字句写在对应栏内。【说明】本程序将两个从小到大的有序链表合成一个新的从小到大的有序链表。链表的每一项由类Node描述，而链表由List描述，类List的成员函数有以下几个：creatLi

随机试题

我国实行的诉讼原则是
某患者发热，右耳痛3天，耳痛呈搏动性，向同侧头部放射，右耳道有黏液脓性分泌物，最可能是
吊篮的安装流程正确的是()。
在GoldWave软件中，如图所示的操作是()。
漫画：(飞机上只有一个人在看书，周围乘客要么在玩手机，要么就是在拿手机对看书的这个人拍照)请结合漫画，自拟题目，做一个演讲。
根据以下资料。回答以下问题。2011年，我国货物进出口总额36421亿美元，同比增长22．5％。2011年，我国国有企业货物出口2672亿美元，同比增长14．1％；外商投资企业货物出口9953亿美元，同比增长15．4％；其他企业货物出口
James:How’sKellydoing?Joan:______
With______feelingsofsorrowandjoy,Marylookedathishusbandwhohadbeeninothercountryfor10years.
Parentshavealegalobligationtoensurethattheirchildren______(受到与他们年龄相适应的有效教育).
A、GoingtoItalyvs.helpinghermother.B、GoingtoNepalvs.stayinghome.C、Havingfunvs.makingmoney.D、Attendingherfamil

最新回复(0)

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

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

软考中级

SNMPv2引入了信息模块的概念，用于说明一组定义，以下不属于这种模块的是()。

若在系统中有若干个互斥资源R，6个并发进程中的每一个都需要两个资源R，那么使系统不发生死锁R的最少数目为()。

SDH同步数字体系是光纤信道的复用标准，其中最常用的STM—1(OC—3)的数据速率是(1)，STM—4(OC—12)的数据速率是(2)。(1)

采用海明码进行差错校验，信息码字为1001011，为纠正一位错，则需要()比特冗余位。

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

IEEE802.11采用了类似于802.3CSMA/CD协议的CSMA/CA协议，之所以不采用CSMA/CD协议的原因是______。

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

在UNIX配置WWW服务器比不可少的工作之一，Apach目前是应用最为广泛的Web服务器产品之一，apache的主要配置文件是(24)。通过指令(25)设定URL根目录与服务器本地目录之间的映射关系；指令ServerAdmin的作用是(26)，而指令(27

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

我国实行的诉讼原则是

某患者发热，右耳痛3天，耳痛呈搏动性，向同侧头部放射，右耳道有黏液脓性分泌物，最可能是

吊篮的安装流程正确的是()。

在GoldWave软件中，如图所示的操作是()。

漫画：(飞机上只有一个人在看书，周围乘客要么在玩手机，要么就是在拿手机对看书的这个人拍照)请结合漫画，自拟题目，做一个演讲。

根据以下资料。回答以下问题。2011年，我国货物进出口总额36421亿美元，同比增长22．5％。2011年，我国国有企业货物出口2672亿美元，同比增长14．1％；外商投资企业货物出口9953亿美元，同比增长15．4％；其他企业货物出口

James:How’sKellydoing?Joan:______

With______feelingsofsorrowandjoy,Marylookedathishusbandwhohadbeeninothercountryfor10years.

Parentshavealegalobligationtoensurethattheirchildren______(受到与他们年龄相适应的有效教育).

A、GoingtoItalyvs.helpinghermother.B、GoingtoNepalvs.stayinghome.C、Havingfunvs.makingmoney.D、Attendingherfamil