首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表L=(a1,a2,…,an)用数组表示,假定删除表中任何一元素的概率相同,则删除一个元素平均需要移动元素的个数为【 】。
线性表L=(a1,a2,…,an)用数组表示,假定删除表中任何一元素的概率相同,则删除一个元素平均需要移动元素的个数为【 】。
admin
2013-02-03
31
问题
线性表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全国计算机三级
相关试题推荐
系统出现死锁的原因是
若想在本地机上显示Internet上的各种信息,要安装运行一个软件。该软件是
设单链表中结点的结构为(dara,link)。已知指针q所指结点是指针p所指结点的直接前驱,若在*q与*p之间插入结点*s,则应执行下列哪一个操作?
加密和解密算法的操作都是在一组密钥控制下完成的,它们分别称为【】。
下列叙述中,哪些是PowerBuilder的特性?______。Ⅰ.将应用作为对象Ⅱ.支持与多种数据库连接Ⅲ.支持动态数据交换Ⅳ.支持web快速开发
SQL语言集【】、数据操纵、数据定义、数据控制功能于一体。
在ISA联系中,子类的对象______其超类的对象的全部属性和方法。
若关系模式R∈1NF,且对于每一个非平凡的函数依赖X→Y,都有X包含码,则R∈
按对称序周游二叉树等同于按【】次序周游对应的树(林)。
设栈S和队列Q的初始状态为空,元素a、b、c、d、e和f依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出队的顺序是b、d、c、f、e、a,则栈S的容量至少应该是()。
随机试题
Whydoesthemanpostponetheproject?
某患者佩戴软性角膜接触镜3年,近半月来出现异物感,镜片移动增大,镜片特别容易脏,眼睛痒,并伴有丝状分泌物。该患者可能为
最先提出“胃不和则卧不安”的著作是
若某药品有效期是2015年9月,则在药品包装标签上,有效期的正确表述方法可以是
重力式码头棱体抛填前应检查基床和岸坡有无(),必要时应进行清理。
在规定的时间内向保护对象以设计喷射率直接喷射气体,在保护对象周围形成局部高浓度,并持续一定时间的灭火系统,称为()。
跟单员应确认原材料采购量应与贸易合同或订单总量相匹配。()
甲企业与乙银行签订一借款合同。合同约定:甲企业向乙银行借款500万元,借款期限自2009年8月1日至2011年7月31日,以及利息支付等事项。张某在借款合同保证人一栏签字。甲企业将其现有的以及将有的生产设备、原材料、半成品、产品一并抵押给乙银行,双方签订了
关于现代出版业行业用语“页”“面”“页码”的说法,错误的是()。
家庭教育是一个人一生中不可或缺的,家庭教育的主要任务有()。
最新回复
(
0
)