首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2010-11-26
75
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为E=1/(n+1)n+1n=1(n-i+1)=n/2。
转载请注明原文地址:https://kaotiyun.com/show/Plzp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于RPR技术的描述中,错误的是()。
如下图所示Catalyst6500的3/1和Catalyst3500的g0/1端口工作在VLANtrunk模式,且Catalyst6500的3/1端口使用IEEE802.1Q协议,要求传输VLAN1,2,24~100的VLAN信息,下列Catal
某家庭需要通过无线局域网将分布在不同房间的三台计算机接入Internet,并且ISP只给其分配一个IP地址。在这种情况下,应该选用的设备是()。
将Catalyst6500交换机的设备管理地址设置为203.29.166.9/24,缺省网关的IP地址为203.29.166.1,正确的配置语句是()。
在Cisco路由器上进行SNMP设置时,如果团体名为manage,访问权限为只读,那么正确的配置语句是()。
在表单中为表格控件指定数据源的属性是
为“学院”表增加一个字段“教师人数“的SQL语句是下面对表单若干常用事件的描述中,正确的是
在VFP的表结构中,逻辑型和日期型字段的宽度分别为______。
下列4个表达式中,运算结果为数值的是______。
当前目录下有“成绩表”文件,表中有字段“分数C(3)”,现要将“分数”字段的宽度由3改为4,则语句为:ALTERTABLE成绩表______。
随机试题
下列关于成本动因(又称成本驱动因素)的表述中,不正确的是()。
涂底漆时漆膜应均匀连续,无漏涂、流痕等缺陷;漆膜厚度约为()。
下列不是外感腰痛致病病邪的是
要使索赔得到公正合理地解决,工程师在工作中必须遵守()等基本原则。
下列费用项目中,应计入设备安装工程费用的有______。
对一个公司的收益性进行分析,主要考虑下面哪些指标?()
师生关系体系及其层次是怎样的?
比较行政法规与地方性法规。
Fathers’Daywascelebratedonthe______ofJane.
Whydoesthespeakersaythatitisn’tafaulttobeshy?
最新回复
(
0
)