首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
admin
2010-12-17
49
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为E=I/(n+1)∑n+1n=1(n-i+1)=n/2。
转载请注明原文地址:https://kaotiyun.com/show/8l9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在关系数据库中,描述全局数据逻辑结构的是
定义学生选修课程的关系模式为SC(S#,Sn,Sd,Sa,C#,G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩);C(C撑,Cn,P#)(其属性分别为课程号、课程名、先选课)。关系模式SC的主键是
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面属于开发阶段任务的是
数据流图(DFD)中的有向箭头(→)表示
下列数据结构中,能用二分法进行查找的是()。
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的入队与退队操作后,front=rear=99,则循环队列中的元素个数为()。
面向对象方法中,继承是指()。
在E-R图中,用来表示实体的图形是
下面不能作为结构化方法软件需求分析工具的是
随机试题
直接反映了公司的营运能力的是存货的质量和__________。
急性白血病化疗诱导缓解后病人发生头痛、呕吐、视力障碍,甚至瘫痪。这是发生了
下列不属于天然被动免疫的足
某桩基工程,直接费850万元,其他直接费250万元,现场经费80万元,间接费177万元,计划利润65万元,税金50万元,则其预算直接工程费为()万元。
有效倾听客户的意见需要做到()。
企业采用支付手续费方式委托外单位代销商品的,应在发出商品时确认销售收入。()
柴某经工商部门核准从事个体经营,并办理了税务登记。之后,清湖县地税局将个体户柴某的纳税方式由过去的定额缴税变更为自行申报缴税。2012年2月,因柴某不按规定如实申报,清湖县地税局调查核实有关情况后,责令柴某限期申报缴纳相应税款、滞纳金,柴某要求延期申报和延
实施非统计变量抽样时,如对总体进行了分层,下列说法中,不正确的是()。
下列观点正确的有()。
与形象相比,声音更是一种让人甚感扑朔迷离的东西。记得几年前一次上课.我突然感觉好像被自己营造的诗意场景带人了云端。那一瞬间,我忘掉了自己,教室里的同学似乎也变得__________。华光普照的水光潋滟之间,似乎只有声音的涟漪在教室上空__________,
最新回复
(
0
)