线性表L=(a1，a2，…，an)用数组表示，假定删除表中任一元素的概率相同，则删除一个元素平均需要移动元素的个数是【】。

admin2010-05-13 26

问题线性表L=(a1，a2，…，an)用数组表示，假定删除表中任一元素的概率相同，则删除一个元素平均需要移动元素的个数是【】。

选项

答案(n-1)/2

解析删除第1个元素时，需把第2个元素到第n个元素依次往后移动一位，共移n-1次，第2个元素移n-2次，……，第n个元素移动0次，共(n-1+0)*n/2，平均(n-1)*n/2/n=(n-1)/2。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

μC／OS—II的每个任务都处于5种状态之一，这5种状态是()。
微控制器(MCU)是嵌入式系统常用的芯片之一，下面有关微控制器的叙述中错误的是()。
微软公司开发的下列操作系统中，属于嵌入式操作系统的是()。
ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。
下面关于ARM公司定义的AMBA的叙述中，错误的是()。
在μC／OS—II中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。
通过SPI进行数据串行通信的原理如下图所示，根据下图提示，确定下面关于SPI的叙述中，哪一个叙述是错误的?
下列哪个不是RTOS的实时指标?
小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=__________【55】，R1=__________【56】
设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为【】。

随机试题

外部评估的类型有________、________。
计算机的性能主要取决于()。
下列对《建设工程施工合同(示范文本)》条件下的工程变更的论述正确的是（）。
采用普通程序开庭审理民事纠纷过程中，准备开庭后正确的审理顺序是()。
持有存货的数量多于销售合同订购数量的，超出部分的存货可变现净值应当以产成品或商品的合同价格作为计算基础。()
根据赫茨伯格“双因素理论”，能产生好的激励作用的需要是()。
计算曲面积分I=其中∑是由曲线(1≤y≤3)绕y轴旋转一周所形成的曲面，其法向量正向与y轴正向夹角恒大于
某局域网通过两个路由器划分为3个子网，拓扑结构和地址分配如图所示。下面是路由器Rl的配置命令列表，在空白处填写合适的命令／参数，实现R1的正确配置。Router>enRouter#conftermRouter(config)#hosmameR
A、Heruniquecross-culturalbackground.B、Herpublishedbooksabroad.C、Herwinningofmoreawardsthananyotherwoman.D、Her
"Blink"TechnologyA)Tiredofallthattime-consumingswiping?Creditcardsusing"contactless"technologyallowuserstopay

最新回复(0)

线性表L=(a1，a2，…，an)用数组表示，假定删除表中任一元素的概率相同，则删除一个元素平均需要移动元素的个数是【】。

三级数据库技术

NCRE全国计算机三级

μC／OS—II的每个任务都处于5种状态之一，这5种状态是()。

微控制器(MCU)是嵌入式系统常用的芯片之一，下面有关微控制器的叙述中错误的是()。

微软公司开发的下列操作系统中，属于嵌入式操作系统的是()。

ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。

下面关于ARM公司定义的AMBA的叙述中，错误的是()。

在μC／OS—II中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

通过SPI进行数据串行通信的原理如下图所示，根据下图提示，确定下面关于SPI的叙述中，哪一个叙述是错误的?

下列哪个不是RTOS的实时指标?

小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=【55】，R1=【56】

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为【】。

外部评估的类型有、。

计算机的性能主要取决于()。

下列对《建设工程施工合同(示范文本)》条件下的工程变更的论述正确的是（）。

采用普通程序开庭审理民事纠纷过程中，准备开庭后正确的审理顺序是()。

持有存货的数量多于销售合同订购数量的，超出部分的存货可变现净值应当以产成品或商品的合同价格作为计算基础。()

根据赫茨伯格“双因素理论”，能产生好的激励作用的需要是()。

计算曲面积分I=其中∑是由曲线(1≤y≤3)绕y轴旋转一周所形成的曲面，其法向量正向与y轴正向夹角恒大于

某局域网通过两个路由器划分为3个子网，拓扑结构和地址分配如图所示。下面是路由器Rl的配置命令列表，在空白处填写合适的命令／参数，实现R1的正确配置。Router>enRouter#conftermRouter(config)#hosmameR

A、Heruniquecross-culturalbackground.B、Herpublishedbooksabroad.C、Herwinningofmoreawardsthananyotherwoman.D、Her

"Blink"TechnologyA)Tiredofallthattime-consumingswiping?Creditcardsusing"contactless"technologyallowuserstopay

线性表L=(a1，a2，…，an)用数组表示，假定删除表中任一元素的概率相同，则删除一个元素平均需要移动元素的个数是【 】。

三级数据库技术

NCRE全国计算机三级

μC／OS—II的每个任务都处于5种状态之一，这5种状态是()。

微控制器(MCU)是嵌入式系统常用的芯片之一，下面有关微控制器的叙述中错误的是()。

微软公司开发的下列操作系统中，属于嵌入式操作系统的是()。

ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。

下面关于ARM公司定义的AMBA的叙述中，错误的是()。

在μC／OS—II中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

通过SPI进行数据串行通信的原理如下图所示，根据下图提示，确定下面关于SPI的叙述中，哪一个叙述是错误的?

下列哪个不是RTOS的实时指标?

小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=__________【55】，R1=__________【56】

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为【】。

外部评估的类型有________、________。

计算机的性能主要取决于()。

下列对《建设工程施工合同(示范文本)》条件下的工程变更的论述正确的是（）。

采用普通程序开庭审理民事纠纷过程中，准备开庭后正确的审理顺序是()。

持有存货的数量多于销售合同订购数量的，超出部分的存货可变现净值应当以产成品或商品的合同价格作为计算基础。()

根据赫茨伯格“双因素理论”，能产生好的激励作用的需要是()。

计算曲面积分I=其中∑是由曲线(1≤y≤3)绕y轴旋转一周所形成的曲面，其法向量正向与y轴正向夹角恒大于

某局域网通过两个路由器划分为3个子网，拓扑结构和地址分配如图所示。下面是路由器Rl的配置命令列表，在空白处填写合适的命令／参数，实现R1的正确配置。Router>enRouter#conftermRouter(config)#hosmameR

A、Heruniquecross-culturalbackground.B、Herpublishedbooksabroad.C、Herwinningofmoreawardsthananyotherwoman.D、Her

"Blink"TechnologyA)Tiredofallthattime-consumingswiping?Creditcardsusing"contactless"technologyallowuserstopay

线性表L=(a1，a2，…，an)用数组表示，假定删除表中任一元素的概率相同，则删除一个元素平均需要移动元素的个数是【】。

小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=【55】，R1=【56】

外部评估的类型有、。