首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2009-01-19
43
问题
长度为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全国计算机二级
相关试题推荐
有如下类声明:classBasetprotected:intamount;public:Base(intn=0):amount(n){}intgetAmount()eonst{ret
下面不属于软件需求分析阶段工作的是
在数据管理技术发展的三个阶段中,数据共享最好的是( )。
有如下类声明:classMau{intk;constintm;public:Mau(intk1,intm1);};则构造函数Mau的下列定义
设有表示公司和员工及雇佣的三张表,员工可在多家公司兼职,其中公司C(公司号,公司名,地址,注册资本,法人代表,员工数),员工S(员工号,姓名,性别,年龄,学历),雇佣E(公司号,员工号,工资,工作起始时间)。其中表C的键为公司号,表S的键为员工号,则表E的
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。(1)重载运算符int,请在注释∥********1********后添加适当的语句。(2)重载运算符“
执行下列语句段后,输出字符"*"的个数是()。for(inti=50;i>1;--i)cout
已知枚举类型声明语句为:enumCOLOR{WHITE,YELLOW,GREEN=5,RED,BLACK=10};则下列说法中错误的是()。
在C++中,编译系统自动为一个类生成默认构造函数的条件是()。
随机试题
唐某,女,73岁,跌伤致股骨颈骨折,拒绝手术,行持续下肢牵引。此时应预防的主要并发症是()。
治疗暑入阳明型产褥中暑,应首选的方剂是
A.炔诺酮B.他莫昔芬C.缩宫素D.米非司酮E.甲睾酮属于避孕药物()
关于地役权的特征,下列叙述不正确的是()。
承包人完成质量保修任务后,由( )组织验收。
钻孔灌注桩施工时,导管使用前,要对导管进行检漏和(),以防导管渗漏。
根据《预防未成年人犯罪法》的规定,对未成年人犯罪一律不公开审理的年龄是()。
幼儿园课程评价
根据《国有土地上房屋征收与补偿条例》,作出房屋征收决定的市、县级人民政府对被征收人给予的补偿不包括()。
中共中央于1935年12月17日至25日召开的()是从第五次反“围剿”失败到全民族抗战兴起过程中召开的一次重要会议。它表明党已经克服“左”倾冒险主义和关门主义,不失时机地制定出抗日民族统一战线的新策略。
最新回复
(
0
)