首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在顺序表中删除一个元素的时间复杂度为( )。
在顺序表中删除一个元素的时间复杂度为( )。
admin
2019-07-18
33
问题
在顺序表中删除一个元素的时间复杂度为( )。
选项
A、O(1)
B、O(logn)
C、O(n)
D、O(n
2
)
答案
C
解析
删除顺序表中第i个元素，将顺序表第i个元素以后元素均向前移动一个位置。因此时间复杂度为O(n)。
转载请注明原文地址:https://kaotiyun.com/show/BDCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列不是唐玄宗组织编撰的是()。
以孙中山为首的革命派和以康有为代表的维新派，是推动近代中国社会变革的两个重要派别。两派主张的主要分歧在于()
第一次世界大战中，使德军在西部速决战计划破产的战役是()。
清廷实行厘金制度的时间是（）。
下列对第三次科技革命推动了国际经济格局调整的叙述，不正确的是()。
1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。
毛泽东参与重庆谈判的主要目的是()。
清朝人关初期执行了一些错误的政策，在社会上产生了不良的影响，其中不包括()。
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
并发使得处理机的利用率得到提高，其主要原因是处理机与IO可以同时为多个进程服务，也即处理机与IO设备真正地并行。但是处理机的利用率提高并不是简单地将两个进程的处理机利用率相加，而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发，调度算法采用
随机试题
胎盘由胎儿面的丛密绒毛膜与母体面的壁蜕膜共同构成。()
Doyourememberallthoseyearswhenscientistsarguedthatsmokingwouldkillusbutthedoubtersinsistedthatwedidn’tknow
A．等容收缩期末B．快速射血期末C．减慢射血期初D．等容舒张期末心动周期中，左心室容积最小的时期是
患者，女性，27岁，1d前吃海鲜后出现发热，呕吐，腹痛腹泻，有里急后重感，该患者的诊断是
记名提单
没有代理权而以代理人的名义在票据上签章，根据我国《票据法》的有关规定，应当()。
在语文学习的过程中，培养爱国主义精神与优良道德品质尤其重要，下列文章适合向学生推荐从而激发学生的爱国情感的是()。
下列民间传统节日中，与王维的“遥知兄弟登高处，遍插茱萸少一人”有关的是()。
血浆蛋白的主要生理功能包括()。
垄断利润的来源有( )
最新回复
(
0
)
