首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2010-03-30
22
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为E=1/(n+1)(n-i+1)=n/2。
转载请注明原文地址:https://kaotiyun.com/show/5bmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在结构化程序设计思想提出之前,在程序设计中强调程序的效率。而结构化程序设计思想提出之后,与程序的效率相比,人们更重视程序的()。
在设计程序时,应采纳的原则之一是()。
在Java程序中,通过类的定义只能实现单重继承,但通过【】工的定义可以实现多重继承关系。
下面不屈于软件开发时期的是()。
下列关于关系运算表达式的说法中,正确的是( )。
通常元素进栈的操作是【】。
请完成下列Java程序:读取新浪首页文件的数据并且显示出来。要求编写JFrame扩展类,以String类的对象定义的url地址作为入口参数,该类实现根据url参数指定的地址进行连接和读取数据,并且能显示在1个文本区域内。注意:请勿改动main()主
请完成下列Java程序:读取新浪首页文件的数据并且显示出来。要求编写JFrame扩展类,以String类的对象定义的url地址作为入口参数,该类实现根据url参数指定的地址进行连接和读取数据,并且能显示在一个文本区域内。注童;请勿改动main()主
下面是一个Applet程序,其功能是建立一个图形用户界面的窗口,包括一个文本显示区和一个按钮,单击按钮,可以在文本区已有的文本基础上追加显示10条“欢迎您,参加Java考试!”信息,并且文本区由滚动条控制文本的上下滚动。请改正程序中的错误(有下划线的语句)
假定在窗体(名称为Form1)的代码窗口中定义如下记录类型: PrivateTypeanimal animalNameAsString*20 aColorAsString*10 EndType 在窗体上画一个名称为Command
随机试题
患者,男,57岁。常在黎明前脐腹作痛,肠鸣即泻,冯后则安,伴腹部喜暖,腰膝酸软,舌淡苔白,脉沉细。针对患者情况,可在主穴基础上,加用
女,11个月。牛奶喂养,面色苍白3个月,烦躁,肝肋下2cm,脾肋下刚触及。血象:血红蛋白80g/L,红细胞3.6×1012/L,网织红细胞0.01,外周血涂片红细胞大小不等,中心淡染,初步诊断是
关于慢性胃炎患者的患者饮食指导,正确的是
目前世界上存在的兼容制彩色电视制式有NTSC制、SECAM制和()制。
普通股股东具有的公司管理权不包括()。
对借款企业来说,采用补偿性余额使得借款的实际利率( )。
货币政策就是财政政策。()
某公司组织一次健康知识普及竞赛,主办的部门准备了若干间教室作为考室,如果每间考室安排25人,还余15人没有考室,如果安排30人,不仅多了一个教室还有一间教室安排的人少于8人,则主办方准备了()间教室。
毛泽东提出调动一切积极因素建设社会主义强国思想的著作是()。
设A=.A*是A的伴随矩阵,则A*x=0的通解是________.
最新回复
(
0
)