首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2010-06-12
57
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为E=1/(n+1)(n-i+1)=n/2
转载请注明原文地址:https://www.kaotiyun.com/show/FO7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于配置CiscoAironet1100接入点的描述中,错误的是()。
加快Catalyst3548发生直接链路失效时的收敛速度,正确配置生成树可选功能的命令是()。
下列是-台Cisco三层交换机的部分路由表信息,表中的路由信息完全正确的是()。
下列关于SNMP操作的描述中,错误的是()。
在Cisco路由器上主要用于存储路由表、快速交换缓存、ARP缓存、数据分组缓冲区和缓冲队列、运行配置(runningconfiguration)文件,以及正在执行的代码和一些临时数据信息的存储器是()。
DNS服务器中,不包含的资源记录是()。
下列关于操作系统设备管理的叙述中,说法不正确的是()。
下列关于OSI模型关系的叙述,正确的是()。
软件工程环境一般应具有某些特征,下列叙述中______不是它必须具备的特征。
随机试题
创立“发生认识论”学说的是()
土壤污染引起钩端螺旋体病和炭疽病的危害途径是
支气管扩张时可闻及()。
根据《中华人民共和国水污染防治法》,关于地方水污染物排放标准,下列说法中,正确的是()。
某工艺服装厂承接1万套剑道服来料加工合同,加工期3年,成品全部返销日本,合同规定外商无偿提供一套价值2.5万美元的专用设备。该合同执行期满加工成品全部返销出口,该厂在海关办理了该合同核销手续,该设备也随之解除海关监管。()
甲公司为大型综合性企业,拥有三个分公司A、B、C,甲公司将每个分公司划分为一个资产组。2017年12月31日甲公司对各项资产组进行减值测试,相关资料如下:(1)分公司A系甲公司当年吸收合并M公司形成,该分公司年末的账面价值为1500万元(含商誉100万元
2013年3月某软件企业(增值税一般纳税人)发生下列业务:(1)销售自行开发生产的软件产品取得不含税销售额160万元,销售软件产品的附属产品取得不含税销售额20万元,销售自产软件产品和附属产品耗用的购进货物和劳务准予抵扣的进项税额共计18万元。
下列关于企业股权收购重组的一般性税务处理的表述中,正确的有()。
生物多样性是生态系统稳定性的基本保障。这是充满生命的地球的基本特征,也是人类赖以生存的无价之宝。但是,人类活动正在以惊人的速度减少生物多样性。20世纪以来,平均每天有一个物种灭绝.而进入90年代,科学家们估计每天灭绝140个物种,因而全世界有10%的高等植
Itisaknownfactthatphysicalactivityimprovesoverallhealth.Notonlydoesitimprovecirculation,increasebloodflowto
最新回复
(
0
)