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

admin2022-06-07 34

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

选项 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

学硕统考专业

相关试题推荐

设表7-2为路由器R的不完整的路由表(其中下一跳给出的是路由器的端口)。路由器R收到下述分别发往6个目的主机的数据报。H1：20．134．245．78H2：166．111．64．129H3：166．111．35．72
有一个文件系统如图7—2所示。其中的方框表示目录，椭圆圈表示普通文件。根目录常驻内存，目录文件组织成链接文件，不设文件控制块，普通文件组织成索引文件。目录表目指示下一级文件名及其磁盘地址(各占2B，共4B)。若下级文件是目录文件，指示其第一个磁盘块地址。若
在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为十六进制，如表7-1所示)。以下是代码段的内容：试问：栈指针的当前地址是70FF0，它的物理地址是多少?
硬磁盘共有4个记录面，存储区域内半径为10cm，外半径为15．5cm，道密度为60道／cm，外层位密度为600bit／cm，转速为6000r／min。问：硬磁盘的容量是多少?磁盘的非格式化容量和格式化容量是一个什么概念，两者之间有什么关系?
假设有一带头结点的循环双链表表示的线性表L=(a1，a2，…，an-1，an)。设计在时间和空间上都尽可能高效的算法，将线性表L改造成L=(a1，a3，…，an，…，a4，a2)。要求：给出算法的基本设计思想。
在下列代码中，有3个进程P1、P2和P3，它们使用了字符输出函数putc来进行输出(每次输出一个字符)，并使用了两个信号量L和R来进行进程间的同步。请问：当这组进程在运行的时候，在何种情形下，打印出来的字符“A”的个数是最少的，最少的个数是多少?
假设某计算机的主存地址空间大小为64KB，采用字节编址方式。其Cache数据区容量为4KB，采用4路组相联映射方式、LRU替换和回写(WriteBack)策略，块大小为64B，并且每块设置了1位有效位。请问：主存地址字段如何划分?要求说明每个字段的含
一个公司有两个部门，研发部和市场部，研发部有29台计算机，市场部有11台计算机。现在，公司申请了一个C类地址212．112．32．0，规划的网络拓扑如图1一5所示。试问：请给出合理的子网规划，并说明理由，然后将规划填入表1-3。
已知一个线性表，其中的数据元素类型均为整型。现有两个单链表La和Lb，其中La只能存储偶数而Lb只能存储奇数。现想利用La和Lb来存储此线性表。请完成以下问题：(1)给出算法的主要思想；(2)写出算法的实现函数；(3)总结所用算法的时间和
假定系统有三个并发进程read，move和print共享缓冲器B1和B2。进程read负责从输入设备上读信息，每读出一个记录后把它存放到缓冲器B1中。进程move从缓冲器B，中取出一记录，加工后存人缓冲器B2。进程print将B2中的记录取出打印输出。缓冲

随机试题

VisualBasic控件一般都规定一个默认属性，在引用这样的属性时，只写对象名而不必给出属性名。默认属性为Caption的控件是
影响胰岛素分泌的最重要因素是
某孕妇合并风湿性心脏病，已经进人产程，为她提供预防产时心力衰竭的措施是
肥胖的辨证要点为
常见钡剂造影胃的形态不包括
“水滴石穿”“锲而不舍”，这些成语故事启示我们要()。
【2016年烟台市】教师职业道德修养的最终目标是要教师养成良好的()。
随着科学的进步与基因治疗方法的建立，基因兴奋剂的使用已成为可能，但检测运动员是否使用过基因兴奋剂则非常困难。虽然可以从蛋白质组学检测发现其踪迹，但检测基因一般需要运动员身体组织样本，这涉及是否尊重运动员的问题。另外，目前的检测技术还无法跟上基因改造的步伐。
某重点中学的学生中，有的是共青团员，有的不仅是共青团员，而且是校学生会干部。所有共青团员都是学习成绩良好的学生，所有成绩良好的学生都只遵守学校的规定。如果以上陈述为真，则以下哪项不一定为真?
晕轮效应，就是在人际交往中，人身上表现出的某一方面的特征，掩盖了其他特征，从而造成人际认知的障碍。在日常生活中，“晕轮效应”往往在悄悄地影响着我们对别人的认知和评价。比如有的老年人对青年人的个别缺点，或衣着打扮、生活习惯看不顺眼，就认为他们一定没出息；有的

最新回复(0)

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

计算机408

学硕统考专业

设表7-2为路由器R的不完整的路由表(其中下一跳给出的是路由器的端口)。路由器R收到下述分别发往6个目的主机的数据报。H1：20．134．245．78H2：166．111．64．129H3：166．111．35．72

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

硬磁盘共有4个记录面，存储区域内半径为10cm，外半径为15．5cm，道密度为60道／cm，外层位密度为600bit／cm，转速为6000r／min。问：硬磁盘的容量是多少?磁盘的非格式化容量和格式化容量是一个什么概念，两者之间有什么关系?

假设有一带头结点的循环双链表表示的线性表L=(a1，a2，…，an-1，an)。设计在时间和空间上都尽可能高效的算法，将线性表L改造成L=(a1，a3，…，an，…，a4，a2)。要求：给出算法的基本设计思想。

VisualBasic控件一般都规定一个默认属性，在引用这样的属性时，只写对象名而不必给出属性名。默认属性为Caption的控件是

影响胰岛素分泌的最重要因素是

某孕妇合并风湿性心脏病，已经进人产程，为她提供预防产时心力衰竭的措施是

肥胖的辨证要点为

常见钡剂造影胃的形态不包括

“水滴石穿”“锲而不舍”，这些成语故事启示我们要()。

【2016年烟台市】教师职业道德修养的最终目标是要教师养成良好的()。

某重点中学的学生中，有的是共青团员，有的不仅是共青团员，而且是校学生会干部。所有共青团员都是学习成绩良好的学生，所有成绩良好的学生都只遵守学校的规定。如果以上陈述为真，则以下哪项不一定为真?