首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2010-12-10
32
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为E=1/(n+1E(n-i+1)=n/2。
转载请注明原文地址:https://jikaoti.com/ti/rOB0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
阅读下面程序代码:PrivateSubCommand1_Click()DimsAsIntegers=0a=Array(65,23,12,54,67,32,45,98,48,62)Fork=0T
在窗体上画一个文本框(名称为Text1)和一个标签(名称为Label1),程序运行后,在文本框中每输入一个字符,都会立即在标签中显示文本框中字符的个数。以下可以实现上述操作的事件过程是()。
下列关于类、对象、属性和方法的叙述中,错误的是()。
不能使某个对象获得焦点的操作是
编写如下程序:PrivateSubCommand1_Click()DimscoreAsIntegerscore=86Ifscore>85Thenr=1ElseIfscore>
以下变量名中合法的是()。
考生文件夹中有工程文件sjt3.vbp。程序运行时,单击窗体,则开始每隔5秒钟在文本框中显示一次当前时间,文本框中文字的颜色每隔8秒在红色(颜色值为&HFF)与黑色(颜色值为0)之间切换。在给出的窗体文件中已经有了全部控件,但程序不完整。要求:去掉程序中
随机试题
A.螺旋甾烷型B.达玛烷型C.齐墩果烷型D.乌苏烷型E.羽扇豆烷型剑麻皂苷元是
下列各项中属于法定孳息的是()。
男,77岁,右侧肢体活动不灵伴昏迷1天余,右侧病理征(+),平扫CT检查如图,最可能的诊断为
锋电位由顶点向静息电位水平方向变化的过程叫做
依《物权法》的规定,当事人签订抵押合同,应当进行登记的抵押物是()。
2006-2011年间,我国农村居民人均收入构成中财产性收入总体呈现()。
现代生物技术的核心是(),它的出现带动了生物技术的全面发展。
(2008年真题)假设地球有两颗卫星A,B在各自固定的轨道上绕地球运行,卫星A绕地球一周用,每经过144h,卫星A比卫星B多绕地球35周,卫星B绕地球一周用[]h。
系统分析通过了解企业的内外环境、企业的主体业务和业务流程,反映业务活动的数据及其结构以及对新系统进行效益分析,从而建立企业新的信息系统的【】模型,即功能模型。
StudentA:Ifeelsick.StudentB:______StudentA:I’mnotsure,butIhavegotabadheadache.
最新回复
(
0
)