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

admin2010-07-20 25

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

选项

答案(n-1）/2

解析删除每一个元素需要移动的个数分别是: 0,1,2,卬-1。用高斯公式即可求出:平均移动每个元素的个数=(0+n-1）*n/2/n=(n-1）/2。

转载请注明原文地址:https://jikaoti.com/ti/9q97FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

ARM处理器芯片内部的【59】组件包括ADC和DAC，有的还带有比较器等。这对于既需要处理【60】信号又需要处理模拟信号的混合系统的设计提供了较好的解决方案。
SoC芯片的开发流程大致可分为如下图所示的4个阶段。其中①、②、③和④分别表示()。
在Thumb指令集中，32位有效立即数是由8位立即数通过下面哪一种操作而间接得到的()。
在小端模式下，通过ARM伪指令MyDataDCW0x1122，0x3344，0x5566，0x7788在内存中定义了4个16位操作数，则在伪指令LDRR1，=MyData后执行指令LDRR0，[R1，#4]，则R0的值为()。
酒店客房的门锁系统是由总台服务器和若干客房指纹锁组成，其基本功能具体描述如下：a、客房的指纹锁与总台服务器之间通过通信网络连接。b、旅客在总台登记住宿时，录入其指纹信息，并提取其特征值存储在总台服务器中。同时录入一个密码(若干位数字组成
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备【67】加载程序，外设【68】程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。
随着无线通信技术的发展，用户不受时间地点约束，随时随地访问互联网已经成为现实。目前采用无线方式接入互联网的技术主要有3类，它们是【45】接入、GPRs移动电话网接入和3G移动电话网接入，第1类接入方式必须在安装有【46】的区域中才能接入。
嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为___________【57】存储器和片外存储器以及外部存储设备，按照存储信息的不同又可分为程序存储器和___________【58】存储器。
一些进程相互合作共同完成一项任务，进程之间的这种直接的协同工作关系称之为()。
下面哪一条不是对象―关系数据库的基本特征？

随机试题

根据《水利水电工程钢闸门制造安装及验收规范》(DL／T5018—2004)，下列关于闸门验收的说法，错误的是()。
免疫接种后首先产生的抗体是
患者，男性，15岁，20分钟前走路不慎跌倒在地。查体：右手无畸形，稍肿胀，无反常活动及骨擦感，右桡骨远端压痛，右腕关节活动障碍。下列哪项不正确
政府发行公债后，如果政府公债的购买者是企业或居民，那么会使社会的信用(　　)。
U会计师事务所的A、B两位注册会计师接受U事务所的指派，执行拟以一次性出资方式设立的F公司的注册资本及实收资本验资业务。关于该业务的下列说法中，不正确的是()。
按照现行审计准则，当注册会计师在审计过程中发现了与内部控制制度有关的缺陷时，无沦缺陷的性质强弱、程度高低，均应当(　　)。注册会计师拟进行控制测试，认为被审计单位的内部控制可能防止或发现和纠正重大错报或漏报，这时，注册会计师应将控制风险评价为(　　)。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
【2015年河北石家庄.多选】表扬对学习具有推动作用，但使用过多或使用不当，也会产生消极作用。下列选项属于有效表扬的是()。
Inadditiontobeingphysicallysick,mydadwasinthemidstofanervous______,thoughnoneofusknewtocallitthatatthe
Saleshaveshownsomeimprovement_____welaunchedthenewproductlastyear.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

ARM处理器芯片内部的【59】组件包括ADC和DAC，有的还带有比较器等。这对于既需要处理【60】信号又需要处理模拟信号的混合系统的设计提供了较好的解决方案。

SoC芯片的开发流程大致可分为如下图所示的4个阶段。其中①、②、③和④分别表示()。

在Thumb指令集中，32位有效立即数是由8位立即数通过下面哪一种操作而间接得到的()。

在小端模式下，通过ARM伪指令MyDataDCW0x1122，0x3344，0x5566，0x7788在内存中定义了4个16位操作数，则在伪指令LDRR1，=MyData后执行指令LDRR0，[R1，#4]，则R0的值为()。

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为___________【57】存储器和片外存储器以及外部存储设备，按照存储信息的不同又可分为程序存储器和___________【58】存储器。

一些进程相互合作共同完成一项任务，进程之间的这种直接的协同工作关系称之为()。

下面哪一条不是对象―关系数据库的基本特征？

根据《水利水电工程钢闸门制造安装及验收规范》(DL／T5018—2004)，下列关于闸门验收的说法，错误的是()。

免疫接种后首先产生的抗体是

患者，男性，15岁，20分钟前走路不慎跌倒在地。查体：右手无畸形，稍肿胀，无反常活动及骨擦感，右桡骨远端压痛，右腕关节活动障碍。下列哪项不正确

政府发行公债后，如果政府公债的购买者是企业或居民，那么会使社会的信用( )。

U会计师事务所的A、B两位注册会计师接受U事务所的指派，执行拟以一次性出资方式设立的F公司的注册资本及实收资本验资业务。关于该业务的下列说法中，不正确的是()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

【2015年河北石家庄.多选】表扬对学习具有推动作用，但使用过多或使用不当，也会产生消极作用。下列选项属于有效表扬的是()。

Inadditiontobeingphysicallysick,mydadwasinthemidstofanervous______,thoughnoneofusknewtocallitthatatthe

Saleshaveshownsomeimprovement_____welaunchedthenewproductlastyear.

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

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为_【57】存储器和片外存储器以及外部存储设备，按照存储信息的不同又可分为程序存储器和_【58】存储器。

政府发行公债后，如果政府公债的购买者是企业或居民，那么会使社会的信用(　　)。