表长为n的顺序存储的线性表，当在任何位置上删除一个元素的概率相等时，删除一个元素所需移动元素的平均个数为( )。

admin2019-07-18 64

问题表长为n的顺序存储的线性表，当在任何位置上删除一个元素的概率相等时，删除一个元素所需移动元素的平均个数为( )。

选项 A、n
B、n／2
C、(n－t)／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/rxCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

大津巴布韦遗址
鸦片战争前中国同英国相比在政治、经济和军事上存在着哪些差距?到19世纪60年代．外来因素使中国社会出现了哪些变化?变化中进步的主流是什么?
中国政府第一次公开提出和平解决台湾问题的方针是在()。
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。
清朝人关初期执行了一些错误的政策，在社会上产生了不良的影响，其中不包括()。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()
某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。
某计算机字长16位，采用16位定长指令字结构，部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR，MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
对于一个长度为n的任意表进行排序，至少需要进行的比较次数是()。
如下图所示为一个带宽为50kbps的卫星信道，它的往返传播延时为500ms。现在有一个网络架设在该信道上，网络使用1000bit长度的帧和停止一等待协议，请回答如下问题：该网络发送一帧的发送延时和传输延时分别是多少?

随机试题

若一台制冷压缩机蒸发温度保持不变，当冷凝温度升高时其制冷系数()。
FIDIC工程师证书有效期为()年。
在农业用地中,离()的远近是形成级差地租的原因之一,也是决定农业土地价格的重要因素。
6箱新鲜橘子由北京空运往东京，毛重共274．8kg，体积尺寸为128cm×42cm×36cm。下列关于国际航空货物运输运价的说法中，正确的是()。
∮Lx2ydx+xy2dy=_______，其中L：|x|+|y|=1，方向取逆时针方向．
Anappropriatetitleforthepassagecouldbe_______.Thephrase"fairorfoul"inthesecondparagraphisusedtodescribe__
帧中继网CHINAFRN的虚电路建立在(24)，用户平面采用的协议是(25)。这种网络没有流量控制功能，但是增加了拥塞控制功能，如果沿着帧传送方向出现了拥塞，则把帧地址字段中的(26)位置1。这样接收方就可以通过(27)要求发送方降低数据传输速率。以下选项
某企业为了构建网络办公环境，每位员工使用的计算机上应当具备的设备是：
Ineverydayusage"hot"means"havingalotofheat".Manypeoplethinkthat"cold"issomethingcompletelyseparatedfromheat
【B1】【B3】

最新回复(0)

表长为n的顺序存储的线性表，当在任何位置上删除一个元素的概率相等时，删除一个元素所需移动元素的平均个数为( )。

计算机408

学硕统考专业

大津巴布韦遗址

鸦片战争前中国同英国相比在政治、经济和军事上存在着哪些差距?到19世纪60年代．外来因素使中国社会出现了哪些变化?变化中进步的主流是什么?

中国政府第一次公开提出和平解决台湾问题的方针是在()。

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

清朝人关初期执行了一些错误的政策，在社会上产生了不良的影响，其中不包括()。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

对于一个长度为n的任意表进行排序，至少需要进行的比较次数是()。

如下图所示为一个带宽为50kbps的卫星信道，它的往返传播延时为500ms。现在有一个网络架设在该信道上，网络使用1000bit长度的帧和停止一等待协议，请回答如下问题：该网络发送一帧的发送延时和传输延时分别是多少?

若一台制冷压缩机蒸发温度保持不变，当冷凝温度升高时其制冷系数()。

FIDIC工程师证书有效期为()年。

在农业用地中,离()的远近是形成级差地租的原因之一,也是决定农业土地价格的重要因素。

6箱新鲜橘子由北京空运往东京，毛重共274．8kg，体积尺寸为128cm×42cm×36cm。下列关于国际航空货物运输运价的说法中，正确的是()。

∮Lx2ydx+xy2dy=_______，其中L：|x|+|y|=1，方向取逆时针方向．

Anappropriatetitleforthepassagecouldbe_______.Thephrase"fairorfoul"inthesecondparagraphisusedtodescribe__

某企业为了构建网络办公环境，每位员工使用的计算机上应当具备的设备是：

Ineverydayusage"hot"means"havingalotofheat".Manypeoplethinkthat"cold"issomethingcompletelyseparatedfromheat

【B1】【B3】

Anappropriatetitleforthepassagecouldbe_____.Thephrase"fairorfoul"inthesecondparagraphisusedtodescribe