首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表L=(a1,a2,…,an)用数组表示,假定删除表中任何一元素的概率相同,则删除一个元素平均需要移动元素的个数为【 】。
线性表L=(a1,a2,…,an)用数组表示,假定删除表中任何一元素的概率相同,则删除一个元素平均需要移动元素的个数为【 】。
admin
2010-07-20
20
问题
线性表L=(a1,a2,…,an)用数组表示,假定删除表中任何一元素的概率相同,则删除一个元素平均需要移动元素的个数为【 】。
选项
答案
(n-1)/2
解析
删除每一个元素需要移动的个数分别是: 0,1,2,卬-1。用高斯公式即可求出:平均移动每个元素的个数=(0+n-1)*n/2/n=(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/9q97FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面关于I2C的叙述中,错误的是()。
对于ARM系列,最适合高端应用的嵌入式处理器是()。
下面关于嵌入式处理芯片生产厂商的叙述中,错误的是()。
RTOS响应中断请求并且完成相应【75】(ISR)的时间非常快,且这个时间必须具有某种程度的一致性。精细衡量这个时间一致性变化的术语是【76】。
嵌入式系统的性能在很大程度上是由CPU决定的,CPU的性能主要表现为指令执行速度的快慢。下列选项中不直接影响CPU速度的是()。
下列关于μC/OS-II操作系统空闲任务的描述中,错误的是()。
下面关于存储器的叙述中,错误的是()。
嵌入式操作系统的引导加载方式可以分为两类:嵌入式系统正常工作时使用的启动方式是从非易失存储介质中引导和加载操作系统代码,称为【67】加载模式;而在调试或维护更新阶段使用的系统启动方式则通过通信端口从调试主机上下载操作系统映像,称为【68】模式。
8段共阴极LED数码管示意如下图所示,为显示英文字母b,其编码(按dpgfedcba的顺序排列)是()。
在完全二叉树的顺序存储中,若结点i有左子女,则其左子女是结点()。
随机试题
A、拇指内收畸形B、垂腕垂指畸形C、爪形手畸形D、大鱼际肌萎缩E、骨间肌挛缩畸形桡神经损伤可出现()
牙内陷的治疗原则为
清营汤组成药物中含有的方剂是
下列各项中,说法正确的是()。
下水游泳,开始时感到水很凉,在水中待一会后就不再觉得凉了。这种现象属于感觉对比。()
被我国军迷亲切称为“胖妞”的运—20在庆祝中国人民解放军建军90周年阅兵中首次亮相。以下有关运一20说法中,错误的是:
20世纪以来,随着世界范围内经济研究的不断深入和经济活动的不断拓展,资本这一概念在使用中产生不同理解。一种是继续把“资本”作为政治经济学中的一个阶级属性概念,用来研究资本主义的运动;一种是把资本作为商品经济学中的一个单纯的经济概念,用来研究“货币生出更多的
设X1,X2,X3,X4为来自总体的简单随机样本,则统计量的分布为().
WhendidBethOrtonbeginsinging?
Educationisoneofthekeywordsofourtime.Amanwithoutaneducation,manyofusbelieve,isanunfortunatevictimofadver
最新回复
(
0
)