首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
admin
2010-12-16
35
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为E=1/(n+1)
(n-i+1)=n/2。
转载请注明原文地址:https://kaotiyun.com/show/p2Vp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
可在C程序中用作用户标识符的一组标识符是()。
规定输入的字符串只包含字母和*号。请编写函数fun,它的功能是:将字符串中的前导*号全部删除,中间和尾部的*号不删除。例如,字符串中的内容为:******A*BC*DEF*G****,删除后,字符串中的内容应当是:A*BC*DEF*G****。在
下面不属于对象主要特征的是
有以下函数:intltaa(char*s){char*t=s;while(*t++);t一一;return(t—s);}以下关于aaa函数功能叙述正确的是()。
有以下程序:#inc1udemain(){inta=6,b=7,m=1;switch(a%2){case0:m++;break;case1:m++:switch(b%2)
以下对C语言中联合类型数据的正确叙述是()。
有以下程序:#inlude<stdio.h>main(){ints,t,A=10;doubleB=6:s=sizeof(A);t=sizeof(B);printf("%d,%d\n",s,t);}在VC6.0平台上编译运行,程序运行后的输
面向对象方法中,继承是指()。
下列特征中不是面向对象方法的主要特征的是()。
随机试题
我国新生儿败血症多见的病菌是
A.木通B.萆薜C.玉米须D.葫芦E.菌陈小便混浊,色白如米泔,首选的中药是
A.茵陈五苓丸B.肾炎康复片C.肾炎四味片D.八正合剂E.三金片治湿热内蕴兼气虚所致的水肿,宜选()。
如图3-52所示结构中,立柱下端A点的弯矩MAB是多少?[2003年第34题]
按照我国会计制度的规定,物流企业的成本费用项目包括营业税金及附加、经营费用和()。
第八次基础教育课程改革,它将实现我国中小学课程从学科本位、知识本位,向关注_______的历史性转变。
设总体X的概率密度为其中0<θ<1是未知参数,c是常数.X1,X2,…,XN为来自总体X的简单随机样本,则c=_______;θ的矩估计量=_____.
网络操作系统提供的网络管理服务工具可以提供哪几种主要的功能?L网络性能分析Ⅱ.网络状态监控Ⅲ.应用软件控制Ⅳ.存储管理
Psychologistssaytherearetwodifferentkindsofloneliness.
YouwillhearProfessorBonnieMiltonfromPekingUniversitytalkingaboutjobsatisfaction.Asyoulisten,forquestions1-12,
最新回复
(
0
)