首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
admin
2010-12-16
74
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1) ,则插入一个元素时所需移动元素的平均次数为
=n/2。
转载请注明原文地址:https://kaotiyun.com/show/xpjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有以下程序:#inchdeintk=7;voidf(int**s){int*t=&k;*8=t;printf("%d,%d,%d,",k,*t,**s);}
在数据库管理技术的发展中,数据独立性最高的是()。
有以下程序:#includemain(){inta[4][4]={{1,4,3,2},{8,6,5,7},{3,7,2,5},{4,8,6,1}};inti,j,k,t;
函数fun的功能是:将a、b中的两个两位正整数合并形成一个新的整数放在C中。合并的方式是:将a中的十位和个位数依次放在变量c的千位和十位上,b中的十位和个位数依次放在变量c的个位和百位上。例如,当a=45,b=12。调用该函数后,c=4251。
有以下定义语句,编译时会出现编译错误的是()。
以下定义数组的语句中错误的是()。
结构化程序设计的基本原则不包括()。
在满足实体完整性约束的条件下()。
优化数据库系统查询性能的索引设计属于数据库设计的
下列是重载乘法运算符的函数原型声明,其中错误的是()。
随机试题
A.可见光632nmB.近红外线810nmC.远紫外线193nmD.近红外线1060nmE.可见光488nm根据波长范围,Nd:YAG激光属于
最可能诊断为最重要而紧急的处理是
关于“告诉才处理”的案件与自诉案件,下列哪一选项是正确的?(2008—卷二—23,单)
某房地产开发公司与某设计单位签订的设计合同属于()。
如图,ABEDFC为多面体,平面ABED与平面ACFD垂直,点O在线段AD上,OA=1,OD=2,△OAB,△OAC,△ODE,△ODF都是正三角形.(1)证明直线BC∥EF;(2)求棱锥F—OBED的体积.
小红同学的认知风格是场独立型。据此推测,她可能更适合的学习方式是合作学习。
1978年我国居民总消费额约为()亿元。
保险利益原则的内涵及在产、寿险中的应用。
UDP报文有可能出现的现象是()。Ⅰ.丢失Ⅱ.重复Ⅲ.乱序
Americansusuallyconsiderthemselvesafriendlypeople.Theirfriendships,however,tendtobeshorterandmore【B1】______thanf
最新回复
(
0
)