首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2010-03-29
62
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为P=1/(n+1),则插入一个元素时所需移动元素的平均次数为E=1/(n+1)
(n-i+1) =n/2。
转载请注明原文地址:https://kaotiyun.com/show/RIjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序:#includevoidfun(int*p,int*q);main(){intm=1,n=2,*r=&m;fun(r,&n);printf(’’%d,%d’’,m,n);}voidfun(int*P,int*q){P
若想给已定义为int型的变量a,b,c,d赋值为1,以下选项中错误的语句是
数据管理技术发展的三个阶段中,()没有专门的软件对数据进行管理。Ⅰ.人工管理阶段Ⅱ.文件系统阶段Ⅲ.数据库阶段
以下关于字符串的叙述中正确的是
有以下程序:#include#defineN4voidfun(inta[][N],intb[]){inti;for(i=0;i<N;i++)b[i]=a[i][i];}main(){int
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:逐个比较p、q所指两个字符串对应位置上的字符,并把ASCII值大或相等的字符依次存放到c所指的数组中,形成一个新
下列关于C语言数据文件的叙述中正确的是()。
下列数据结构中,能用二分法进行查找的是
以下选项中函数形参不是指针的是
在C++语言中,数据封装要解决的问题是
随机试题
19世纪30年代取代浪漫主义成为流行欧洲的文学潮流的是_______。
高I/O设备成块交换数据,可以利用______方式传送数据。
根据《建筑设计防火规范》,下图中住宅的建筑高度应为:
某纳税人在税务机关责令缴纳拖欠税款和滞纳金期限届满,仍未缴纳的,税务机关可以采取的强制执行措施有()。
下列选项中不属于贷款基本信息的内容是()
甲将笔记本电脑借给乙,乙不小心遗失,丙拾得后卖给丁。对此,下列表述符合物权法律制度规定的是()。
关于成本法与权益法之间的转换,下列说法正确的有()。
某市质量技术监督局、卫生局、工商局根据市人民政府的统一部署,开展了对全市餐饮业卫生情况的执法大检查。在检查过程中,卫生局发现了一家餐饮业企业存在严重的卫生不达标问题,即对其进行了处罚,餐饮企业不服,认为处罚太重,提起行政复议,下列行政机关中,可作为被申请人
木椅子效应是指将成绩相等的两组学生分别安排坐在舒适的沙发椅和很不舒服的木椅子上学习,不久之后,坐木椅子的学生学习成绩要比坐沙发椅的学生成绩高出许多。原因是坐木椅子的学生因为不舒服而不断调整坐姿,表面看来好像不安而好动,实质却因此给脑部供应了更多的血液和营养
ThesixteenthinternationalAIDSconferenceopenedonSundayinToronto,Canada.Morethantwenty-fourthousanddelegatesfromo
最新回复
(
0
)