首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某顺序表的表长为n表,删除一个元素所需移动元素的平均个数为( ),假设在任何位置上删除一个元素的概率相等时。
某顺序表的表长为n表,删除一个元素所需移动元素的平均个数为( ),假设在任何位置上删除一个元素的概率相等时。
admin
2014-07-18
28
问题
某顺序表的表长为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://kaotiyun.com/show/5axi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
明万历年间使地主与农民之间仅仅存在着单纯的经济关系而没有人身依附关系的是()。
李鸿章奏请在天津设立的北洋水师学堂的落成时间是()。
三国时期,魏、蜀、吴三国灭亡的历史顺序是()。
戊戌变法的思想启蒙作用主要表现在()
我国第一部系统的史学理论著作是()。
以下不属于柳宗元哲学思想的是()。
中国古代的移民主要有两个大的流向:或者由北方草原内迁人中原,或者由中原迁入江南,这两大迁移最主要的影响是()。
1936年,张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成
“二战”期间,美国研制了原子弹并用于实践;1946年美国投入使用的第一台电子计算机最初是用于计算炮弹弹道的;德国人研制成功的远程液体火箭是用于空袭英国的。以上史实说明()。
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
随机试题
替代互换存在的风险包括全部利率正向变化。( )
瘤按所在的组织配合五脏,分为
根据药品安全隐患的严重程度,药品召回分为三级。其中,一级召回的管理要求是
下列行为中,可以作为债权人撤销权的标的的是:()
我国证券交易所的最高权力机构是理事会。()
股票的特点有()。
小学教育目的的制定,受制于()规律。
请开始答题:9254
从答语的情况来看,“这么简单的问题,难道还要劳烦我们经理么?”是()句。
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为( )。
最新回复
(
0
)