首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2010-03-30
20
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为E=1/(n+1)(n-i+1)=n/2。
转载请注明原文地址:https://kaotiyun.com/show/5bmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在一个mvc用户界面中,存在三个通讯对象,它们分别是:模型、【】和控件。
数据的存储结构是指( )。
算法运行过程中所耗费的时间称为算法的【】。
通常我们使用(>方法来为一个部件注册事件监听器。
当数据的物理结构(存储结构、存取方式等)改变时,不影响数据库的逻辑结构,从而不致引起应用程序的变化,这是指数据的【】。
通常元素进栈的操作是【】。
在AWT包中,创建一个具有10行45列的多行文本区域对象ta的语句为______。
在窗体上画一个名称为Text1的文本框,要求文本框只能接收大写字母的输入。以下能实现该操作的事件过程是
随机试题
(三)邓某系K制药公司技术主管。2008年2月,邓某私自接受Y制药公司聘请担任其技术顾问。5月,K公司得知后质问邓某。邓某表示自愿退出K公司,并承诺5年内不以任何直接或间接方式在任何一家制药公司任职或提供服务,否则将向K公司支付50万元违约金。2
企业内部数据指企业从事房地产经营过程中所产生的信息,主要包括会计报表与财务报告、销售业绩报告、顾客反馈意见等方面所记载的数据,是市场分析的基本信息,市场分析人员应充分利用这些内部信息。()
在铜锌原电池中,将铜电极的c(H+)由1mol/L增加到2mol/L,则铜电极的电极电势:
关于伴热管的安装,说法正确的是()。
甲公司是一家生产高档不锈钢表壳的企业,产品以出口为主,以美元为结算货币。公司管理层召开会议讨论如何管理汇率风险,与会人员提出不少对策。关于这些对策,以下表述正确的有()。(2013年)
社区的基本要素应包括()。
A.itwillkeepyouawayfromyourschoolworkandcauseyoutoskipclassesB.youneedmoreself-disciplineC.Iplayedstrategyg
尼日利亚通讯社(NAN)
抗日战争中,中国共产党之所以把游击战争提升到战略地位,是因为()
设向量组α1,α2,α3线性无关,则下列向量组线性相关的是
最新回复
(
0
)