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

admin2022-06-07 64

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

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

学硕统考专业

相关试题推荐

在一个分页存储管理系统中，地址空间分页(每页1K)，物理空间分块，设主存总容量是256KB，描述主存分配情况的位示图如图6-4所示(0表示未分配，1表示已分配)，此时，作业调度程序选中一个长为5．2K的作业投入内存。试回答以下问题：为该作业分配内存后
已知一个带有表头结点的单链表，结点结构为(data，next)，假设该链表只给出了头指针L，请设计一个时间和空间上尽可能高效的算法，将单链表中值重复的结点删除，使所得的结果表中各结点值均不相同。说明你所设计算法的时间复杂度与空间复杂度。
假设一个主频为1GHz、CPI为5的CPU需要从某个成块传送的I／O设备读取1000B的数据到主存缓冲区中，该I／O设备一旦启动即按50KB／s的数据传输率向主机传送1000B数据，每个字节的读取、处理并存入内存缓冲区需要1000个时钟周期，则以下4种
某字长为8bit的计算机中，x和y为无符号整数，已知x=68，y=80，x和y分别存放在寄存器A和B中。请回答下列问题(要求最终用十六进制表示二进制序列)。若x和y相减后的结果存放在寄存器D中，则寄存器D中的内容是什么?运算结果是否正确?此时，零标志Z
关于FTP的工作过程，下面说法错误的是()。
设某TCP的拥塞窗口的慢启动门限值初始为8(单位为报文段，且最大报文段长度为1KB)，当拥塞窗口上升到12时，网络会发生超时。按照以上给出的条件，第12次传输时，拥塞窗口的大小为()。
某操作系统支持页式虚拟存储管理，其中央处理器的周期是1μs。当不是处于同一页面时，访问另一个页面耗时1μs。一个页面含1K字。使用磁盘作为外存，其转速为3000r／min，传输率为1M字／s。还测得下列数据：磁盘平均寻道时间为19ms，1％的指令要访问不处
一个公司有两个部门，研发部和市场部，研发部有29台计算机，市场部有11台计算机。现在，公司申请了一个C类地址212．112．32．0，规划的网络拓扑如图1一5所示。试问：请给出合理的子网规划，并说明理由，然后将规划填入表1-3。
有如下的文件目录结构。若E和G是两个用户各自的目录，问：a)使用目录E的用户要共享文件M，如何实现?b)在一段时间内，使用目录G的用户主要使用文件S和T，应如何处置?其目的是什么?
单链表L是一个带有头结点的有序链表，设计一个算法判断L是否为按数值递减的链表。如果L是递减链表，那么就返回1，否则返回0。请回答下列问题：(1)给出算法的主要思想；(2)写出算法的实现函数；(3)总结所用算法的时间和空间复杂度。

随机试题

轻度肺炎患儿出现呼吸困难时，进食时应()。
动机具有引发、______和______的功能。
层厚是指扫描后一幅图像对应的断面厚度。层厚与图像分辨率的关系是
李某驾驶载员30人的大客车以正常速度沿公路驶向码头，行至离江边29米的斜坡上时，总泵皮碗突然破裂、刹车失灵(行为人在开车前已按照规定全面对汽车作了检查，未发现任何问题)，李某连踩了3下脚闸，并立即拉了手闸，均不能把车刹住。李某想到，如果驾驶汽车左拐就要坠落
某公司共有员工160人，其构成的饼图如图2—1所示，则中级管理人员数为()人。
不涉及现金收支的投资和筹资活动的项目有()。
辛某到县公安机关报案称其被陈某强奸，公安机关传讯了陈某，陈某称他与辛某是恋爱关系。公安机关遂作出不立案决定，并向辛某送达了不立案通知书。辛某对不立案决定不服而采取的哪一项措施不符合法律规定?()
Youaregoingtoreadalistofheadingsandatextaboutplagiarismintheacademiccommunity.Choosethemostsuitableheading
Longtimeago,everyoneknewthatregularbedtimeswereimportant."Dreamon!"mostmodernparentsmightreply.Butresearchby
AskanAmericanschoolchildwhatheorsheislearninginschoolthesedaysandyoumightevengetareply,providedyouaskit

最新回复(0)

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

计算机408

学硕统考专业

关于FTP的工作过程，下面说法错误的是()。

设某TCP的拥塞窗口的慢启动门限值初始为8(单位为报文段，且最大报文段长度为1KB)，当拥塞窗口上升到12时，网络会发生超时。按照以上给出的条件，第12次传输时，拥塞窗口的大小为()。

有如下的文件目录结构。若E和G是两个用户各自的目录，问：a)使用目录E的用户要共享文件M，如何实现?b)在一段时间内，使用目录G的用户主要使用文件S和T，应如何处置?其目的是什么?

轻度肺炎患儿出现呼吸困难时，进食时应()。

动机具有引发、______和______的功能。

层厚是指扫描后一幅图像对应的断面厚度。层厚与图像分辨率的关系是

某公司共有员工160人，其构成的饼图如图2—1所示，则中级管理人员数为()人。

不涉及现金收支的投资和筹资活动的项目有()。

辛某到县公安机关报案称其被陈某强奸，公安机关传讯了陈某，陈某称他与辛某是恋爱关系。公安机关遂作出不立案决定，并向辛某送达了不立案通知书。辛某对不立案决定不服而采取的哪一项措施不符合法律规定?()

Youaregoingtoreadalistofheadingsandatextaboutplagiarismintheacademiccommunity.Choosethemostsuitableheading

Longtimeago,everyoneknewthatregularbedtimeswereimportant."Dreamon!"mostmodernparentsmightreply.Butresearchby

AskanAmericanschoolchildwhatheorsheislearninginschoolthesedaysandyoumightevengetareply,providedyouaskit

动机具有引发、和的功能。