首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为 ______。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为 ______。
admin
2010-11-20
22
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为 ______。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为
转载请注明原文地址:https://kaotiyun.com/show/fYmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、【】和限制使用goto语句。
在关系模型中,一个关系对应即是我们通常所说的()。
Jackson方法是一种面向【】的结构化方法。
Swing的顶层容器有:JAPpkt,JWindow,JDialog和【】。
线程控制方法中,yield()的作用是()
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为()。
下列属于正则表达式的是()。
菜单编辑器可分为3个部分,即数据区、【】和菜单项显示区。
随机试题
独立自主和平外交政策的基本原则,是我国对外交往活动的根本准则。()
下颌骨骨折后颌间固定的时间为
某单位一周内发生某病患者30例,死患率15%,该病例属于
监理工程师进行质量监理的依据可以分为两类:即共同性的依据和有关质量检验与监理的专门技术法规性依据,这是根据监理的( )进行分类的。
下列关于施工技术交底的说法,错误的是()。
农林牧渔业总产值指以货币表现的农、林、牧、渔业全部产品的总量,它反映一定时期内农业生产总规模和总成果。()
公司成立的日期是()。
学过高等数学后有利于初等数学的进一步理解和掌握,这属于()。
请从所给的四个选项中,选择最符合左侧图形规律的一项。()
Spacetravelhasneverbeenbilled(31)afirst-classaffair,butbackin1939itwasdeemeddownrightuncivilizedintheFebr
最新回复
(
0
)