首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2010-12-10
33
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为E=1/(n+1E(n-i+1)=n/2。
转载请注明原文地址:https://kaotiyun.com/show/zhPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
窗体上有一个名称为CD1的通用对话框控件和由四个命令按钮组成的控件数组Command1,其下标从左到右分别为0、1、2,3,窗体外观如图所示。命令按钮的事件过程如下:PrivateSubCommand1_Click(IndexAsInteg
窗体上有一个菜单编辑器设计的菜单。运行程序,并在窗体上单击鼠标右键,则弹出一个快捷菜单,如图所示。下列说法错误的是()。
下面描述中错误的是( )。
不能使某个对象获得焦点的操作是
下列选项中,不属于数据模型所描述的内容的是()。
数据库系统的三级模式不包括( )。
有如下函数过程:Functionfl(xAsInteger)AsLongDimsAsLongDimiAsIntegers=nFori=1Toxs=s+iNextifl=sEndFunction在窗体上添加一个
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
已知a=6,b=15,c=23,则语句PrintSgn(a+bMod6-c\a)&a+b的输出结果为
在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
随机试题
[背景资料]某施工单位承接了南方一座双向四车道分离式隧道施工,隧道穿越的地层有:石灰岩、页岩、泥灰岩,局部夹有煤层,该隧道穿越一向斜构造。隧道进出口围岩为V级,洞内Ⅲ级和Ⅳ级呈间隔分布,局部为V级。其中左线隧道进口桩号为K15+270,设
选择性IgA缺乏症是属于
从新鲜的植物中提取原生苷时应注意考虑的是( )。
肾上腺素能受体是介导儿茶酚胺作用的一类组织受体,为G一蛋白耦联型。根据其对去甲肾上腺素的不同反应情况,分为肾上腺素能α受体和β受体。药物可通过影响去甲肾上腺素的生物合成、贮存、释放等环节影响去甲肾上腺素作用效果。含有两个手性碳的药物是
甲国因其领海海域海盗猖獗向联合国安理会请求国际社会在打击海盗上予以协助。安理会通过了他国军舰可进入乙国领海打击海盗活动的决议。乙国军舰在甲国附近公海登临一疑为海盗的船只时,因该船置之不理而使用了武力,造成了该船的损失。后查明该船并非海盗船。依国际法的相关规
()通货膨胀主要表现为投资、消费、政府开支扩张过快,需求增长明显超过供给增长,从而导致价格总水平上升。
下列规范性文件中,属于行政法规的是()。
简述信息技术教学中,情境式教学模式的概念以及教学模式的一般流程。
HairCareWhetherthehairislongorshort,itmustberegularlybrushedandregularlywashed.Forgreasy(油性的)hair,especia
A、Conductingheat.B、Storingenergy.C、Transmittingsignals.D、Trackingtheusers.B原文中提到,我们的手机都有血腥的痕迹,这一切都源于一种在刚果开采的矿物质——钽。它是一种
最新回复
(
0
)