首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2009-01-19
41
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为E=1/(n+1)(n-i+1)=n/2。
转载请注明原文地址:https://kaotiyun.com/show/RH5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在软件开发中,需求分析阶段产生的主要文档是()。
有如下程序:intx=3:do{x-=2:cout<<x;}while(!(-x));执行这个程序的输出结果是()。
下列关于运算符重载的表述中,错误的是
下列运算符函数中肯定不属于类FunNumber。的成员函数的是()。
在下列表述中,用来正确表示"相对于当前位置"文件定位方式的是
请使用【答题】菜单命令或直接用VC6打开考生文件夹下的工程prog3,其中声明了ValArray类,该类在内部维护—个动态分配的整型数组。ValArray类的复制构造函数应实现对象的深层复制。请编写ValArray类的复制构造函数。在main函数中给出了一
关于虚函数,以下说法正确的是()。
有如下定义:intb[10]={1,2,3,4,5,6,7,8,9,10},*q=b;则数值为8的表达式是()。
请打开考生文件夹下的解决方案文件proj3,其中包含了类TaxCalculator(“个税计算器”)和主函数main的定义。创建“个税计算器”需要接收税率表信息和起征额信息。在main函数中,通过两个数组创建了如下的税率表:利用这个
如果表达式一X/y中的“一”和“/”是作为友元函数重载的运算符,采用运算符函数调用格式,该表达式还可表示为()。
随机试题
什么是古语词?运用古语词有什么积极作用?
声波由鼓膜经听骨链到达卵圆窗膜时,振动的
寒包火是指解表清里,宣肺疏风的治法适用于
女性,48岁,已婚。月经紊乱1年,停经50天后突然阴道大量出血5天,经色深红、质稠,口渴烦热,舌红苔黄,脉洪数。妇科检查未见异常,子宫内膜为腺囊型增生过长。应首先考虑的是
下列关于对妨害民事诉讼的强制措施的说法中,不符合我国法律规定的是哪一项?()
有一毛石混凝土重力式挡土墙,如题图所示,墙高为5.5m,墙顶宽度为1.2m,墙底宽度为2.7m。墙后填土表面水平并与墙齐高。填土的干密度为1.90t/m3。墙背粗糙。排水良好。土对墙背的摩擦角δ=10°。已知主动土压力系数ka=0.2;挡土墙埋置深度为0.
在建设工程项目中,采用价值工程提高建设工程项目经济效果的关键环节为()。
下列关于软件开发的描述中,错误的是()。
But:thereisatleastonepredictionthatcallbemadewithassurance.
Familyviolenceaffectsthebrainsofchildreninmuchthesamewaycombataffectssoldiers,accordingtoarecentstudy.There
最新回复
(
0
)