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

admin2010-05-13 57

问题线性表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://www.kaotiyun.com/show/XqSZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

车载行车记录仪用于在汽车行驶过程中记录汽车行驶周围环境的视频图像。其基本功能要求有：a、需要一个视频摄像模块，用于采集汽车行驶中周围环境的视频图像，图像分辨率为320×240。b、需要“回放”、“下载”、“删除”3个命令按键。c、需要一个320×24
μC／OS—II的每个任务都处于5种状态之一，这5种状态是()。
三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。
微软公司开发的下列操作系统中，属于嵌入式操作系统的是()。
下面关于硬实时系统和软实时系统的叙述中，错误的是()。
在μC／OS—II中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。
ARM处理器芯片内部的直接存储器访问控制器常简称为【59】_______控制器，采用它来传输数据，可降低处理器的负荷；通过将CPU设为低功耗状态，并使用直接存储器访问控制器传输数据，能降低系统的【60】_______。
μC／OS-Ⅱ操作系统有多种在任务间共享数据和实现任务间通信的方法。下列说法中正确的是()。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备【67】加载程序，外设【68】程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。

随机试题

对离心泵错误的安装或操作方法是()。
下述哪种呕吐为反射性呕吐
冠心病患者术前应停服的药物不包括
唐某购买了一辆普通大客车从事运输。2008年5月1日，该车从北京一建筑工地载20名民工返乡，并收取了每人100元的车费。当夜2时许，行车途中，唐某及2名司乘人员堵住车门，其中一人手持铁棍，以“补票”为名，要乘客每人再补200元至300元车费，对不补票者不让
下列关于冲天炉技术经济指标的说法中，正确的是()。
在教育资源紧缺的地区，应该接受义务教育的适龄儿童、少年须通过相关考试方能入学。()
公文的语言风格应该是()。
设A为n阶矩阵，k为常数，则(kA)*等于()．
STD总线是面向工业控制的(14)位控制总线，它共有(15)条信号线。
在关系数据库逻辑结构设计中,将一个实体类型转换成一个关系模式时,通常实体的属性就是关系的属性,【】就是关系的码。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

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

下面关于硬实时系统和软实时系统的叙述中，错误的是()。

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

ARM处理器芯片内部的直接存储器访问控制器常简称为【59】_______控制器，采用它来传输数据，可降低处理器的负荷；通过将CPU设为低功耗状态，并使用直接存储器访问控制器传输数据，能降低系统的【60】_______。

μC／OS-Ⅱ操作系统有多种在任务间共享数据和实现任务间通信的方法。下列说法中正确的是()。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。

对离心泵错误的安装或操作方法是()。

下述哪种呕吐为反射性呕吐

冠心病患者术前应停服的药物不包括

下列关于冲天炉技术经济指标的说法中，正确的是()。

在教育资源紧缺的地区，应该接受义务教育的适龄儿童、少年须通过相关考试方能入学。()

公文的语言风格应该是()。

设A为n阶矩阵，k为常数，则(kA)*等于()．

STD总线是面向工业控制的(14)位控制总线，它共有(15)条信号线。

在关系数据库逻辑结构设计中,将一个实体类型转换成一个关系模式时,通常实体的属性就是关系的属性,【】就是关系的码。

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

ARM处理器芯片内部的直接存储器访问控制器常简称为【59】_控制器，采用它来传输数据，可降低处理器的负荷；通过将CPU设为低功耗状态，并使用直接存储器访问控制器传输数据，能降低系统的【60】_。