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

admin2022-06-07 47

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为十六进制，如表7-1所示)。以下是代码段的内容：试问：栈指针的当前地址是70FF0，它的物理地址是多少?
下列说法中，正确的是()。Ⅰ．具有10个叶子结点的二叉树中有9个度为2的结点Ⅱ．设高度为5的二叉树上只有度为0和度为2的结点，则该二叉树中所包含的结点数至少为9Ⅲ．一棵完全二叉树上有1001个结点，则可知叶子结点的个
某单位有1个总部和6个分部，各个部门都有自己的局域网。该单位申请了6个C类IP地址202．115．10．0／24～202．115．15．0／24，其中总部与分部4共用一个C类地址。网络采用R1～R7共7台路由器，采用动态路由协议OSPF，并划分了3个OSP
在下列代码中，有3个进程P1、P2和P3，它们使用了字符输出函数putc来进行输出(每次输出一个字符)，并使用了两个信号量L和R来进行进程间的同步。请问：这组进程在运行时，最后打印出来了多少个“D”字符?
输入一个按升序排序过的整数数组{1、2、4、7、11、15}以及一个整数数字15，可以从该数组中找到两个数字，即4和11，使得4+11=15。请实现一个时间上尽可能高效率的算法，输入一个已经按升序排序过的整数数组和一个整数数字，在数组中查找两个数，使得它们
通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4
假设输入，一句英语句子：“Iamastudent”，要求输出“student．aamI”。也就是说以单词为基本单位将句子中的所有单词翻转过来。请实现一个时间和空间上尽可能高效率的算法，将句子中所有的单词翻转过来。要求：根据设计思想，采用C、C
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期、取第二操作数周期、执行周期四个机器周期，每个机器周期有T0，T1，T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功能
已知x和y，用变形补码计算结果，同时指出结果是否溢出。(要求写出计算步骤)x=一0．1011，y=一0．1001求x+y，x—y=?

随机试题

评价疫苗接种效果的最关键指标是
某医生整理资料时有以下指标：年龄、身高、体重、胸围等，上述指标属于
连翘的质量控制成分类型为()。
某高速公路7跨预应力钢筋混凝土梁桥进行定期检查时发现，其所采用的盆式橡胶支座钢盆锈蚀严重，病害标度评定为3(共5级标度)。结合上述内容，回答下列问题。盆式橡胶支座按照其活动方向分可分为()。
营业收入是指企业在生产经营活动中，由(　　)等所得的收入。
基金经营机构应妥善保存客户交易终端信息和开户资料电子化信息，保存期限不得少于()年。
甲股份有限公司(以下简称甲公司)2009年度财务报告经董事会批准对外报出日是为2010年3月31日，2009年度所得税汇算清缴于2010年3月18日完成。甲公司适用的所得税税率为25%，所得税采用资产负债表债务法核算。假设甲公司2009年年初未分配利润为3
贯彻绩效管理制度必须获得()。
想法或假说的产生，来源于研究者_________的思想，用来解释事物的成因，寻找或构造相关的_________，以便揭示所观察到的事实的真相。因而，假说完全有可能是_________的。知道这一点，养成产生想法时保留判断的习惯就非常重要。填入划横
A.incidentB.whenC.includeD.flightsE.informedF.carriagesG.calledH.s

最新回复(0)

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

计算机408

学硕统考专业

在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为十六进制，如表7-1所示)。以下是代码段的内容：试问：栈指针的当前地址是70FF0，它的物理地址是多少?

下列说法中，正确的是()。Ⅰ．具有10个叶子结点的二叉树中有9个度为2的结点Ⅱ．设高度为5的二叉树上只有度为0和度为2的结点，则该二叉树中所包含的结点数至少为9Ⅲ．一棵完全二叉树上有1001个结点，则可知叶子结点的个

某单位有1个总部和6个分部，各个部门都有自己的局域网。该单位申请了6个C类IP地址202．115．10．0／24～202．115．15．0／24，其中总部与分部4共用一个C类地址。网络采用R1～R7共7台路由器，采用动态路由协议OSPF，并划分了3个OSP

在下列代码中，有3个进程P1、P2和P3，它们使用了字符输出函数putc来进行输出(每次输出一个字符)，并使用了两个信号量L和R来进行进程间的同步。请问：这组进程在运行时，最后打印出来了多少个“D”字符?

通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4

已知x和y，用变形补码计算结果，同时指出结果是否溢出。(要求写出计算步骤)x=一0．1011，y=一0．1001求x+y，x—y=?

评价疫苗接种效果的最关键指标是

某医生整理资料时有以下指标：年龄、身高、体重、胸围等，上述指标属于

连翘的质量控制成分类型为()。

某高速公路7跨预应力钢筋混凝土梁桥进行定期检查时发现，其所采用的盆式橡胶支座钢盆锈蚀严重，病害标度评定为3(共5级标度)。结合上述内容，回答下列问题。盆式橡胶支座按照其活动方向分可分为()。

营业收入是指企业在生产经营活动中，由( )等所得的收入。

基金经营机构应妥善保存客户交易终端信息和开户资料电子化信息，保存期限不得少于()年。

贯彻绩效管理制度必须获得()。

A.incidentB.whenC.includeD.flightsE.informedF.carriagesG.calledH.s

营业收入是指企业在生产经营活动中，由(　　)等所得的收入。