在顺序表中删除一个元素的时间复杂度为( )。

admin2019-07-18 12

问题在顺序表中删除一个元素的时间复杂度为( )。

选项 A、O(1)
B、O(logn)
C、O(n)
D、O(n²)

答案C

解析删除顺序表中第i个元素，将顺序表第i个元素以后元素均向前移动一个位置。因此时间复杂度为O(n)。

转载请注明原文地址:https://kaotiyun.com/show/BDCi777K

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

计算机408

学硕统考专业

相关试题推荐

宋代学术思想活跃，流派纷呈，计其要者有蜀学、洛学、关学、闽学等，其中关学的代表人物是()
针对“海内新定，同姓寡少”的特点，西汉统治者采取了下列哪一项措施?()
电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
标志着整风运动开始向反“右派”斗争转变的重要文件是()。
洋务运动期间，军事企业主要采取的方式是()。
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
某计算机系统字长为32位，包含2个选择通道和1个字节多路通道，每个选择通道上连接了2台磁盘机和2台磁带机，字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。假定各设备的传输率如下：磁盘机：800KB／s磁带机：200KB／s
在一个单处理器系统中，存在3个进程，最多有几个进程处于就绪队列()。
某计算机系统中有8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是____。

随机试题

Manycreativephotographersweredelightedtofindininstantphotographyamodethatencouragedthemtostopviewingphotograph
经间期出血湿热证的用方为经间期出血肾阴虚证的用方为
土地使用权转让价格明显低于市场价格的，()有优先购买权。A．被转让宗地的邻宗土地使用者B．市、县人民政府C．国土资源管理部门D．土地收购储备机构
2006年4月1日起实施的《城市规划编制办法》，分区规划在道路交通方面增加了：
对不适合做水压试验的容器，可用气压实验代替液压实验，当时承受内压钢管及有色金属管进行气压试验时，试验压力应为设计压力的(　　)。
基准地价修正系数法从评估原理和方法论的角度划分可归属于()。
东凤公司于2014年1月1日以600万元的价格购入西山公司当日发行的面值550万元的债券，其中，债券的买价为595万元，相关税费5万元，该公司票面利率为8％，期限为5年，一次还本付息。东凤公司将其划分为持有至到期投资，则东风公司记入“持有至到期投资──利息
　　　　请看以下关于三项卫生费用3年数据的环形图。从内到外数据所属的年份是()。
InternetdatashowsthatAmericanyoungeradultshavebecometheprimarygroupmadaboutalteringtheirpersonalappearance.Onc
Ialwayseatbreakfast,andsuggestthatyoudotoo.Weallneedfoodinthemorningtosupplyourselves【C1】______sourcesofgl

最新回复(0)

在顺序表中删除一个元素的时间复杂度为( )。

计算机408

学硕统考专业

宋代学术思想活跃，流派纷呈，计其要者有蜀学、洛学、关学、闽学等，其中关学的代表人物是()

针对“海内新定，同姓寡少”的特点，西汉统治者采取了下列哪一项措施?()

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

标志着整风运动开始向反“右派”斗争转变的重要文件是()。

洋务运动期间，军事企业主要采取的方式是()。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

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

在一个单处理器系统中，存在3个进程，最多有几个进程处于就绪队列()。

某计算机系统中有8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是____。

Manycreativephotographersweredelightedtofindininstantphotographyamodethatencouragedthemtostopviewingphotograph

经间期出血湿热证的用方为经间期出血肾阴虚证的用方为

土地使用权转让价格明显低于市场价格的，()有优先购买权。A．被转让宗地的邻宗土地使用者B．市、县人民政府C．国土资源管理部门D．土地收购储备机构

2006年4月1日起实施的《城市规划编制办法》，分区规划在道路交通方面增加了：

对不适合做水压试验的容器，可用气压实验代替液压实验，当时承受内压钢管及有色金属管进行气压试验时，试验压力应为设计压力的( )。

基准地价修正系数法从评估原理和方法论的角度划分可归属于()。

请看以下关于三项卫生费用3年数据的环形图。从内到外数据所属的年份是()。

InternetdatashowsthatAmericanyoungeradultshavebecometheprimarygroupmadaboutalteringtheirpersonalappearance.Onc

Ialwayseatbreakfast,andsuggestthatyoudotoo.Weallneedfoodinthemorningtosupplyourselves【C1】______sourcesofgl

对不适合做水压试验的容器，可用气压实验代替液压实验，当时承受内压钢管及有色金属管进行气压试验时，试验压力应为设计压力的(　　)。

　　　　请看以下关于三项卫生费用3年数据的环形图。从内到外数据所属的年份是()。