首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表L=(a1,a2,…,an)用数组表示,假定删除表中任何一元素的概率相同,则删除一个元素平均需要移动元素的个数为【 】。
线性表L=(a1,a2,…,an)用数组表示,假定删除表中任何一元素的概率相同,则删除一个元素平均需要移动元素的个数为【 】。
admin
2013-02-03
23
问题
线性表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全国计算机三级
相关试题推荐
一个部门有若干名职工,则部门与职工之间具有
在下列关于二叉树的叙述,选出正确的一项
用二维表数据来表示实体之间联系的模型叫做
表达实体类型及实体之间联系用的数据结构是
下面系统中不屑于关系数据库管理系统的是
采用扩展关系数据模型的方法建立的数据库系统,称作______。
下列排序方法中,哪一种方法的总的关键码比较次数与记录的初始排列状态无关?
两阶段封锁协议下,将多个事务根据它们的封锁点进行排序,这个顺序就是事务的一个______次序。
在SQL中,关系模式被称为“基本表”,存储模式称为“存储文件”,子模式称为“视图”,下列说法中不正确的是()。
下列推理正确的是
随机试题
应询问患者最重要的项目是该主诉牙诊断三叉神经痛的条件是
A.咳粉红色乳状痰B.大量咳血痰、反复咯血,痰有恶臭味,不发烧C.红棕色胶胨样痰D.发热、咳嗽、咳大量恶臭脓痰E.发热、寒战,咳铁锈色痰
下面关于急性龈乳头炎的治疗哪一项不正确
关于三羧酸循环过程的叙述,正确的是
中高层、高层住宅栏杆净高不应低于()m。
下列关于我国古代文学的说法,错误的是:
根据以下资料,回答下列问题。2011年1—9月份,固定资产投资212274亿元,同比增长24.9%,比1—8月份回落0.1个百分点。从环比看,9月份固定资产投资下降0.16%。分产业看,1—9月份,第一产业投资4957亿元,同比增长25
下列说法中正确的是()。
打开工作簿文件Excel.xlsx。选取工作表的“设备名称”和“金额”两列的内容建立“簇状水平圆柱图”,图表标题为“设备金额图”,图例靠右。插入表的A8:G23单元格区域内。
LittleLadyStartsBigWarHarrietBeecherStowehadpouredherheartintoheranti-slavery(反对奴隶制度)bookUncleTom’sCabin.【4
最新回复
(
0
)