首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某顺序表的表长为n表,删除一个元素所需移动元素的平均个数为( ),假设在任何位置上删除一个元素的概率相等时。
某顺序表的表长为n表,删除一个元素所需移动元素的平均个数为( ),假设在任何位置上删除一个元素的概率相等时。
admin
2014-07-18
52
问题
某顺序表的表长为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://www.kaotiyun.com/show/5axi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述战后西欧经济的变化过程。
我国第一部系统的史学理论著作是()。
下列历史事件发生的先后顺序是()①“铁幕”演说②马歇尔计划③北大西洋公约
下列历史事件发生的先后顺序是()①“铁幕”演说②马歇尔计划③北大西洋公约
重庆谈判的焦点问题是()
提出行星绕太阳运行为椭圆形轨道的天文学家是()。
东印度公司
二次大战后,主要资本主义国家经历了增长时期,首先开始这个进程的国家是()。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns,命中率为p1;若Cache未命中,CPU需直接访问主存,访问时间为t2ns,主存命中率为p2;若所需数据字不在主存中,则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
随机试题
什么是极限可逆式转向器?有何优点?
定性预测的方法有()
中医诊断为方选
责任制护理是一种新型护理制度,其中心为
大柴胡汤与葛根芩连汤的药物组成中均有
非转让背书是将一定的票据权利授予他人行使,包括()。
甲是某合伙企业中的有限合伙人,在该合伙企业经营过程,甲共取得分配的利润5万元。后来,甲因故退伙,退伙清算时甲从该合伙企业分得财产价值2万元。甲对基于其退伙前的原因发生的合伙企业债务,承担清偿责任的数额是()万元。
根据我国法律规定,下列属于村民委员会选举权和被选举权的影响因素的是()。
阴阳合同是指合同当事人就同一事项订立两份以上的内容不相同的合同,一份对内,一份对外,其中对外的一份并不是双方真实意思表示,而是以逃避国家税收为目的;对内的一份则是双方真实意思表示,可以是书面或口头的。“阴阳合同”是一种违规行为,在给当事人带来“利益”的同时
Accordingtothenewsitem,MonsoonrainsinIndiathisyearhavebeen______belowlong-termaverages.
最新回复
(
0
)