首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表L=(a1,a2,…,an)用数组表示,假定删除表中任何一元素的概率相同,则删除一个元素平均需要移动元素的个数为【 】。
线性表L=(a1,a2,…,an)用数组表示,假定删除表中任何一元素的概率相同,则删除一个元素平均需要移动元素的个数为【 】。
admin
2013-02-03
39
问题
线性表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全国计算机三级
相关试题推荐
数据库三级模式体系结构的划分,有利于保持数据库的
数据独立性是指
当作业进入完成状态时,操作系统
链表对于数据元素的插入和删除不需移动结点,只需改变相关结点的【】域的值。
用于生产过程控制的系统一般都是【】系统,它要求具有对输入数据及时做出反应(响应)的能力。
在Oracle数据库系统中,可以建立一种称为聚簇(cluster)的结构,这是为了______。
在多道批处理系统中,为充分利用各种资源,运行的程序应具备的条件是______。
将E-R图中的实体和联系转换为关系模型中的关系,这是数据库设计过程中【】设计阶段的任务。
宽带网络可以分为哪3大部分?
散列法存储中处理碰撞的方法主要有两类:【】和开地址法。
随机试题
第1例经皮直接穿刺主动脉造影是在
我国标准规定加速器X射野(方野)的均整度的检定周期为
易引起排尿突然中断的结石是
下列各句中,属于主谓谓语句的是()。
法律行为按其意思表示或行为表现形式不同可分为()。
简述人格发展理论以及对教育的启示。
【程序】SETTALKOFFCLEARSTORE.T.TOXSTORE0TOYDOWHILEXY=Y+1IFINT(Y/5)=Y/5??YELSELOOPE
A.around50percentofthetotalpopulationinagivencountryB.highestsaturationC.5.8millionD.Britain,Canadaandthe
Howlongdidthechildrenplay?
I’llcomeovertoSpaintovisitmygrandmatomorrow,______shewillbebackfromBritain.
最新回复
(
0
)