首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2010-03-22
53
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为
。
转载请注明原文地址:https://kaotiyun.com/show/zVwp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列关于构造函数的叙述中,错误的是()。
有如下程序:#includeusingnamespacestd;doubleadd(doublea,doubleb,doublec=1){returna+b+c:}int
有如下程序段:#includeusingnamespacestd;inti=1;intj=4;intmain(){inti=5;j+=i;cout<<i<<j<<endl;r
请打开考生文件夹下的解决方案文件proj3,此工程中包含一个源程序文件proj3.cpp,补充编制C++程序proj3.cpp,其功能是读取文本文件in.dat中的全部内容,将文本存放到doc类的对象myDoc中。然后将myDoc中的字符序列反转,并输出到
在数据库设计中,将E-R图转换成关系数据模型的过程属于( )。
某二叉树中度为2的结点有10个,则该二叉树中有()个叶子结点。
软件详细设计生产的图如下:该图是( )
在学校中,“班级”与“学生”两个实体集之间的联系属于()关系。
下列关于类定义的说法中,正确的是()。
下列关于派生类构造函数和析构函数的说法中,错误的是()。
随机试题
下列有关公务员服从命令的义务,说法正确的有
TheValueofMotherhoodInshoppingmalls,theassistantstrytopushyouintobuying"agifttothankherforherunselfish
设=()
患儿,男,13岁。因“高热2天”于当年7月20日收治入院,入院后第3天确诊为流行性乙型脑炎,下列对病人的做法正确的是()。
关于叩诊方法的叙述,不正确的是
心理社会因素在下列哪种疾病的发病过程中起重要作用
课程目标、教学目标和教育目的、培养目标之间的关系是()。
数据的逻辑结构有线性结构和()两大类。
Afindinginrecentyearsshowsthatmencannotmanufacturebloodasefficientlyaswomencan.Thismakessurgeryriskierforme
YouwillhearCraigBarksdale,aconsultantatJeffersonWatson,talkingaboutdifferenttypesofsupplierrelationship.Foreac
最新回复
(
0
)