首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2010-11-26
55
问题
长度为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全国计算机二级
相关试题推荐
请根据下图所示网络结构回答问题。如果图中防火墙FW为CiscoPIX525,若需要为内网的一个服务器配置一个公网IP地址,请写出应该使用的配置命令________。
下列关于Windows2003系统下WWW服务器配置的描述中,错误的是()。
在Cisco路由器的g0/4接口上禁止端口号1434的UDP数据包,正确的access-list配置是()。
下图所示是校园网某台主机在命令行模式执行某个命令时用Sniffer捕获的数据包。请根据图中信息回答下列问题。图中的①~④删除了部分显示信息,其中①处应该是【17】,③处应该是【18】,④处应该是【19】。
请编制函数ReadDat()实现从文件IN.DAT中读取1000个十进制整数到数组xx中;函数Compute()分别计算出xx中奇数的个数odd、奇数的平均值avel、偶数的平均值ave2以及所有奇数的方差totfc的值,最后调用函数WriteDat()把
从关系模式中指定若干个属性组成新的关系的运算称为
下列关于栈的叙述中正确的是( )。
条件函数IIF(LEN(SPACE(3)))>3,1,-1)的值为______。
软件的______设计又称为总体结构设计,其主要任务是建立软件系统的总体结构。
当前目录下有“成绩表”文件,表中有字段“分数C(3)”,现要将“分数”字段的宽度由3改为4,则语句为:ALTERTABLE成绩表______。
随机试题
A.系统误差B.操作误差C.偶然误差D.过失误差E.试剂误差可以用检测标准物质发现的误差
关于法律职业道德的理解,下列说法中错误的是哪一或者哪些选项?()
A企业只生产和销售甲产品,其总成本习性模型为Y=50+1.2X。假定该企业2013年度A产品销售量为200万件,每件售价为2元;按市场预测2014年A产品的销售量将增长10%。要求:计算2013年该企业的息税前利润。
案例:美术课上,唐老师将高中美术鉴赏《传统艺术的根脉——玉器、陶瓷和青铜器艺术》一课的教学过程安排如下:课前先让学生到校内图书馆或网上查阅我国的传统艺术资料,课程开始时按个人兴趣将学生分为玉器、陶瓷和青铜器三组,并带到附近的博物馆参观,各小组分别
绿茶的主要成为是茶多酚。近来大量动物实验发现,茶多酚具有抑制肿瘤细胞增殖、促进肿瘤细胞消亡的作用。但是,有些专家通过对大量人群的研究,并未发现饮茶越多癌症发病率就越低这一现象。据此。他们并不认为经常饮荼能够防癌。以下哪项如果为真,则是上述专家作出结论最合理
什么叫响度?如何表示响度与强度的关系?
某上市公司现有资本市值10亿元,其中长期借款市值4亿元,与其账面价值相等,长期借款年利率为8.4%;普通股市值6亿元,每股市价6.3元,今年每股股利为0.3元,以及未来每年增长率为5%,公司使用的所得税税率为33%。公司拟投资A项目。有关资料如下
已知一抛物线通过x轴上的两点A(1,0),B(3,0).求证:两坐标轴与该抛物线所围图形的面积等于x轴与该抛物线所围图形的面积。
设α=(1,1,-1)T是的一个特征向量问A是否可以对角化?说明理由
BornonJuly31,1965,inGloucestershire,England,JoanneKathleenRowlinggrewupinruralcommunitiesinthesouthwesternpar
最新回复
(
0
)