首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
admin
2010-12-17
62
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为E=I/(n+1)∑n+1n=1(n-i+1)=n/2。
转载请注明原文地址:https://kaotiyun.com/show/8l9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面属于定义阶段任务的是
面向对象方法中,继承是指()。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是
下面属于黑盒测试方法的是
下面不能作为结构化方法软件需求分析工具的是
在软件生命周期中,能准确确定软件系统必须做什么和必须具备哪些功能的阶段是
面向对象方法中,继承是指
随机试题
下面哪一种激素对糖皮质激素生成皮质素有促进作用
天王补心丹和桑螵蛸散两方主治病证的病位均涉及()完带汤和逍遥散两方主治病证的病位均涉及()
燃气用软管应采用( )。
对建设工程质量要实行三重控制,包括()。
大华公司于2002年1月1日借入50万元的款项,借款期限为3年,年利率12%,每半年复利一次,则该借款的实际利率比名义利率高()。
采用()的方法对生产成本在完工产品与在产品之间进行分配时,某种产品本月发生的生产费用就是本月完工产品的成本。
服务创品牌某仓库为了增强员工的服务意识,提出通过服务创品牌,全面实施服务创效益的战略。具体到仓库员工在为顾客服务过程中要做到“4R”,即:RightTime(准确的时间)、RightPlaCe(指定的地点)、RightQuantity(正确的数量)、Ri
athardchangeupbeforewinhappendownchoosepractisecomepartLifeisnoteasy,soI’dliketosay"Whenany
教育学是研究教育现象,揭示教育规律的综合学科。()
以下关于OSPF协议的描述中,错误的是
最新回复
(
0
)