首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2010-12-10
37
问题
长度为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全国计算机二级
相关试题推荐
在窗体上画一个名称为Command1的命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click()c=1234c1=Trim(Str(c))Fori=1To4 Print NextEndSub程序
不能使某个对象获得焦点的操作是
下列叙述中,不属于设计准则的是()。
设在工程中有一个标准模块,并定义了如下类型:TypeStutypeinoAsIntegerstmameAsString*20strsexAsString*2smarkAsSingle
窗体上有一个名称为Text1的文本框,一个名称为Command1的命令按钮。窗体文件的程序如下:PrivateTypex aAsInteger bAsIntegerEndTypePrivateSubCommand1_Cli
假定通过复制、粘贴操作建立了一个命令按钮数组Command1,以下说法中错误的是( )。
从键盘上输入一个浮点数asingle,利用字符串函数对该数进行处理后,如果输出的内容不是“非浮点数”,则对程序输出的内容分析正确的是()。asingle=InputBox("请输入一个浮点数:")str1$=Str$(asing
下面描述中不属于数据库系统特点的是
使用()方法,可清除列表框中所有的列表项。
在关系数据库中,用来表示实体间联系的是
随机试题
A.梅毒B.盆腔结核C.淋病D.滴虫阴道炎E.念珠菌阴道炎经血行传播的是
某市拟建设市级博物馆,选址北侧为文物保护单位,该用地处于文物保护单位的建设控制地带以内,西侧为河流及山景公园,东侧为小学,小学北侧为居住区,南侧为商业区,市政配套设施满足要求,具体详见图示。【问题】根据周边环境条件,说明选址意见书的规划条件主要应考虑
下列关于旁站作用的说法不正确的有()。
计量检测设备应有明显的()标志,标明计量器具所处的状态。
下列操作会计主管在年度账中可执行的是( )。
根据规定,不属于转让定价方法的是()。
教育公平的基本要求是保障公民依法享有受教育的权利,而教育公平关键是()。
随着科学技术的发展,机器“思维”将取代人类思维。
人类历史的进程是十分缓慢的,即使在今天,人类对自然世界的______也只能说是九牛一毛。在自然世界面前,人类是十分幼稚和无知的,况且人类有一个很大的弱点______。如双轮车辆是公元前3500年发明的,距今5000多年了。我们小的时候,我们这里的农村仍然在
大嘴鲈鱼只在有鲦鱼出现的河中、长有浮藻的水域里生活。漠亚河中没有大嘴鲈鱼。从上述断定能得出以下哪项结论?I.鲦鱼只在长有浮藻的河中才能被发现。Ⅱ.漠亚河中既没有浮藻,又发现不了鲦鱼。Ⅲ.如果在漠亚河中发现了鲦鱼,则其
最新回复
(
0
)