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

admin2019-07-18 63

问题表长为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

学硕统考专业

相关试题推荐

简要述评“地丁合一”制度。
文革之前的十年中，我国所取得的经济建设成就中包括①建立起了比较完整的工业体系②将全国划分为十个大区，形成独立的工业国防体系③开展三线建设，在西部地区建立了许多工业基地④石油可以全部自给（）。
对1929—1933年的世界经济危机的特点，表述不正确的是()。
下列选项中，不属于“文革”中对“左”倾错误进行纠正的是()
张居正改革期间，调任抗倭名将()镇守蓟门，对安定北方发挥了积极作用。
下列不属于苏联高度集中的经济政治体制产生的条件的是()。
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
下面元件存取速度最快的是()。
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；

随机试题

女性，26岁，已婚，妊娠2个月。两天前出现发热、头痛、全身不适等表现，于次日首先在面、颈部出现红色斑疹，1日内皮疹遍及全身，但手心、足底无皮疹。耳后、颈部可触及肿大的淋巴结，有轻度压痛。当地有风疹流行。怎样在相应人群中减少这种危害?
磁带放音机不必采取对磁头进行定期消磁措施。()
A．氢氯噻嗪B．头孢呋辛C．头孢他啶D．维生素KE．鱼精蛋白肝素使用过量引起的出血应选用
口腔医务人员感染乙肝病毒的几率是普通人的
A．千金苇茎汤B．桔梗汤合千金苇茎汤C．银翘散D．小陷胸汤合千金苇茎汤E．麻杏石甘汤
患者，女，6l岁。突然昏仆，不省人事，牙关紧闭，口噤不开，两手握固，大小便闭，肢体强痉，面赤身热，气粗口臭，躁扰不宁，苔黄腻，脉弦滑而数。证属中风之
六淫的概念是
李老师在上《风景写生》一课时，在展示和评价完学生的作品之后，概括总结道：“本课学习了风景画的概念、绘画透视规律和构图的方法等。同学们在课下、课余时间要关注周围环境、关注生活、留心校园内外景色的美，随时与同学相互交流自己的看法。”该老师运用的美术课程结束方式
教师的言论、行为、为人处世的态度会对学生产生耳濡目染、潜移默化的作用，体现了教师的()。
根据我国立法法的规定，法律的解释权属于()。

最新回复(0)

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

计算机408

学硕统考专业

简要述评“地丁合一”制度。

文革之前的十年中，我国所取得的经济建设成就中包括①建立起了比较完整的工业体系②将全国划分为十个大区，形成独立的工业国防体系③开展三线建设，在西部地区建立了许多工业基地④石油可以全部自给（）。

对1929—1933年的世界经济危机的特点，表述不正确的是()。

下列选项中，不属于“文革”中对“左”倾错误进行纠正的是()

张居正改革期间，调任抗倭名将()镇守蓟门，对安定北方发挥了积极作用。

下列不属于苏联高度集中的经济政治体制产生的条件的是()。

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

下面元件存取速度最快的是()。

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；

磁带放音机不必采取对磁头进行定期消磁措施。()

A．氢氯噻嗪B．头孢呋辛C．头孢他啶D．维生素KE．鱼精蛋白肝素使用过量引起的出血应选用

口腔医务人员感染乙肝病毒的几率是普通人的

A．千金苇茎汤B．桔梗汤合千金苇茎汤C．银翘散D．小陷胸汤合千金苇茎汤E．麻杏石甘汤

患者，女，6l岁。突然昏仆，不省人事，牙关紧闭，口噤不开，两手握固，大小便闭，肢体强痉，面赤身热，气粗口臭，躁扰不宁，苔黄腻，脉弦滑而数。证属中风之

六淫的概念是

教师的言论、行为、为人处世的态度会对学生产生耳濡目染、潜移默化的作用，体现了教师的()。

根据我国立法法的规定，法律的解释权属于()。