首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为( )。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为( )。
admin
2011-06-01
61
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为( )。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为E=1/(n+1)n+1n=1(n-i+1)=n/2。
转载请注明原文地址:https://www.kaotiyun.com/show/RABp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
查询区域名是"成都"和"重庆"的商店信息的正确命令是
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
在面向对象方法中,不属于"对象"基本特点的是( )。
算法的空间复杂度是指( )。
用DIMENSION命令定义数组后,数组各元素的值是
在E-R图中,用来表示实体联系的图形是( )。
设有学生(学号,姓名,性别,出生日期)和选课(学号,课程号,成绩)两个关系,并假定学号的第3、4位为专业代码。要计算各专业学生选修课程号为"101"课程的平均成绩,正确的SQL语句是( )。
下面不能作为结构化方法软件需求分析工具的是
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
随机试题
A.细胞膜Na+-K+-ATP酶B.显像剂与血浆中转铁蛋白结合C.线粒体膜两侧电位差D.特异性结合E.细胞膜葡萄糖转运蛋白肿瘤18F-FDGPET显像时,肿瘤组织摄取显像剂相关因素有
女性,18岁,右乳外上象限肿块3cm×3cm大小,质如硬橡皮球,肿块表面光滑,活动,其诊断可能是()
两直角刚杆ACD,BEC在C处铰接,并支承如图4-23所示。若各杆重不计,则支座A处约束力的方向为()。
广义的有价证券有很多种,其中包括()
具有生动的人际互动效应的测评方法是()。
Shortlyaftertheaccident,two______policeweresenttothespottokeeporder.
每一个母亲对自己的孩子都心存偏爱,发生事情时常有包庇的言行也________,要求她们在关于孩子的任何事情上都________几乎是不现实的。填入画横线部分最恰当的一项是:
Access数据库中,为了保持表之间的关系,要求在主表中修改相关记录时,子表相关记录随时之更改。为此需要定义参照完整性关系的
StudentlifeatAmericanuniversitiesischaoticduringthefirstweekofeachquarterorsemester.Registeringforclasses,bec
A、WriteDaisyanoteofapology.B、ReturnDaisy’snotesinafewdays.C、ApologizewhenDaisyislessangry.D、LethertalktoD
最新回复
(
0
)