首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2010-06-12
24
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为E=1/(n+1)(n-i+1)=n/2
转载请注明原文地址:https://jikaoti.com/ti/mYF7FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于宽带城域网技术的描述中,错误的是
采用直通交换模式的交换机开始转发数据帧时已经接收到的帧长度是()
下图是网络地址转换NAT的一个实例,根据图中信息,数据包2的方格中的内容就为()
文件IN.DAT中存有一篇英文文章,函数ReadData()负责将IN.DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()。该函数的功能是:以行为单位把字符串中的所有小写字母改写成该字母的下一个字母,如果是字母z,则改写成字母
正向查找区域用于将域名解析为IP地址,在WindowsServer2003系统中可以测试域名到IP地址解析功能的命令是()。
关于网络入侵检测系统的探测器部署,下列方法中对原有网络性能影响最大的是()。
关于网络入侵检测系统的探测器部署,下列方法中对原有网络性能影响最大的是()。
在理解误码率时.应该注意以下问题,以下叙述中正确的是()。Ⅰ.误码率是衡量数据传输系统正常工作状态下传输可靠性的参数Ⅱ.对于实际的数据传输系统,可以笼统地说误码率越低越好Ⅲ.对于实际数据传输系统,如果传输的不是二进制码
下列叙述中,错误的是()。
随机试题
A.三阳热极,阴液枯竭B.三阴寒极,阳亡于外C.孤阳无依,躁动不安D.胃气、营卫将绝E.肾与命门元气将绝(2006年第82,83题)临床上现釜沸脉提示()
(2009)从自动控制原理的观点看,下列哪一种系统为闭环控制系统?()
下列各账户属于反映流动负债账户的有( )。
非结算会员对交易结算报告的内容有异议的,应当()。
技术分析的主要理论有()。
托尔曼认为,有机体的行为都在于达到某个目的,并在于学会达到目的的手段。()
人们常说“什么阶级说什么话”,这表明语言是有阶级性的。()
F
HelenandMartinWithathoughtfulsigh,Helenturnedawayfromthewindowandwalkedbacktoherfavouritearmchair.【C1】___
AstudyfoundthattheradiationfromCTscans—thetestsregularlyusedto(1)_____internalinjuriesorsignsofcancer—islikel
最新回复
(
0
)