首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在顺序表中删除一个元素的时间复杂度为( )。
在顺序表中删除一个元素的时间复杂度为( )。
admin
2019-07-18
34
问题
在顺序表中删除一个元素的时间复杂度为( )。
选项
A、O(1)
B、O(logn)
C、O(n)
D、O(n
2
)
答案
C
解析
删除顺序表中第i个元素，将顺序表第i个元素以后元素均向前移动一个位置。因此时间复杂度为O(n)。
转载请注明原文地址:https://www.kaotiyun.com/show/BDCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
南朝“寒人掌机要”的现象及其历史背景与影响。
下列不是唐玄宗组织编撰的是()。
户调式是西晋基本的经济和财政制度，它的内容中不包括()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
以下()协议完成了从网卡到IP地址的映射。
某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=
5位二进制定点小数，用补码表示时，最小负数是()。
随机试题
肾血流量自身调节的下述内容哪一项是错误的?
A、硫酸胆红素B、胆红素-清蛋白C、胆红素-配体蛋白D、胆红素葡萄糖醛酸酯E、胆素原族肠道重吸收的胆色素()
属HBV复制指标的是()
化学结构中含有一个手性碳原子的药物是
关于募集资金的披露，下列表达正确的是( )。
甲船舶股份有限公司(以下简称“甲公司”)主营业务为各类船艇的设计、研发、生产、销售和服务，股本总额为58400万元，其股票在上海证券交易所上市交易。甲公司控股股东为J旅游开发公司(以下简称“J公司”)，其持股比例为50％。 2019年以来，由于国内外经济
莎士比亚的喜剧大都以爱情、友谊、婚姻为主题，歌颂进步、美好的人文主义新风，充满着乐观、明朗的基调。下列作品中，属于莎士比亚喜剧的是()。
由国际天文学联合会把全天分成88个区域，称为88个星座。下列关于星座对应正确的是()。
三心：两意
有确凿证据表明，偏头痛(严重的周期性头痛)不是由于心理上的原因引起的，而完全是由生理上的原因引起的。然而，数据研究结果表明，那些因为偏头痛受到专业治疗的人患有标准心理尺度的焦虑症的比率比那些没有经过专业治疗的偏头痛患者的高。下面哪一点如果正确，最有助于解决
最新回复
(
0
)
