首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动的元素的平均个数为_________。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动的元素的平均个数为_________。
admin
2013-01-07
60
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动的元素的平均个数为_________。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为
。
转载请注明原文地址:https://kaotiyun.com/show/Dtup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
以下数据结构中,属于非线性数据结构的是()。
有如下函数定义:voidfunc(inta,int&b){a++;b++;}若执行代码段:intx=0,y=1;func(x,y);则变量x和y的值分别是()。
要利用C++流进行文件操作,必须在程序中包含的头文件是
下列叙述中正确的是()。
下面关于算法的叙述中,正确的是()。
若要对Data类中重载的加法运算符成员函数进行声明,下列选项中正确的是()。
有如下程序:#includeusingnamespacestd;intmain(){voidfunction(doubleval);doubleval;function(val);cout
设有“intx=11;”,则表达式(x++*2/3)的值是()。
关系模型的完整性规则是对关系的某种约束条件,包括实体完整性、______和自定义完整性。
随机试题
以下哪项不属于统一数据控制功能?
氯胺酮的主要不良反应是
慢性牙周炎早期的特点为()
甲公司与乙艺术品商店签订了买卖某艺术大师绘画作品的合同,根据债的分类理论,该合同属于()。
国家安全生产监督管理的权威性首先根源于()。
某合同工程履行期间发生设计变更,导致已标价工程量清单中某分部分项工程的工程数量发生变化。关于该分部分项工程综合单价的调整,下列说法正确的有()。
【背景资料】某建筑公司承接一项综合楼任务,建筑面积100828m2,地下3层,地上26层,箱形基础,主体为框架结构。该项目地处城市主要街道交叉路口,是该地区的标志性建筑物。因此,施工单位在施工过程中加强了对工序质量的控制。在第5层楼板钢筋隐蔽工程验收
期货交易所合并的,可以采取吸收合并和新设合并两种方式,合并前各方的债权、债务进行清算,合并后存续或者新设的期货交易所不得承继。()
目前,我国面临着人口老龄化问题。人口老龄化对我国的政治、经济、社会等各方面发展都存在着严重影响,已引起政府和社会各界广泛关注。请你针对我国人口老龄化问题提出可行性对策。
(2013年上半年)(1)不符合《计算机信息系统集成资质等级评定条件(2012年修订版)》有关信息系统成企业一级资质评定的规定。
最新回复
(
0
)