首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2009-01-15
72
问题
长度为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全国计算机二级
相关试题推荐
下面是一个Applet程序,其功能是在绘图区域中通过鼠标的移动来绘制直线,并且有清除绘图区域按钮,用来清除已经绘制的图像。请改正程序中的错误(有下划线的语句),使程序能输出正确的结果。注意:不改动程序的结构,不得增行或删行。程序运行结果如下
在树结构中,树根结点没有【】。
下列程序执行后,k的值是 publicclassTesthhh{ publicstaticvoidmain(Stringargs[]) { inti=6,j=8,k=10,m=7; if(i>j|
耦合和内聚是评价模块独立性的两个主要标准,其中______反映了模块内各成分之间的联系。
下面()是main()函数的合法参数。
数据库的三级模式结构由外模式、模式和内模式组成,它适合于哪个(些)类型的数据库()。 Ⅰ.关系型数据库 Ⅱ.层次型数据库 Ⅲ.网状型数据库
请完成下列Java程序。程序的执行结果是生成一个具有一个TextField类型的对象in、Button类型的对象btn和Label类型的对象out图形用户界面,程序的功能是计算用户输入数的平方。注意:请勿改动main()主方
结构化程序设计的主要特点是
软件生命周期中所花费用最多的阶段是()。
创建一个显示“选项”的菜单项对象mi的正确语句是【】。
随机试题
胃气虚的表现是
孙谦,字长逊,东莞莒人也。年十七为左军行参军,以治干称。父忧去职,客居历阳,躬耕以养弟妹,乡里称其敦睦。出为句容令,清慎强记,县人号为神明。泰始初,事建安王休仁,休仁以为司徒参军,言之明帝,擢为明威将军、巴东、建平二郡太守。郡居三峡,恒以威力镇之。谦将述职
激素
患者,男,56岁。食欲缺乏、乏力、消瘦2个月,近来多次排黑粪,右上腹部出现包块,并出现腹胀等症状。患者有肝炎、肝硬化病史及酗酒史。CT检查见肝右叶低密度肿块,边界不清楚,门静脉右支增粗、不强化,诊断最可能是
患者,女,55岁。反复眼睑、下肢水肿20年,恶心、呕吐1个月,胸闷2天入院。20年前患“肾小球肾炎”后经常出现眼睑、下肢水肿,未进行正规治疗;近5年来夜尿增多,血压140~160/90~110mmHg,血红蛋白60~90g/L,尿蛋白(+~++),尿隐血(
A、 B、 C、 D、 D
下列不属于基金销售机构的职责规范的是()。
《荷拉斯兄弟的宣誓》《苏格拉底之死》等绘画作品的作者,是法国19世纪()画家大卫。
在考察旁观者人数对危机情境救助行为影响的研究中,自变量是()
IhaveavividrecollectionofasummereveningwhenIhadtocarryoutarumenotomyonacow.AsaruleIwasinclinedtoplay
最新回复
(
0
)