首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某顺序表的表长为n表,删除一个元素所需移动元素的平均个数为( ),假设在任何位置上删除一个元素的概率相等时。
某顺序表的表长为n表,删除一个元素所需移动元素的平均个数为( ),假设在任何位置上删除一个元素的概率相等时。
admin
2014-07-18
32
问题
某顺序表的表长为n表,删除一个元素所需移动元素的平均个数为( ),假设在任何位置上删除一个元素的概率相等时。
选项
A、n
B、n/2
C、(n-1)/2
D、(n+1)/2
答案
C
解析
顺序表的删除运算的时间主要消耗在了移动表中元素上,删除第i个元素时,其后面的元素a
i+1
~a
n
都要向上移动一个位置,共移动了n一i个元素。在等概率情况下,即p
i
=1/n,则:
转载请注明原文地址:https://jikaoti.com/ti/cUajFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1971年9月美苏英法四国签署(),肯定了西柏林的占领制度,柏林问题得以解决。
对三国鼎立到隋朝重新统一全国这段历史时期的政局,叙述正确的是()。①只有西晋有过短暂的统一②大多数时间是多个政权分立、南北对峙的复杂政局③西晋、北魏、东晋都有过短暂的统一④除三国分立以外,其他时间基本上处于统
1993年,中共十四届三中全会上通过了《中共中央关于解决社会主义市场经济体制若干问题的决定》,其内容不包括()
中古时代实行索贡巡行赋税征收方式的国家是()。
近现代以来,国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
《马可波罗行纪》中载:“此汗八里大城之周围,约有城市二百,位置远近不等,每城皆有商人来此买卖货物,盖此城为商业繁荣之城也。”“此城”指的是()。
论述欧洲一体化进程及其影响。
某机字长32位,主存容量32MB,按字节编址;该机的Cache采用4路组相联映射方式,Cache容量为16KB,块长为4个字,试回答下列问题:(1)主存地址位数为多少?(2)画出主存地址格式示意图,注明各字段名称及位数。(3)设该Ca
随机试题
高校办学自主权
以下可以设定行政强制措施的有()。
构成窗体的元素称为_________。
初产妇活跃期延长是指活跃期超过
单位内部会计监督的对象是本单位的()。
某商业零售企业为增值税一般纳税人,零售的各种商品增值税适用税率均为13%,各种商品在购进时均取得增值税专用发票,进项税额均按规定进行抵扣。2019年度发生的存货损失及处置情况汇总如下: 根据上述资料,回答下列问题:上述存货损失在企业所得
A公司委托运输公司将10吨液体化学制品由甲地运往乙地。运输公司按合同约定的方式将化学制品运到乙地后,A公司发现化学制品已不足10吨,经查短少是由于化学制品蒸发所致。A公司要求运输公司赔偿损失,运输公司( )。
对从业人员语言的具体要求是()。
What’shotfor2007amongtheveryrich?A$7.3milliondiamondring.AtriptoTanzaniatohuntwildanimals.Oh,andincomei
A、Itisthefirstcompletelyautomaticrailwayintheworld.B、Theworkersontheundergroundplatformsarereplacedbymachines
最新回复
(
0
)