首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2010-09-05
81
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
选项
答案
n/2
解析
本题考查了顺序存储线性表的插入运算。在线形表的任何位置插入一个元素的概率相等,即概率为p = 1/(n+1),则插入一个元素时,所需移动元素的平均次数为E = 1/(n+1)Σ(n-i+1)=n/2。
转载请注明原文地址:https://kaotiyun.com/show/1SWp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有如下程序:PrivateSubInv(ByValxStrAsString,yStrAsString)DimtStrAsStringDimLAsIntegerL=Len(xStr)
在窗体上画一个通用对话框,程序运行中用ShowOpen方法显示"打开"对话框时,希望在该对话框的"文件类型"栏中只显示扩展名为DOC的文件,则在设计阶段应把通用对话框的Filter属性设置为( )。
有两个关系R,S如下:由关系R通过运算得到关系S,则所使用的运算为( )。
下列程序执行后,变量X的值为()。Dima,b,c,dAsSingleDimxAsSinglea=10:b=30:c=400Ifb>aThend=a:a=b:b=dEndIf
以下关于控件数组的叙述中,正确的是( )。
表达式Str(Len(“123”))+Str(77.7)的值是()。
假定有如下语句:answer$=MsgBox("String1",,"String2","String3",2)执行该语句后,将显示一个信息框,单击其中的"确定"按钮,则answer$的值为( )。
下列关于二叉树的叙述中,正确的是( )。
在窗体上有两个名称分别为Text1、Text2的文本框,一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明:PrivateTypePerson nameAsString*8 majorAsSt
下列链表中,其逻辑结构属于非线性结构的是
随机试题
PowerPoint2010是微软公司设计的________软件。
中国特色社会主义事业总体布局是()
ThisStudents’UnionisgoingtoholdanEnglishspeechcontest.YouareappointedtowriteANoticetoinformthisnewsonbeha
我国国家基本药物调整的周期一般为
A.Ⅰ型变态反应B.Ⅱ型变态反应C.Ⅲ型变态反应D.Ⅳ型变态反应E.非变态反应系统性红斑狼疮属于
在漫长的社会经济活动中,土地在不断的改良活动中凝结了大量的人类活动结果。因此,在有人类活动的地区,土地实际上是自然和人类劳动相结合的产物。()
关于招标代理机构的说法,正确的有()。
()是一种重要的利率风险,它是指在利息收入和利息支出所依据的基准利率变动不一致的情况下,虽然资产、负债和表外业务重新定价特征相似,但现金流和收益的利差发生了变化,也会对银行的收益或内在经济价值产生不利影响。
某电器工作功耗为370瓦,待机状态下功耗为37瓦。该电器周一从9:30到17:00处于工作状态,其余时间断电。周二从9:00到24:00处于待机状态,其余时间断电。问其周一的耗电量是周二的多少倍?
Usingtheinformationinthetext,completeeachsentence14-18withanexpressionfromthelistbelow.Foreachsentence(14
最新回复
(
0
)