首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在顺序表中删除一个元素的时间复杂度为( )。
在顺序表中删除一个元素的时间复杂度为( )。
admin
2019-07-18
30
问题
在顺序表中删除一个元素的时间复杂度为( )。
选项
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
学硕统考专业
相关试题推荐
唐玄宗为密切与少数民族的关系采取的措施有()。
尚书一职,秦置于宫禁;西汉沿置,为皇帝收发文书,传达记录诏命章奏;东汉置尚书台,“出纳王命,赋政四海,权尊势重”,成为朝廷的政务中心。这一过程反映了()
下列关于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
)