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

admin2010-07-20 44

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

选项

答案(n-1）/2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在μC／OS—II操作系统下，能使运行态任务转入等待态的系统函数是()。(Ⅰ)OSSemPost()(Ⅱ)OSTaskCreate()(Ⅲ)OSSemPend()(Ⅳ)OSTimeDly()
μC／OS-II是目前常用的嵌入式操作系统之一，其内核只提供__________【69】调度、任务间通信与同步、任务管理、时间管理和__________【70】管理等基本功能，资源消耗非常小。
ARM处理器芯片内部的【59】组件包括ADC和DAC，有的还带有比较器等。这对于既需要处理【60】信号又需要处理模拟信号的混合系统的设计提供了较好的解决方案。
CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【65】域、【66】域、应答域、帧结尾。
与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。
在ARM汇编语言程序设计中，用于子程序设计及调用，最常用的指令是()。
地铁进出站闸机的控制器以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、闸机能够识别本地铁票务系统出售的IC卡。能识别的IC卡有2种，一种是可预付费的“市民卡”，另一种是地铁站内出售的“当次卡”。b、乘客
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS-485通信模块等。b、客户需要事先办理本系
二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

随机试题

Men’sHealthIfyou’reamaleandyou’rereadingthis,congratulations:you’reasurvivor.Accordingtostatistics,you’
只有当现有间接资料不能为认识和解决市场问题提供足够的依据时，才实行()。
企业转销无法支付的应付账款时，应将该应付账款账面余额计入（）。
泌尿系感染最常见的致病菌为()
治疗巅顶痛，取穴当以下列何经为主：
下列关于知识产权的说法正确的是()。
下列关于存储器功能的描述中，不正确的有()。
一般情况下，粮食的恩格尔曲线的斜率和珠宝的恩格尔曲线的斜率呈现如下特点(　　)。
基金公司发行基金证券募集资金，通过()将这些资金交给基金管理人运作。
甲从A地、乙从B地同时以均匀的速度相向而行，第一次相遇离A地6千米，继续前进，到达对方起点后立即返回，在离B地3千米处第二次相遇，则A、B两地相距多少千米?()

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在μC／OS—II操作系统下，能使运行态任务转入等待态的系统函数是()。(Ⅰ)OSSemPost()(Ⅱ)OSTaskCreate()(Ⅲ)OSSemPend()(Ⅳ)OSTimeDly()

μC／OS-II是目前常用的嵌入式操作系统之一，其内核只提供__________【69】调度、任务间通信与同步、任务管理、时间管理和__________【70】管理等基本功能，资源消耗非常小。

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

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【65】域、【66】域、应答域、帧结尾。

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。

在ARM汇编语言程序设计中，用于子程序设计及调用，最常用的指令是()。

二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

Men’sHealthIfyou’reamaleandyou’rereadingthis,congratulations:you’reasurvivor.Accordingtostatistics,you’

只有当现有间接资料不能为认识和解决市场问题提供足够的依据时，才实行()。

企业转销无法支付的应付账款时，应将该应付账款账面余额计入（）。

泌尿系感染最常见的致病菌为()

治疗巅顶痛，取穴当以下列何经为主：

下列关于知识产权的说法正确的是()。

下列关于存储器功能的描述中，不正确的有()。

一般情况下，粮食的恩格尔曲线的斜率和珠宝的恩格尔曲线的斜率呈现如下特点( )。

基金公司发行基金证券募集资金，通过()将这些资金交给基金管理人运作。

甲从A地、乙从B地同时以均匀的速度相向而行，第一次相遇离A地6千米，继续前进，到达对方起点后立即返回，在离B地3千米处第二次相遇，则A、B两地相距多少千米?()

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

μC／OS-II是目前常用的嵌入式操作系统之一，其内核只提供【69】调度、任务间通信与同步、任务管理、时间管理和【70】管理等基本功能，资源消耗非常小。

一般情况下，粮食的恩格尔曲线的斜率和珠宝的恩格尔曲线的斜率呈现如下特点(　　)。