首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为( )。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为( )。
admin
2011-06-01
37
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为( )。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为E=1/(n+1)n+1n=1(n-i+1)=n/2。
转载请注明原文地址:https://kaotiyun.com/show/RABp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
数据库应用系统中的核心问题是( )。
下列程序段的输出结果是( )。ACCEPTTOAIFA=[123]S=0ENDIFS=1?S
在VisualFoxPro中,假设教师表T(教师号,姓名,性别,职称,研究生导师)中,性别是C型字段,研究生导师是L型字段。若要查询"是研究生导师的女老师"信息,那么SQL语句"SELECT*FROMTWHERE"中的应是( )。
假设某表单的Visible属性的初值为.F.,能将其设置为.T.的方法是( )。
在软件开发中,需求分析阶段可以使用的工具是( )。
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
数据流图中带有箭头的线段表示的是( )。
程序流程图中带有箭头的线段表示的是( )。
在关系模型中,每个关系模式中的关键字( )。
下列关于SQL对表的定义的说法中,不正确的选项是()。
随机试题
时隙交换器主要由____________和控制存储器组成。
足月顺产,产后第1天,T37.8℃P65次分,出汗多,阴道流血不多,宫底平脐,收缩好产后7天,恶露血性,量多,宫底脐下两横指
患者,男性,65岁。确诊肺心病20余年,今晨因呼吸困难伴喘息加重急诊入院,输液过程中,突然出现胸闷、咳嗽、咳粉红色泡沫样痰,听诊两肺满布湿啰音,心率快且律不齐,该患者可能发生
商用房贷款操作风险的防控措施包括()。
关于固定间隔期系统的特点说法正确的是()。
沉积物基准是指特定化学物质在沉积物中不对底栖生物或上覆水体质量产生危害的实际允许浓度,它既是对水质基准的完善,也是评价沉积物污染和生态风险的基础,是进行湖泊生态环境质量评价的基本要素。国外对沉积物基准的研究始于20世纪80年代,但还未形成完善和统一的沉积物
余艺与齐华于1966年结婚,婚后育有二子一女:长子余海、次子余涛、女儿余萍。1990年后,三个子女陆续成家独立生活,余艺因掌握缝纫技术,退休后被一家服装厂聘为技术员,收入颇丰。2002年,齐华去世,余艺无心工作,遂以8万元变卖了自住的房屋,跟随长子余海生活
作家萧伯纳说“人生有两大悲剧,一是没得到你心爱的东西,另一是得到了你心爱的东西”;学者周国平则说“人生有两大快乐,一是没有得到你心爱的东西,于是你可以去寻求和创造,另一是得到了你心爱的东西,于是你可以去品味和体验”。从哲学角度看,两个观点存在差异的主要原因
请根据如图1-8所示的网络结构回答下列问题。
CeaseFireinUkraineA)SeparatistleadersinUkraineagreedMondaytojoinagovernmentdeclaredceasefireasafirststeptow
最新回复
(
0
)