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

admin2010-07-20 19

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

选项

答案(n-1)/2

解析删除每一个元素需要移动的个数分别是：0，1，2，…，n-1。用高斯公式即可求出：平均移动每个元素的个数=(0+n-1)×n/2/n=(n-1)/2。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

μC／OS–II的任务由三部分构成：程序代码，也即没有返回值的C函数；任务【73】，用于保存任务的工作环境；【74】，用于保存任务状态和属性。
在μC／OS—Ⅱ操作系统中，调用任务管理函数【75】()可以挂起一个任务；函数【76】()用于等待一个信号量。
ARM处理器在大端模式下，如果R0=1，R1=0xFF，而指令LDRR2，[R1，R0]执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为【49】，0x00000103中的数据为【50】。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】、
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。
设有关系R(A，B，C)和S(C，D)。与SQL语句SelectA，B，DFromR，SWhereR．C=S．C等价的关系代数表达式是
设关系R和S的元组个数分别为100和300，关系T是R与S的笛卡尔积，则T的元组个数是
事务的持久性是由数据库管理系统中的哪个部件负责？
在Oracle公司的开发工具Developer/2000中，能够生成可进行数据查询和操纵的程序的模块是
关系代数是关系操纵语言的一种传统表示方式，它以集合代数为基础，它的运算对象和运算结果均为【】。

随机试题

《中华人民共和国药品管理法》规定：执业医师收受药品生产经营企业给予财物或其他利益的违法行为情节严重的，由卫生行政部门给予的行政处罚是(　　)
人体内哪种酶随年龄变化而变化最明显
器质性主动脉瓣关闭不全的杂音特点
根据最高人民法院关于证据的相关司法解释，下列关于新证据的表述哪些是正确的?()
已知某项目计息周期为半年，名义年利率为8％，则项目的有效年利率为()。
甲、乙、丙、丁公司均为增值税一般纳税人，适用的增值税税率为17％。假定销售商品、原材料的成本在确认收入时逐笔结转，商品、原材料售价中不含增值税。2014年10月，甲公司发生如下交易事项：(1)1日，向乙公司销售商品一批，该批商品售价总额为100
A.右下肺实变阴影B.右下肺炎性阴影伴空洞有液平C.双下肺环状、卷发状阴影D.两肺多发性结节阴影支气管扩张
当牧师向奥德塞斯展示一幅关于那些尊敬上帝并都从沉船中逃生的人的图画时，问他现在是否仍不承认上帝的力量，他回答得很好，“是的”，他说，“但是画中那些祈祷后又被淹死的人在哪呢?”这就是所有迷信的方式，在迷信上，人们都喜欢这样的虚荣心，把他们成功的事情都记下来，
Thetime______slowlyasTimwaitedforhisfriends.
A、Itisthenameofaman.B、ItisthenameofatowerC、Itisthenameofabell.D、Itisthenameofanexpert.C只要听懂文中三句中的任何一

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

μC／OS–II的任务由三部分构成：程序代码，也即没有返回值的C函数；任务【73】，用于保存任务的工作环境；【74】，用于保存任务状态和属性。

在μC／OS—Ⅱ操作系统中，调用任务管理函数【75】()可以挂起一个任务；函数【76】()用于等待一个信号量。

ARM处理器在大端模式下，如果R0=1，R1=0xFF，而指令LDRR2，[R1，R0]执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为【49】，0x00000103中的数据为【50】。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

设有关系R(A，B，C)和S(C，D)。与SQL语句SelectA，B，DFromR，SWhereR．C=S．C等价的关系代数表达式是

设关系R和S的元组个数分别为100和300，关系T是R与S的笛卡尔积，则T的元组个数是

事务的持久性是由数据库管理系统中的哪个部件负责？

在Oracle公司的开发工具Developer/2000中，能够生成可进行数据查询和操纵的程序的模块是

关系代数是关系操纵语言的一种传统表示方式，它以集合代数为基础，它的运算对象和运算结果均为【】。

《中华人民共和国药品管理法》规定：执业医师收受药品生产经营企业给予财物或其他利益的违法行为情节严重的，由卫生行政部门给予的行政处罚是( )

人体内哪种酶随年龄变化而变化最明显

器质性主动脉瓣关闭不全的杂音特点

根据最高人民法院关于证据的相关司法解释，下列关于新证据的表述哪些是正确的?()

已知某项目计息周期为半年，名义年利率为8％，则项目的有效年利率为()。

A.右下肺实变阴影B.右下肺炎性阴影伴空洞有液平C.双下肺环状、卷发状阴影D.两肺多发性结节阴影支气管扩张

Thetime______slowlyasTimwaitedforhisfriends.

A、Itisthenameofaman.B、ItisthenameofatowerC、Itisthenameofabell.D、Itisthenameofanexpert.C只要听懂文中三句中的任何一

《中华人民共和国药品管理法》规定：执业医师收受药品生产经营企业给予财物或其他利益的违法行为情节严重的，由卫生行政部门给予的行政处罚是(　　)