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

admin2010-05-13 47

问题线性表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全国计算机三级

相关试题推荐

在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是【65】式触摸屏(俗称软屏)，结构简单，价格较低；另一种是【66】式触摸屏(俗称硬屏)，其结构相对复杂，价格较高。
下面关于嵌入式系统中使用的触摸屏的叙述中，错误的是()。
ARM处理器如果R1=0x98001200，已知在小端模式下，内存0x98001204中存放数据0x35，0x98001205中存放数据0x36，0x98001206中存放数据0x37，0x98001207中存放数据0x38，在指令LDRR0，[R1，#
ARM处理器内部的中断控制器一般采用向量中断或嵌套向量中断方式管理中断。采用向量中断方式管理中断的中断控制器，常用三个大写英文字母简称为__________【59】；采用嵌套向量中断方式管理中断的中断控制器，常用四个大写英文字母简称为__________【
为提高SoC的设计效率，减少重复开发，通常大多以IP核为基础，在单个芯片上集成处理器、存储器和各种接口等组件，组成一个相当完整的计算机系统。按照IC设计文件的类型，IP核通常分为三种：【41】_______核、固核和【42】_______】核。
对于嵌入式Linux而言，Bootloader完成的工作步骤不包括如下()项。
地铁进出站闸机的控制器以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、闸机能够识别本地铁票务系统出售的IC卡。能识别的IC卡有2种，一种是可预付费的“市民卡”，另一种是地铁站内出售的“当次卡”。b、乘客凭“市民卡”或“
程序代码中，执行时不可分割的代码称为__________【75】。一旦这部分代码开始执行，则不希望系统进行任务调度。在μC／OS—II系统中，可以调用函数__________【76】(void)锁定调度器。
地铁进出站闸机的控制器以S3C24lO芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、闸机能够识别本地铁票务系统出售的IC卡。能识别的IC卡有2种，一种是可预付费的“市民卡”，另一种是地铁站内出售的“当次卡”。b、乘客
设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

随机试题

患儿，女、2岁，以急性泌尿道感染收入院，有发热、腹痛、尿臭、排尿时哭闹为预防感染的再次发生，应当注意的是（）
BIOS的中文名叫作基本输入／输出系统，它主要包含___________。
不能用作微囊制备方法的是（）。
乍浦港二期多用途件杂货码头工程，位于浙江省平湖市乍浦镇西南杭州湾北岸。水工工程由栈桥及码头两部分组成。码头长336m，宽35m，设计为一个泊位。结构形式为高桩梁板式结构。桩基为φ1200预应力大管桩，现浇桩帽，现浇横梁，预制安装纵梁、面板，现浇混凝土方桩，
关于有限责任公司股东向股东以外的人转让股权的说法，错误的是（　　　）。
下列外国作家、作品、国别对应错误的是()。
某化工厂长期排污，造成该厂周边村庄庄稼生长不良，村民患上严重疾病，下列说法正确的有()。
假如原有的学习水平为“1”，在这个基础上多努力1％，获得的就是“1+1％”，一年365天，如果每天坚持这样做，又就是“1+1％”的365次方，一年下来就是原来“1”的37．7834倍。这则励志公式告诉我们：
无形资产的寿命是什么?评估时如何予以确定?
Youshouldspendabout40minutesonthistask.Presentawrittenargumentorcasetoaneducatedreaderwithnospecialistknow

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是【65】式触摸屏(俗称软屏)，结构简单，价格较低；另一种是【66】式触摸屏(俗称硬屏)，其结构相对复杂，价格较高。

下面关于嵌入式系统中使用的触摸屏的叙述中，错误的是()。

ARM处理器如果R1=0x98001200，已知在小端模式下，内存0x98001204中存放数据0x35，0x98001205中存放数据0x36，0x98001206中存放数据0x37，0x98001207中存放数据0x38，在指令LDRR0，[R1，#

为提高SoC的设计效率，减少重复开发，通常大多以IP核为基础，在单个芯片上集成处理器、存储器和各种接口等组件，组成一个相当完整的计算机系统。按照IC设计文件的类型，IP核通常分为三种：【41】_核、固核和【42】_】核。

对于嵌入式Linux而言，Bootloader完成的工作步骤不包括如下()项。

程序代码中，执行时不可分割的代码称为【75】。一旦这部分代码开始执行，则不希望系统进行任务调度。在μC／OS—II系统中，可以调用函数【76】(void)锁定调度器。

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

患儿，女、2岁，以急性泌尿道感染收入院，有发热、腹痛、尿臭、排尿时哭闹为预防感染的再次发生，应当注意的是（）

BIOS的中文名叫作基本输入／输出系统，它主要包含___________。

不能用作微囊制备方法的是（）。

关于有限责任公司股东向股东以外的人转让股权的说法，错误的是（　　　）。

下列外国作家、作品、国别对应错误的是()。

某化工厂长期排污，造成该厂周边村庄庄稼生长不良，村民患上严重疾病，下列说法正确的有()。

假如原有的学习水平为“1”，在这个基础上多努力1％，获得的就是“1+1％”，一年365天，如果每天坚持这样做，又就是“1+1％”的365次方，一年下来就是原来“1”的37．7834倍。这则励志公式告诉我们：

无形资产的寿命是什么?评估时如何予以确定?

Youshouldspendabout40minutesonthistask.Presentawrittenargumentorcasetoaneducatedreaderwithnospecialistknow

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

三级数据库技术

NCRE全国计算机三级

在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是【65】式触摸屏(俗称软屏)，结构简单，价格较低；另一种是【66】式触摸屏(俗称硬屏)，其结构相对复杂，价格较高。

下面关于嵌入式系统中使用的触摸屏的叙述中，错误的是()。

ARM处理器如果R1=0x98001200，已知在小端模式下，内存0x98001204中存放数据0x35，0x98001205中存放数据0x36，0x98001206中存放数据0x37，0x98001207中存放数据0x38，在指令LDRR0，[R1，#

对于嵌入式Linux而言，Bootloader完成的工作步骤不包括如下()项。

程序代码中，执行时不可分割的代码称为__________【75】。一旦这部分代码开始执行，则不希望系统进行任务调度。在μC／OS—II系统中，可以调用函数__________【76】(void)锁定调度器。

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

患儿，女、2岁，以急性泌尿道感染收入院，有发热、腹痛、尿臭、排尿时哭闹为预防感染的再次发生，应当注意的是（）

BIOS的中文名叫作基本输入／输出系统，它主要包含___________。

不能用作微囊制备方法的是（）。

关于有限责任公司股东向股东以外的人转让股权的说法，错误的是（ ）。

下列外国作家、作品、国别对应错误的是()。

某化工厂长期排污，造成该厂周边村庄庄稼生长不良，村民患上严重疾病，下列说法正确的有()。

假如原有的学习水平为“1”，在这个基础上多努力1％，获得的就是“1+1％”，一年365天，如果每天坚持这样做，又就是“1+1％”的365次方，一年下来就是原来“1”的37．7834倍。这则励志公式告诉我们：

无形资产的寿命是什么?评估时如何予以确定?

Youshouldspendabout40minutesonthistask.Presentawrittenargumentorcasetoaneducatedreaderwithnospecialistknow

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

程序代码中，执行时不可分割的代码称为【75】。一旦这部分代码开始执行，则不希望系统进行任务调度。在μC／OS—II系统中，可以调用函数【76】(void)锁定调度器。

关于有限责任公司股东向股东以外的人转让股权的说法，错误的是（　　　）。