首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表L=(a1,a2,…,an)用数组表示,假定删除表中任何一元素的概率相同,则删除一个元素平均需要移动元素的个数为【 】。
线性表L=(a1,a2,…,an)用数组表示,假定删除表中任何一元素的概率相同,则删除一个元素平均需要移动元素的个数为【 】。
admin
2013-02-03
46
问题
线性表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全国计算机三级
相关试题推荐
以下哪一个是从栈中删除元素的序列?
不同的实体是根据什么区分的?
一个数据库有多个外模式,有【】内模式。
数据字典是软件需求分析阶段的最重要的工具之一,其最基本的功能是______。
若系统中有5个并发进程涉及某个相同的变量A,则变量A的相关临界区是由几个临界区构成?
启动外围设备前必须组织好通道程序,下列哪一项不是通道程序的控制部件?
能够唯一确定Internet上每一台计算机位置的是______。
下列关于数据仓库的叙述中,哪一个是不正确的?
设关系R和S具有相同的度,且相应的属性取自同一个域。下列哪一个关系代数的运算的结果集合为{t|t∈R∧t□S}?
关系模式P的规范化程度最高达到现将关系模式P分解为两个关系模式P1(C,T,R),P2(C,s),那么这个分解
随机试题
A.地高辛B.乙胺丁醇C.洋地黄毒苷D.螺内酯E.利福平肝病患者使用的抗结核病药
下面关于地表水取水构筑物的要求叙述错误的是()。
内卷化,是指一种社会或文化模式在某一发展阶段达到一种确定的形式后,便停滞不前或无法转化为另一种高级模式的现象。根据上述定义,下列不属于内卷化的是:
十八大的报告中论述:全面实施素质教育,深化教育领域综合改革,完善终身教育体系,建设学习型社会。加强教师队伍建设,提高师德水平和业务能力,增强教师教书育人的荣誉感。根据《国家中长期教育改革和发展规划纲要(2010-2020年)》规定,下列关于我国教育发展
你县优质大枣喜获丰收,但却面临销售不畅的问题,如果你是县政府到乡里挂职的工作人员,你打算怎么打开销路?
2015年,我国服务贸易进出口总额7130亿美元,比2005年增长3.54倍,年均增长16.3%。其中,出口2881.9亿美元,比2005年增长2.9倍,年均增长11.8%;进口4248.1亿美元,比2005年增长4.1倍,年均增长17.7%。服务贸易总额
进步主义教育七原则不包括()
软件设计中模块划分应遵循的准则是
Businessinthisareahasbeen______becausepricesaretoohigh.
Occasionalself-medicationhasalwaysbeenpartofnormalliving.Themakingandsellingofdrugshavealonghistoryandarecl
最新回复
(
0
)