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

admin2014-11-11 31

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

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

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

软考中级

相关试题推荐

操作系统是裸机上的第一层软件，其他系统软件(如(1)等)和应用软件都是建立在操作系统基础上的。图2—5，①②⑧分别表示(2)。(2)
在操作系统文件管理中，通常采用()来组织和管理外存中的信息。
内存按字节编址，地址从90000H～CFFFFH，若用存储容量为16Kx8bit的存储器芯片构成该内存，至少需要__________片。
因特网中的协议应该满足规定的层次关系，下面的选项中能正确表示协议层次和对应关系的是(22)。
下面关于网络系统设计原则的说法中，正确的是(69)。
确定网络的层次结构及各层采用的协议是网络设计中(59)阶段的主要任务。
Wi-Fi联盟制定的安全认证方案WPA(Wi-FiProtectedAccess)是______标准的子集。
在BGP4协议中，当接收到对方open报文后，路由器采用_____________报文响应，从而建立两个路由器之间的邻居关系。
对一路信号的载波频率为f0，进行FSK调制后的信号频率分别为f1和f2(f1＜f2)，则三者的关系是(298)。当对多路信号进行调制时，调制后各信号的频谱(299)。信号到达接收端后通过(300)分离各路信号。WDM与FDM工作方式相似，但WDM调制的是(
阅读下列程序说明，将在空缺处填入正确的内容。【程序说明】定义一个多边形结构：structpolygon实现以下内容：(1)建立该结构的链表：create函数是创建链表，每输入一个结点的数据，就把该结点加入到链表当中，它返回创建的链表的头指

随机试题

软件测试的目的是(　　)。
发病早期就可出现高热，并易发生穿孔的急性阑尾炎是
A、麻疹病毒B、腮腺炎病毒C、水痘病毒D、百日咳杆菌E、A族溶血性链球菌在室温下于2～3天即可失去传染性的是（）。
按事故预防对策等级顺序的要求，事故预防对策的设计应遵循哪种具体原则?()①警告；②隔离；③连锁；④消除；⑤预防；⑥减弱
斜放停车方式的停车场的特点有()。
调节睡眠与觉醒的神经结构是()。
我国《消费者权益保护法》规定，经营者采用网络、电视、电话、邮购等方式销售商品，消费者有权自收到商品之日起七日内退货，且无需说明理由，但根据商品性质不宜退货的除外。下列不属于前述除外商品的范围是()。
飞鸟：翅膀：飞机
退出Access数据库管理系统可以使用的快捷键是______。
BoththeSenateandHousehealthcarebillsproposeincentivestoboostcorporatewellnessprogramsthataimtohelpemployeess

最新回复(0)

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

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

软考中级

操作系统是裸机上的第一层软件，其他系统软件(如(1)等)和应用软件都是建立在操作系统基础上的。图2—5，①②⑧分别表示(2)。(2)

在操作系统文件管理中，通常采用()来组织和管理外存中的信息。

内存按字节编址，地址从90000H～CFFFFH，若用存储容量为16Kx8bit的存储器芯片构成该内存，至少需要__________片。

因特网中的协议应该满足规定的层次关系，下面的选项中能正确表示协议层次和对应关系的是(22)。

下面关于网络系统设计原则的说法中，正确的是(69)。

确定网络的层次结构及各层采用的协议是网络设计中(59)阶段的主要任务。

Wi-Fi联盟制定的安全认证方案WPA(Wi-FiProtectedAccess)是______标准的子集。

在BGP4协议中，当接收到对方open报文后，路由器采用_____________报文响应，从而建立两个路由器之间的邻居关系。

软件测试的目的是( )。

发病早期就可出现高热，并易发生穿孔的急性阑尾炎是

A、麻疹病毒B、腮腺炎病毒C、水痘病毒D、百日咳杆菌E、A族溶血性链球菌在室温下于2～3天即可失去传染性的是（）。

按事故预防对策等级顺序的要求，事故预防对策的设计应遵循哪种具体原则?()①警告；②隔离；③连锁；④消除；⑤预防；⑥减弱

斜放停车方式的停车场的特点有()。

调节睡眠与觉醒的神经结构是()。

我国《消费者权益保护法》规定，经营者采用网络、电视、电话、邮购等方式销售商品，消费者有权自收到商品之日起七日内退货，且无需说明理由，但根据商品性质不宜退货的除外。下列不属于前述除外商品的范围是()。

飞鸟：翅膀：飞机

退出Access数据库管理系统可以使用的快捷键是______。

BoththeSenateandHousehealthcarebillsproposeincentivestoboostcorporatewellnessprogramsthataimtohelpemployeess

软件测试的目的是(　　)。