首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2009-01-19
61
问题
长度为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全国计算机二级
相关试题推荐
软件详细设计产生的图如下:该图是()。
下列叙述中正确的是
对C++编译器区分重载函数无任何意义的信息是()。
下面关于构造函数和析构函数的描述,错误的是()。
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是()。
有如下定义:inta[5]={1,3,5,7,9},*p=a;下列表达式中不能得到数值5的是()。
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3,此工程中包含一个源程序文件proj3.cpp,补充编制C++程序proj3.cpp,其功能是读取文本文件in.dat中的全部内容,将文本存放到doe类的对象myDoc中。然后将my
在C++中,编译系统自动为一个类生成默认构造函数的条件是
有如下类定义:classMyClass{intb;chara;doublec;public:MyClass():c(0.0),b(0),a(ˊ,ˊ){}};创建这个类的对象时,数据成员
带链队列空的条件是
随机试题
国际劳工组织正式宣告成立于()
油田沉积相研究最终要建立沉积模式,总结砂体分布组合特征。()
卢梭的人民主权论直接来源于他的()
某企业会计人员在期末结账前,发现下列错账: (1)生产A产品领用原材料65000元,编制的会计分录为: 借:生产成本56000 贷:原材料56000 并已据以登记入账。 (2)收到投资者投入机器设备一台价值20000元,编制的会计分录为:
对于同一个消费者来说,同样数量的商品总是提供同量的效用。
()都必须遵守宪法和法律,一切违反宪法和法律的行为,必须予以追究。
“躲猫猫”一词在网络蹿红,起因是云南省晋宁县看守所发生的一起死亡事件。据当地公安部门通报,24岁男青年李荞明在看守所中与狱友玩“躲猫猫”游戏时头部受伤,后经医院抢救无效死亡。这一事件经媒体报道后,在网络上迅速发酵,众多网民纷纷质疑,一群成年男人在看守所中玩
ForthepeoplewhohavenevertraveledacrosstheAtlanticthevoyageisafantasy.Butforthepeoplewhocrossitfrequentlyo
既然想吃,就______吧。
A、Itissignedbytherecipient.B、Itprovidestherecipientconfirmationofdelivery.C、Itisfreeofcharge.D、Itwillcostle
最新回复
(
0
)