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

admin2019-07-18 33

问题表长为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://kaotiyun.com/show/rxCi777K

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

计算机408

学硕统考专业

相关试题推荐

尚书一职，秦置于宫禁；西汉沿置，为皇帝收发文书，传达记录诏命章奏；东汉置尚书台，“出纳王命，赋政四海，权尊势重”，成为朝廷的政务中心。这一过程反映了()
1141年，金与南宋双方签订协议，规定以淮水和大散关为宋金的分界线，此协议称为（）。
决定世界格局变化的主要原因是()
在罗斯福新政期间，美国政府在森林中修筑铁路，力图为美国青年人提供更多的工作机会。这种举措有利于()。①缓和阶级矛盾和安定社会秩序②扩大消费，刺激经济复苏③根除资本主义经济危机④消除资本主义社会的基本矛盾
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：(1)请说明系统处于不安全状态；(2
将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。
在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。
对于一个长度为n的任意表进行排序，至少需要进行的比较次数是()。

随机试题

肾素-血管紧张素-醛固酮系统活动加强时()。
患者，男性，16岁，误服浓硫酸，首选的抢救方法是
3～6个月婴儿维生素D缺乏性佝偻病激期骨骼改变最常见的表现为(　　　)。
A、通过单纯扩散B、载体中介的易化扩散C、通道中介的易化扩散D、原发性主动转运E、继发性主动转运葡萄糖通过小肠黏膜或肾小管吸收属于
对十二指肠溃疡采用高选择性迷走神经切断术时，幽门成形术的作用是()
若在迈克尔逊干涉仪的可动反射镜M移动0．620mm过程中，观察到干涉条纹移动了2300条，则所用光的波长为()mm。
关于施工现场主要材料的堆放要求，说法错误的是()。
会计核算软件的功能模块是(　　)。
以下关于内部审计描述中，错误的是()。
一个城市的基础设施建设，不需要______的东西，那些急功近利的政绩工程往往经不起时间的______。填入画横线部分最恰当的一项是：

最新回复(0)

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

计算机408

学硕统考专业

尚书一职，秦置于宫禁；西汉沿置，为皇帝收发文书，传达记录诏命章奏；东汉置尚书台，“出纳王命，赋政四海，权尊势重”，成为朝廷的政务中心。这一过程反映了()

1141年，金与南宋双方签订协议，规定以淮水和大散关为宋金的分界线，此协议称为（）。

决定世界格局变化的主要原因是()

在罗斯福新政期间，美国政府在森林中修筑铁路，力图为美国青年人提供更多的工作机会。这种举措有利于()。①缓和阶级矛盾和安定社会秩序②扩大消费，刺激经济复苏③根除资本主义经济危机④消除资本主义社会的基本矛盾

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。

在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

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

肾素-血管紧张素-醛固酮系统活动加强时()。

患者，男性，16岁，误服浓硫酸，首选的抢救方法是

3～6个月婴儿维生素D缺乏性佝偻病激期骨骼改变最常见的表现为( )。

A、通过单纯扩散B、载体中介的易化扩散C、通道中介的易化扩散D、原发性主动转运E、继发性主动转运葡萄糖通过小肠黏膜或肾小管吸收属于

对十二指肠溃疡采用高选择性迷走神经切断术时，幽门成形术的作用是()

若在迈克尔逊干涉仪的可动反射镜M移动0．620mm过程中，观察到干涉条纹移动了2300条，则所用光的波长为()mm。

关于施工现场主要材料的堆放要求，说法错误的是()。

会计核算软件的功能模块是( )。

以下关于内部审计描述中，错误的是()。

一个城市的基础设施建设，不需要______的东西，那些急功近利的政绩工程往往经不起时间的______。填入画横线部分最恰当的一项是：

3～6个月婴儿维生素D缺乏性佝偻病激期骨骼改变最常见的表现为(　　　)。

会计核算软件的功能模块是(　　)。

一个城市的基础设施建设，不需要的东西，那些急功近利的政绩工程往往经不起时间的。填入画横线部分最恰当的一项是：