首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表L=(a1,a2,…,an)用数组表示,假定删除表中任何一元素的概率相同,则删除一个元素平均需要移动元素的个数为【 】。
线性表L=(a1,a2,…,an)用数组表示,假定删除表中任何一元素的概率相同,则删除一个元素平均需要移动元素的个数为【 】。
admin
2013-02-03
21
问题
线性表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全国计算机三级
相关试题推荐
数据独立性是指
用于生产过程控制的系统一般都是【】系统,它要求具有对输入数据及时做出反应(响应)的能力。
关于计算机病毒的传播途径,不正确的说法是
一个数据库有多个外模式,有【】内模式。
下列叙述中,哪些是PowerBuilder的特性?______。Ⅰ.将应用作为对象Ⅱ.支持与多种数据库连接Ⅲ.支持动态数据交换Ⅳ.支持web快速开发
若关系模式Rc3NF,则下面最正确的说法是______。
数据字典是软件需求分析阶段最重要的工具之一,其最基本的功能是______。
为了保证CPU执行程序指令时能正确访问存储单元,需要将用户程序中的逻辑地址转换为运行时可由机器直接寻址的物理地址,这一过程称为
在事务处理过程中,如果由于某些内部条件而使事务无法继续正常执行,则表示出现了
设栈S和队列Q的初始状态为空,元素a、b、c、d、e和f依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出队的顺序是b、d、c、f、e、a,则栈S的容量至少应该是()。
随机试题
某县公安局对张某作出行政拘留5日的行政处罚,被处罚人张某对行政处罚决定不服,可以依法()。
化学反应热不仅与化学反应有关,而且与()。
喜剧《悭吝人》的作者莫里哀的国籍是()
起源于脏壁中胚层的结构为
某培训机构讲授有关医师的医疗事故处理条例的知识。根据《医疗事故处理条例》的规定,医患双方对患者的死因有异议时,应在患者死亡后多长时间之内进行尸检,如具备冻存条件的,可以延长至多长时间
建筑基坑工程中孔隙水压力的竖向监测点宜布置在水压力变化影响深度范围内,竖向间距宜为(),且数量不宜少于3个。
下列不属于农业的有关专项规划的是()。
民办非企业单位根据其依法承担民事责任的不同方式分类,下列不属于的是()。
在一通信渠道中,能传送字符AAAA,BBBB,CCCC三者之一,由于通信噪声干扰,正确接收到被传送字母的概率为0.6,而接收到其他两个字母的概率均为0.2,假设前后字母是否被歪曲互不影响.(1)求收到字符ABCA的概率;(2)若收到字符
"LookingatTheatreHistory"→OneoftheprimarywaysofapproachingtheGreektheatreisthrougharcheology,thesystemati
最新回复
(
0
)