首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2010-06-12
60
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为E=1/(n+1)(n-i+1)=n/2
转载请注明原文地址:https://kaotiyun.com/show/FO7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于IEEE802.11b协议的描述中,错误的是()。
下列关于宽带城域网核心交换层特点的描述中,错误的是()。
下列对蓝牙技术的描述中,错误的是()。
采用直通交换模式的交换机开始转发数据帧时已经接收到的帧长度是()
下列是-台Cisco三层交换机的部分路由表信息,表中的路由信息完全正确的是()。
下列关于网络接入技术和方法的描述中,错误的是()。
帧中继系统设计的主要目标是用于互联多个()。
在WindowsServer2003系统下DHCP服务器中添加排除时,应输入的信息是()。
在设计一个要求具有NAT功能的小型无线局域网时,应选用的无线局域网设备是()。
下列叙述中,错误的是()。
随机试题
塑机喷嘴的球面半径为20mm,则浇口套内凹的球面半径为_________mm
肠外营养最严重的穿刺术并发症()
A、与三氯化铁反应B、硫色素反应C、水解后重氮化-偶合反应D、与碘试液的加成反应E、茚三酮反应;以下药物的鉴别反应是水杨酸钠()
男性,43岁。3小时前呕血1次,自觉头晕、乏力、出汗。查体:心率110次/分,四肢湿冷,肝掌,腹壁静脉曲张,超声示腹水。该患者最可能的出血原因是
无偿献血的血液用途,必须符合以下规定A.在保证临床用血的前提下,可以出售给单采血浆站B.在保证临床用血的前提下,可以出售给血液制品生产单位C.由血站自主决定D.必须用于临床E.由卫生行政部门根据情况确定
在工程建设领域,建设工程行政纠纷当事人可以申请复议的情形通常包括( )。
曲线y=的拐点是().
根据左图的规律,右图“?”处应为()。
在一次聚会上,10个吃了水果色拉的人中,有5个很快出现了明显的不适。吃剩的水果色拉立刻被送去检验。检验的结果不能肯定其中存在超标的有害细菌。因此,食用水果色拉不是造成食用者不适的原因。如果上述检验结果是可信的,那么以下哪项对上述论证的评价最为恰当
根据下列图文回答问题。2004年某省种植业结构继续调整,粮食作物的种植面积占农作物种植总面积比例由上年的60.2%调整为58.4%,今年粮食作物种植面积147.11万公顷,比去年减少9.0万公顷,粮食总产量713.16万吨,其中春、夏、秋粮的产量所占比例
最新回复
(
0
)