首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2010-12-10
50
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为E=1/(n+1E(n-i+1)=n/2。
转载请注明原文地址:https://kaotiyun.com/show/bhPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
阅读程序:PrivateSubForm_Click()a=0Forj=1To15a=a+jMod3NextjPrintaEndSub程序运行后,单击窗体,输
以下关于函数过程的叙述中,正确的是( )。
窗体上有一个名称为CD1的通用对话框控件和由四个命令按钮组成的控件数组Command1,其下标从左到右分别为0、1、2,3,窗体外观如图所示。命令按钮的事件过程如下:PrivateSubCommand1_Click(IndexAsInteg
下列关于类、对象、属性和方法的叙述中,错误的是()。
在考生文件夹下有一个工程文件sjf5.vbp,其功能是:①单击“读数据”按钮,则将考生文件夹下in5.dat文件中的100个正整数读入到数组a中,同时在Textl文本框中显示。②单击“分组”按钮,则将数组a中所有3的倍数的元素存入数组b中,并对
下列叙述中正确的是
窗体上有名称为List1的列表框。以下能够将列表框当前选定的列表项替换为字符串"Basic"的语句是
下列叙述中,不属于设计准则的是()。
考生文件夹中有工程文件sjt3.vbp。程序运行时,单击窗体,则开始每隔5秒钟在文本框中显示一次当前时间,文本框中文字的颜色每隔8秒在红色(颜色值为&HFF)与黑色(颜色值为0)之间切换。在给出的窗体文件中已经有了全部控件,但程序不完整。要求:去掉程序中
有如下函数:Functionfun(aAsInteger,nAsInteger)AsIntegerDimmAsIntegerWhilea>=na=a-n:m=m+1Wend
随机试题
简述机械式结构理论的不足。
男,35岁,司机。因车祸被方向盘挤压后3小时就诊。自觉上腹部疼痛,向右肩及腰部放射。腹平片示腹膜后花斑状改变,诊断考虑为
A、氯化物B、重金属C、砷盐D、铁盐E、硫酸盐;下列方法可用于检查的杂质为在盐酸酸性溶液中与硫氰酸盐反应呈红色的反应()
下列体现了公民、法人和社会团体实施团体规划的作用的选项为()。
甲公司为增值税一般纳税人,适用的增值税税率为17%,所得税税率为25%,假定销售商品,原材料和提供劳务均符合收入确认条件,其成本在确认收入时逐笔结转,商品、原材料售价中不含增值税。2013年甲公司发生如下交易或事项:(1)3月1日,向乙公司销售商
服役期未满,因下列哪些原因可提前退出现役?()
美国的硅谷、加拿大的渥太华、印度的班加罗尔等典型的国际科技创新型城市的兴起,无论是在地缘还是机制上都与大学存在密切关联。大学不仅为城市和企业的发展提供创新技术.更重要的是逐渐_________一种大学参与城市与公共领域建设的新格局。而我国的大学与研究机构对
党中央提出农村家庭经营要向采用先进科技和生产力手段的方向转变,统一经营要向发展农户联合与合作,形成多元化、多层次、多形式经营服务体系的方向转变。这意味着不仅现有土地承包关系要保持稳定并长久不变,还将_______。与上文衔接最恰当的一项是(
在唐朝制定的法典中,在内容上增设加役流,并缩小缘坐处死适用范围的是()。
Complainingaboutfaultygoodsorbadserviceisnevereasy.Firstofall,complaintsmustbemadetoaresponsibleperson.Gob
最新回复
(
0
)