首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2010-11-20
45
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
选项
答案
n/2
解析
本题考查了顺序存储线性表的插入运算。在线形表的任何位置插入一个元素的概率相等,即概率为p = 1/(n+1),则插入一个元素时,所需移动元素的平均次数为E = 1/(n+1)(n-i+1)=n/2。
转载请注明原文地址:https://kaotiyun.com/show/2nhp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
当访问一个空对象的变量或方法和访问空数组元素时,会出现( )异常。
在压缩文件流中,下列()是用于缓冲阅读器阅读文本的方法。
设a=8,则表达式a>>>1的值是
int型public成员变量MAXLENGTH,该值保持为常数100,则定义这个变量的语句是()。
有一个接口定义如下,下列选项中实现了该接口并且不是抽象的是interfaceA{intmethod1(inti);intmethod2(intj);}
与数学表达式cos2(a+B)/3x+5对应的VisualBasic表达式是【】。
以下有关数组定义的语句序列中,错误的是______。
算法分析的目的是_______。
如果要设计一个多窗体程序时,要设计一个封面窗体(名称(Name)为FormCover,标题(Caption为“多媒体演示”),其内部的各控件及其属性见下表。 则设计出的窗体可能是
线性表L=(a1,a2,a3,…ai,…an),下列说法正确的是
随机试题
下列属于工业产权保护对象的有()o
Pickouttheappropriateexpressionsfromtheeightchoicesbelowandcompletethefollowingdialoguesbyblackeningthecorresp
乳腺癌最好发于乳房的部位是
A.Ⅰ期临床试验B.Ⅱ期临床试验C.Ⅳ期临床试验D.生物等效性试验根据《药物临床试验质量管理规范》其目的是考查在广泛使用条件下药物的疗效和不良反应,评价在普通或者特殊人群中使用的利益与风险关系以及改进给药剂量的是()。
当事人认为具体行政行为侵犯其合法权益的,可以自知道该具体行政行为之日起60天内提出行政复议申请。但法律规定的申请期限超过60天的除外,因不可抗力或者其他正当理由耽误法定申请期限的,申请期限自( )。
《佛国记》的作者是()。
党领导人民治理国家的基本方略是
Iaskmyfriendtodinner.Justthinkhowbeautifulthedressis.
OurworldisnotsettlingintoblocsthatrequirenationstochoosebetweenEastandWestorretreatbehindideologicalboundari
A、Byobservingtheordinaryonesthathavealreadyerupted.B、Bystudyingthelargerpartofavolcanohiddenunderground.C、By
最新回复
(
0
)