首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2009-01-15
61
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为E=l/(n+1)
(n-i+1)=n/2。
转载请注明原文地址:https://kaotiyun.com/show/bl2p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列关于Java语言中的方法叙述不正确的是
关于以下application的说明,正确的是()。(1)classStaticStuff(2){(3)staticintx=15;(4)static{x*=3;)(5)publicstaticv
以下不属于JavaApplication应用程序编写和执行步骤的是()。
相对于数据库系统,文件系统的主要缺陷有数据关联差、数据不一致性和
有定义intn=789;,下列表达式结果为8的是
在面向对象方法中,类之间共享属性和操作的机制称为______。
下面是一个Applet程序,其功能是进行整数加法运算,要求有3个文本区域,2个作为输入,1个作为输出,并且由异常处理来判断输入的数字是否为整型,如果是则进行运算,否则抛出异常并显示在第3个文本区域中。请改正程序中的错误(有下画线的语句),使程序能输出正确
浮点型数据中,______类型具有占内存少、运算快的优点。
对话框(Dialog)是【】类的子类。
在Applet被下载时调用,一般用来完成所有必需的初始化操作的方法是
随机试题
计算,其中D是由直线y=x,2y=x,x=1围成的区域.
患者女性,30岁,结婚7年,同居性生活正常,未避孕未孕。G1P0,8年前早孕行人工流产术。月经不规律,5~7/40~90天,量中,无痛经,基础体温呈单相。基础性激素示:雄激素升高。查体:毛发较重。男方精液常规正常。该患者最合适的诊断应为
五味之中,兼有坚阴作用的药味是
下列说法不正确的是( )
申请分支机构注册登记许可的报关企业应当符合的条件包括(,)。
处于()的行业销售的波动性及不确定性都是最小的,而现金流为最大。
21岁女性患者,反复水肿3个月,血压140/85mmHg,血红蛋白130g/L,尿蛋白5.2g/L,红细胞阴性,血肌酐80μmol/L,血白蛋白25/L。最可能的诊断为
效率市场假说是建立在3个强度依次减弱的假定之上的:假定1:投资者是理性的,因而可以理性地评估证券的价值。假定2:虽然部分投资者是非理性的,但他们的交易是随机的,这些交易会相互抵消,因此不会影响价格。假定3:虽然非理性投资者的交易行为
Haveyouevernoticedadvertisements(广告)whichsay"Learnaforeignlanguagein6weeks,oryourmoneyback,Fromthefirstday
A、changeadesigndetail.B、makearrangementsforcollection.C、requestagreaterquantity.A
最新回复
(
0
)