首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2010-02-22
73
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为E=1/(n+1)(n-i+1)=n/2。
转载请注明原文地址:https://www.kaotiyun.com/show/DSnp777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下列程序段的输出结果是CLEARSTORE10TOASTORE20TOBSETUDFPARMSTOREFERENCGD0SWAPWITHA,(B)?A
以下关于空值(NULL值)叙述正确的是
页框控件也称作选项卡控件,在一个页框中可以有多个页面,页面个数的属性是
对于循环队列,下列叙述中正确的是
(1)建立数据库ordersmanage.dbc。把自由表employee.dbf和orders.dbf添加到数据库中。(2)打开表单dh.scx,设置标签控件中英文字母的字号为18,保存表单。(3)打开表单dh.scx,为命令按钮“隐藏”添加代码,使
在表单设计阶段,以下说法正确的是()。
下面属于整数类I的实例的是
下列数组a中,版本较新的能在程序运行时动态调整大小的是
J2ME是为嵌入式和移动设计提供的java平台,它的体系结构由()组成。
随机试题
党在过渡时期的总路线是()
患者,女性,在使用燃气热水器洗澡时昏倒,面色潮红,口唇呈樱桃红色,首选的急救措施是
一氧化碳与血红蛋白的亲和力要比氧与血红蛋白的亲和力大
某高速公路通过一滨海滩涂地区,淤泥含水量大于90%,孔隙比大于2.1,厚约16.0m。按设计路面高程需在淤泥面上回填4.0~5.0m厚的填上,()的地基处理方案是比较可行的。
根据《建设工程工程量清单计价规范》措施项目一览表,安装工程和市政工程均可能发生的非通用项目是()。
某自营出口的生产企业为增值税一般纳税人,适用的增值税税率17%,退税率15%。2002年11月和12月的生产经营情况如下:(1)11月份:外购原材料、燃料取得增值税专用发票,注明支付价款850万元、增值税额144.5万元,材料、燃料已验收入库;外购动力取
作为完全由中国人掌握知识产权的家用轿车,安徽省的()已成为中国轿车的著名品牌。
WhenLiamMcGeedepartedaspresidentofBankofAmericainAugust,hisexplanationwassurprisinglystraightup.Ratherthancl
Noonecandenythatpesticidehaveimprovedtheabilityoffarmerstobringtheircropstomarket.【C1】______pesticides,farmer
Forthispart,youareallowed30minutestowriteanessaycommentingontheremark"LogicwillgetyoufromAtoB.Imaginatio
最新回复
(
0
)