首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2010-11-26
75
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
选项
答案
n/2
解析
本题考查了顺序存储线性表的插入运算。在线形表的任何位置插入一个元素的概率相等,即概率为p = 1/(n+1),则插入一个元素时,所需移动元素的平均次数为E = 1/(n+1)(n-i+1)=n/2。
转载请注明原文地址:https://kaotiyun.com/show/8ezp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在Cisco路由器的g0/4接口上禁止端口号1434的UDP数据包,正确的access-list配置是()。
请根据下图所示网络结构回答问题。如果将10.15.17.128/25划分为3个子网,其中第一个子网能容纳31台主机,另外两个子网分别能容纳15台主机,第一个和第三个子网掩码分别是________和________,第一个子网最后一个可用IP地址是__
局域网中仟何一个结点出现故障都不会影响整个网络工作的局域网的拓扑结构是()。
在下面的攻击手段中,基于网络的入侵防护系统可以阻断的是()。
在Cisco路由器上进行SNMP设置时,如果团体名为manage,访问权限为只读,那么正确的配置语句是
在关系模型中,“关系中不允许出现相同元组”的约束是通过【】实现的。
下列叙述中正确的是______。
从关系模式中指定若干个属性组成新的关系的运算称为______。
计算机算法指的是______,它必须具备输入、输出,可执行性、确定性和有穷性。
在SQL语言中,修改基本表的语句是______。
随机试题
在ASP.NET中有两种配置文件,数据库连接属于站点级连接,一般存放在()配置文件中。
简述何为行为治疗。
有关激光打印机工作原理的叙述,错误的是
A.20%B.15.0%C.12.0%D.10.0%E.9.0%浓缩水丸的水分不得超过
已知级数(u2n-u2n+1)是收敛的,则下列结论成立的是()。
某工程项目施工合同于2005年12月签订,约定的合同工期为20个月,2006年1月开始正式施工。施工单位按合同工期要求编制了混凝土结构工程施工进度时标网络计划(如图3-2所示),并经工程师审核批准。该项目的各项工作均按最早开始时间安排,且各工作每月
关于建设工程承包合同价格的说法,正确的是()。
资料(一)L集团成立于1984年,是一家以研究、开发、生产和销售自有品牌的计算机系统及其相关产品为主,在信息产业领域内多元化发展的大型企业,是国家120家试点大型企业集团之一,国家技术创新试点企业集团之一,是国内极具影响力的高科技公司之一。自成立
世界上公认的第一台电子计算机诞生在()。
出版专业技术人员每年应参加不少于()学时的继续教育。
最新回复
(
0
)