首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2009-01-19
53
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为E=1/(n+1)(n-i+1)=n/2。
转载请注明原文地址:https://kaotiyun.com/show/RH5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下类声明:classWhy{intn;public:doubled;protected:longl;floatf;
在E-R图中,用来表示实体联系的图形是( )。
有如下程序:#includeusingnamespaeestd;classCon{charID;public:Con():ID(A){cout
使用地址作为实参传给形参,下列说法正确的是()。
下列关于输入流类成员函数getline()的表述中,错误的是
下列选项中属于面向对象设计方法主要特征的是()。
下列有关数据库的描述,正确的是()。
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。(1)重载运算符int,请在注释//********1********后添加适当的语句。(2)重载运算符“
结构化程序所要求的基本结构不包括()。
下列关于派生类构造函数和析构函数的说法中,错误的是()。
随机试题
A、2~10℃B、10~30℃C、<20℃D、遮光、<20℃E、巴曲酶冷处贮存应()。
关于职业禁止,下列哪一选项是正确的?()(2016/2/9)
资本是投资者为开展生产经营活动而投入的资金。会计上的资本指的是投资者投入的资本,包括所有者投入的资本和债权人投人的资本。()
纳税人将其开采的矿产品原矿自用于连续生产精矿产品,无法提供移送使用原矿数量的,可将其精矿按折算率折算成原矿数量,以此作为销售数量。()
从业人员践行职业道德规范——“奉献”的要求不包括()。
从所给四个选项中.选择最合适的一个填入问号处,使之呈现一定的规律性:
在某些国人眼里,诺贝尔文学奖似乎成了政治奖。2006年年底,某师范大学中文系一位吴姓教授,在杂志上发表文章《诺贝尔文学奖的中国迷局》,所言颇有代表性。文中铁口独断:“在可预见的将来,中国不会出现诺贝尔文学奖的获奖作家。……我对中国作家写出诺奖认为的‘政治正
x是实数.则x的取值范围是(0,1).(1)x<.(2)2x>x2.
法和其他社会规范都具有()
1原式
最新回复
(
0
)