首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
表长为n的顺序存储的线性表，当在任何位置上删除一个元素的概率相等时，删除一个元素所需移动元素的平均个数为( )。
表长为n的顺序存储的线性表，当在任何位置上删除一个元素的概率相等时，删除一个元素所需移动元素的平均个数为( )。
admin
2019-12-10
50
问题
表长为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，则：
这说明顺序表上作删除运算时大约需要移动表中一半的元素，显然该算法的时间复杂度为O(n)。
转载请注明原文地址:https://www.kaotiyun.com/show/Tz3i777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
支持多道程序的操作系统，区别于其他操作系统的主要特征为()。
若某浮点机基数为4，尾数采用补码表示，则该浮点机的规格化尾数形式为()。
下面元件存取速度最快的是()。
计算机系统采用补码运算是为了()。
拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是()。
给定页面请求序列RS=cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=
快速排序算法中，如何选取一个界值(又称为轴元素)，影响着快速排序的效率，而且界值也并不一定是被排序序列中的一个元素。例如，我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
随机试题
马克思主义政治经济学的理论来源是()
急性血源性骨髓炎经抗生素治疗1周后，全身及局部症状消失，下一步的治疗为
患者，女性，26岁。G1P1A0L0。因“停经36周，食欲差、恶心、呕吐7天，加重2天”人院。患者平素体健，无重大病史可载。既往月经规律，定时产前检查，无异常情况，无药物治疗史。7天前突然出现恶心、呕吐，呕吐物为胃内容物，食欲差，乏力。近2日症状加重，不能
因抢救急危患者，未能及时书写病历，有关医务人员应当在抢救结束后据文补记时限的法定要求为
建设项目发生某些变化时，企业需按规定进行环境影响评价文件的重新报批，这里所指的变化有()。
发卡机构对其发行的信用卡规定使用期限一般为()。
过多使用塑料袋会造成“白色污染”，所以人们想了很多办法寻求塑料袋的替代品。纸袋很容易降解，自然成为首选。然而，制作纸袋需要耗费木材，一旦舍弃塑料袋而选择纸袋，大量的树木将被砍伐。而且生产一个纸袋所需的能量和产生的污染都要比塑料袋高得多。另外，由于纸袋比同样
6，9，7，10，8，( )
Thefailureoftheprojectmightbe______toalackoffunds.
A、Takingsmallstepsbitbybit.B、Havingagoodplan.C、Joiningatrainingclass.D、Learning30wordsperday.A事实细节题。Adams博士在对
最新回复
(
0
)
