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

admin2013-02-03 41

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

选项

答案(n-1)/2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

数据模型可分为概念数据模型和结构数据模型，层次模型是【】数据模型。
数据独立性是指
哪一个不是基本的操作系统?
一个数据库有多个外模式，有【】内模式。
设矩阵A是一个n×n对称矩阵．即A[i,j]=A[i,j]，为了节省存储空间，将其下三角部分按行序为主序存放在一维数B[1...n(n+1)/2]中，对任一下三角元素aij(i≥j)，在一维数组B的下标位置k的值是______。
快速排序方法在______情况下最不利于发挥其长处。
数据库设计的概念结构设计阶段，表示概念结构的常用方法和描述工具是
在二叉树节点的先序遍历、中序遍历以及后序遍历中，所有叶子节点的先后顺序都是______的。
设关系R和S具有相同的度，且相应的属性取自同一个域。下列哪一个关系代数的运算的结果集合为{t｜t∈R∧t□S}?
在事务处理过程中，如果由于某些内部条件而使事务无法继续正常执行，则表示出现了

随机试题

由于社会历史是有意识有目的的活动着的人创造的，因此()
甲公司与乙公司协商共同出资设立一家有限责任公司，双方约定该有限责任公司的注册资金为1500万元，甲公司出资1000万元，乙公司出资500万元。但乙公司向工商行政管理部门提交的出资证明是一张虚假的汇票，而甲公司则实际出资1000万元。有限责任公司成立以后，
2009年3月税务机关对某企业检查时发现以下情况：1．企业将税务登记证副本挂在墙上接受税务机关检查，税务登记证正本带出外出办理各项经营活动。2．企业将保管期满的发票登记簿经单位负责人批准后销毁。3．企业向消费者个人开具了增值税
会员制期货交易所的临时会员大会不得对会议通知中未列明的事项作出决议，但经理事长批准的除外。()
借款人目前有能力偿还贷款本息，但是存在一些可能对偿还产生不利影响的因素，这类贷款是()。
某民间非营利组织接受某企业捐赠的一项固定资产，该企业对固定资产的用途作了限定，在接受该项固定资产时，该组织应贷记的会计科目是()。
台湾最具特色的自然与人文合一的旅游景观是()。
苏某和熊某毗邻而居。熊某在其居住楼顶为50只鸽子搭建了一座鸽舍。苏某以养鸽行为严重影响居住环境为由，将熊某诉至法院，要求熊某拆除鸽棚，赔礼道歉。法院判定原告诉求不成立。关于本案，下列哪些判断是正确的()。
假设磁盘块与缓冲区大小相同，每个盘块读入缓冲区的时间为15μs，由缓冲区送至用户区的时间是5μs，在用户区内系统对每块数据的处理时间为1μs。若用户需要将大小为10个磁盘块的Doc1文件逐块从磁盘读入缓冲区，并送至用户区进行处理，那么采用单缓冲区需要花费的
I’mverysorrytohave_____youwithsomanyquestionsonsuchanoccasion.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

数据模型可分为概念数据模型和结构数据模型，层次模型是【】数据模型。

数据独立性是指

哪一个不是基本的操作系统?

一个数据库有多个外模式，有【】内模式。

设矩阵A是一个n×n对称矩阵．即A[i,j]=A[i,j]，为了节省存储空间，将其下三角部分按行序为主序存放在一维数B[1...n(n+1)/2]中，对任一下三角元素aij(i≥j)，在一维数组B的下标位置k的值是______。

快速排序方法在______情况下最不利于发挥其长处。

数据库设计的概念结构设计阶段，表示概念结构的常用方法和描述工具是

在二叉树节点的先序遍历、中序遍历以及后序遍历中，所有叶子节点的先后顺序都是______的。

设关系R和S具有相同的度，且相应的属性取自同一个域。下列哪一个关系代数的运算的结果集合为{t｜t∈R∧t□S}?

在事务处理过程中，如果由于某些内部条件而使事务无法继续正常执行，则表示出现了

由于社会历史是有意识有目的的活动着的人创造的，因此()

会员制期货交易所的临时会员大会不得对会议通知中未列明的事项作出决议，但经理事长批准的除外。()

借款人目前有能力偿还贷款本息，但是存在一些可能对偿还产生不利影响的因素，这类贷款是()。

某民间非营利组织接受某企业捐赠的一项固定资产，该企业对固定资产的用途作了限定，在接受该项固定资产时，该组织应贷记的会计科目是()。

台湾最具特色的自然与人文合一的旅游景观是()。

苏某和熊某毗邻而居。熊某在其居住楼顶为50只鸽子搭建了一座鸽舍。苏某以养鸽行为严重影响居住环境为由，将熊某诉至法院，要求熊某拆除鸽棚，赔礼道歉。法院判定原告诉求不成立。关于本案，下列哪些判断是正确的()。

I’mverysorrytohave_____youwithsomanyquestionsonsuchanoccasion.

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