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

admin2019-07-18 30

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

唐玄宗为密切与少数民族的关系采取的措施有()。
尚书一职，秦置于宫禁；西汉沿置，为皇帝收发文书，传达记录诏命章奏；东汉置尚书台，“出纳王命，赋政四海，权尊势重”，成为朝廷的政务中心。这一过程反映了()
下列关于20世纪历史的叙述，全部错误的是()。①朝鲜建国的时间早于中国②1948年3月，英国、法网、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年，周恩来到达莫斯科，中苏缔结了《中苏互不侵犯条约》，标志着社会主义阵
我国第一部系统的史学理论著作是（）。
下列明末清初来华传教士，按时间顺序排列，正确的是（）。
商朝号称青铜时代，下列叙述不符合当时的历史情况的是()
下列有关元朝民族关系的叙述，不正确的是()。
19世纪曾形成了以()为中心的资本主义世界经济体系；二战后，逐渐形成了以()为中心的资本主义世界经济体系。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

随机试题

某市在城市主干路东侧一块平坦的空地上。拟建一个小区，规划实施方案如图1-1-13所示。请你评析一下该方案的优缺点。(不考虑相关经济技术指标问题)
水闸工程下游连接段海漫的构造要求包括()。
沥青混合料摊铺时，应采用走线法施工的结构层有()。
我国某公司出口委托国际货运代理人出运一票货物，共装10个20英尺集装箱（TEU）。假设从国内某港口到国外某港口的基本费率是USD1600/20’TEU，附加费BAF（燃油附加费）是USD200/20’TEU，EBS（应急燃油附加费）是USD80/20’TE
根据《劳动合同法》的规定，下列情形中甲企业不得解除劳动合同的有()。
Whatdothefollowingsentencespractice?PeterandIwenttothecinemayesterday.PeterandIwenttothecinemayesterday.Pe
设f(x)＝sinx，g(x)＝cosx，则在[0，π／4]上有[]．
根据关系模型中数据间的函数依赖关系，关系模式可分成多种不同的范式(NP)，其中，第二范式排除了关系模式中非主属性对键的(16)函数依赖；第三范式排除了关系式中非主属性对键的(17)函数依赖。令关系模式R=S(U；F)，其中U为属性集，F为函数依赖集，假设U
下列关于常见网络版防病毒系统的描述中，错误的是()。
DOCUMENTINGTHEINCAS(1)TheIncasruledavastempireinwesternSouthAmericawhentheSpaniardsencounteredtheminthe

最新回复(0)

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

计算机408

学硕统考专业

唐玄宗为密切与少数民族的关系采取的措施有()。

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

我国第一部系统的史学理论著作是（）。

下列明末清初来华传教士，按时间顺序排列，正确的是（）。

商朝号称青铜时代，下列叙述不符合当时的历史情况的是()

下列有关元朝民族关系的叙述，不正确的是()。

19世纪曾形成了以()为中心的资本主义世界经济体系；二战后，逐渐形成了以()为中心的资本主义世界经济体系。

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

某市在城市主干路东侧一块平坦的空地上。拟建一个小区，规划实施方案如图1-1-13所示。请你评析一下该方案的优缺点。(不考虑相关经济技术指标问题)

水闸工程下游连接段海漫的构造要求包括()。

沥青混合料摊铺时，应采用走线法施工的结构层有()。

我国某公司出口委托国际货运代理人出运一票货物，共装10个20英尺集装箱（TEU）。假设从国内某港口到国外某港口的基本费率是USD1600/20’TEU，附加费BAF（燃油附加费）是USD200/20’TEU，EBS（应急燃油附加费）是USD80/20’TE

根据《劳动合同法》的规定，下列情形中甲企业不得解除劳动合同的有()。

Whatdothefollowingsentencespractice?PeterandIwenttothecinemayesterday.PeterandIwenttothecinemayesterday.Pe

设f(x)＝sinx，g(x)＝cosx，则在[0，π／4]上有[]．

下列关于常见网络版防病毒系统的描述中，错误的是()。

DOCUMENTINGTHEINCAS(1)TheIncasruledavastempireinwesternSouthAmericawhentheSpaniardsencounteredtheminthe