首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2010-12-10
45
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为E=1/(n+1E(n-i+1)=n/2。
转载请注明原文地址:https://kaotiyun.com/show/zhPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序段的功能是()。x=8.6y=Int(x+0.5)Printy
窗体上有一个菜单编辑器设计的菜单。运行程序,并在窗体上单击鼠标右键,则弹出一个快捷菜单,如图所示。下列说法错误的是()。
窗体上有名称为List1的列表框。以下能够将列表框当前选定的列表项替换为字符串"Basic"的语句是
编写如下程序:PrivateSubCommand1_Click()DimscoreAsIntegerscore=86Ifscore>85Thenr=1ElseIfscore>
设在工程文件中有一个标准模块,其中定义了如下记录类型:TypeBooksNameAsString*10TelNumAsString*20EndType在窗体上画一个名为Command1的命令按钮
下面关于数据库三级模式结构的叙述中,正确的是()。
使用()方法,可清除列表框中所有的列表项。
下面是求最大公约数的函数的首部:Functiongcd(ByValXAsInteger,ByValyAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数,下面正确的语句是()。
考生文件夹下有一个工程文件sjt5.vbp。运行程序后,从文件中读出数据,将其放入一个5×5的二维数组a中。请编写程序,找出数组a中每行的最大值及该值在行中的次序(列下标),并将所找到的结果分别保存到一维数组b、c中(a中第一行的最大值保存在b(1)中,最
在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
随机试题
超声造影回声强度减低的原因是
国际企业在实行生产系统的标准化时会遇到子公司所在国的各种环境因素阻碍,这些环境障碍因素包括()
《饮酒》(其五)所体现的诗人归隐田园后的心态有()
Therearetimeswhenpeoplearesotiredthattheyfallasleepalmostanywhere.Wecanseethereisalotofsleepingonthebus
某市检察分院的反贪局侦查员李某,在办理自侦案件的过程中,认为本案中存在专门性问题,需要由本检察院的技术部门进行鉴定。下列什么人员或机构有权决定进行该项鉴定?
财政部颁发的《会计电算化管理办法》,是于()开始执行的。
国际铁路联运列车上的用于进出境货物施封的篷布必须向海关申报。()
与货币供应量M0相对应的货币乘数K0为()不同层次的货币流动性不同,货币乘数大小有别,因此货币在不同层次间的转移,产生的影响有()。
1995年,长通公司调整组织机构后,对公司总部来说()长通公司不断改革组织结构的实践说明()
下列说法正确的是().
最新回复
(
0
)