首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表L=(a1,a2,…,an)用数组表示,假定删除表中任何一元素的概率相同,则删除一个元素平均需要移动元素的个数为【 】。
线性表L=(a1,a2,…,an)用数组表示,假定删除表中任何一元素的概率相同,则删除一个元素平均需要移动元素的个数为【 】。
admin
2013-02-03
42
问题
线性表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/oHqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面哪个不是数据库系统必须提供的数据控制功能?
概念结构设计的目标是产生DB概念结构(即概念模式),这结构主要反映
设备驱动程序负责接收和分析从设备分配转来的信息以及设备控制块等内容。下列哪一项不是设备驱动程序的功能?
加密和解密算法的操作都是在一组密钥控制下完成的,它们分别称为【】。
在学生选课表(SC)中,查询选修了3号课程(课程号CH)的学生的学号(XH)及其成绩(GD)。查询结果按分数的降序排列。实现该功能的正确SQL语句______。
在多道批处理系统中,为充分利用各种资源,运行的程序应具备的条件是______。
下述有关SQL数据库的体系结构的叙述正确的是______。Ⅰ.SQL数据库包含多个表Ⅱ.SQL数据库中的基本表对应传统数据库中的模式Ⅲ.一个表可以带多个索引Ⅳ.表包括基本表和视图Ⅴ.视图是由基本表导出的表
游标是系统为用户开设的一个
在可变分区存储管理中,最优适应分配算法要求对空闲区表项按哪种顺序进行排列?
计算机是由运算器、______、存储器、输入设备和输出设备这5个主要功能部件组成的,它们被称为计算机的五大硬件。
随机试题
对第Ⅷ对脑神经有损害作用,可引起不可逆耳聋的药物是
A、普查B、抽样调查C、预调查D、捷径调查E、问卷调查了解社区口腔健康状况时采用
石瘿的临床症状特点是( )。
下尿路感染的最突出表现是
甲烟丝厂为增值税一般纳税人,2016年1月发生如下业务:1月5日销售200箱自产烟丝,每箱不含税价格为18000元;1月20日销售300箱自产烟丝,每箱不含税价格为16000元;1月25日用自产烟丝100箱抵偿债务。已知烟丝适用的消费税税率为30%,则甲烟
关于保证期间债权债务转让的说法,不正确的是()。
执行反射的全部神经结构是()。
(x2+xy—x)dxdy=________,其中D由直线y=x,y=2x及x=1围成.
结构化查询语言SQL是一种(20)语言,其主要功能有(21),它的典型句型为:SELECTA1,A2,…,AnFROMr1,r2,…,rmWHEREF其中A1,A2,…,An,r1,r2,…,rm和F分别是(22)。
决定C++语言中函数的返回值类型的是
最新回复
(
0
)