首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2009-04-15
72
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需 移动元素的平均次数为E=1/(n/1)
(n-i+1)= n/2。
转载请注明原文地址:https://kaotiyun.com/show/FC7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下图是网络地址转换NAT的一个实例根据图中信息,标号为②的方格中的内容应为()。
下列软件中不能用于网络嗅探的是()。
下列ServUFTP服务器的选项中,不提供“IP访问选项”的是()。
使用Outlook创建邮件账户时,不能选择的邮件接收服务器类型是()。
应用入侵防护系统(AIPS)一般部署在()。
在Cisco路由器上执行writememory命令,其正确的结果是将路由器的配置保存到()。
某校园网计划将两栋楼用无线局域网实现远程连接,要求连接后的网络在同一个逻辑子网,两栋楼的所有站点拥有相同的网络号,应选用的无线设备是()。
为“学院”表增加一个字段“教师人数“的SQL语句是建立一个视图salary,该视图包括了系号和(该系的)平均工资两个字段,正确的SQL语句是
SQL语言中的“视图”(View)对应于数据库三级模式结构中的______。
按条件f对关系R进行选择,其关系代数表达式为( )。
随机试题
砂轮片一定要()旋转,防止砂轮片飞出对人员造成伤害。
过去经历过的事物不在眼前时,能把它们在头脑中重新呈现出来的过程称为【】
一产妇产后2小时,阴道流血呈暗红色,出血量达到850ml,子宫轮廓不清,时软时硬,产妇面色苍白,血压11.3/7.5kPa(85/50mmHg),心悸、口渴、恶心、打哈欠,宫底在脐上两指。产妇出血的原因可能是
某男,38岁。身热,面红,口渴,但饮水不多,下利清谷,舌淡苔白,脉浮大无力。辨证为
关于小儿尿液浓缩稀释功能,以下哪项正确
心胆气虚证心悸最适合的方剂是()。
对于欧式期权,假定看涨期权和看跌期权有相同的执行价格和到期日,则下列表达式正确的是()。
《学记》云:“大学之法:禁于未发之谓豫,当其可之谓时,不陵节而施之谓孙,相观而善之谓摩。”提出的教学原则是()
()和各省、自治区、直辖市的人民代表大会常务委员会认为行政法规、地方性法规、自治条例和单行条例同宪法或者法律相抵触的,可以向全国人民代表大会常务委员会书面提出进行审查的要求,由常务委员会工作机构分送有关的专门委员会进行审查、提出意见。
设A为n阶方阵,且A+E与A—E均可逆,则下列等式中不成立的是()
最新回复
(
0
)