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

admin2022-06-07 60

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

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

学硕统考专业

相关试题推荐

假定磁盘传输数据以32bit的字为单位，传输速率为1MB／s。CPU的时钟频率为50MHz。程序查询的输入输出方式，一个查询操作需要100个时钟周期，求CPU为I／O查询所花费的时间比率，假定进行足够的查询以避免数据丢失。
设有一个直接映像方式的Cache，其容量为8KB，每块的大小为16B，主存的容量为512KB，试回答以下问题：该Cache可容纳多少个块?Cache字地址有多少位?块号和块内地址各多少位?
对于二叉树的两个结点X和Y，可以选择()两个序列来判断X是否为Y的祖先。Ⅰ．先序和后序Ⅱ．先序和中序Ⅲ．中序和后序
硬磁盘共有4个记录面，存储区域内半径为10cm，外半径为15．5cm，道密度为60道／cm，外层位密度为600bit／cm，转速为6000r／min。问：采用定长数据块记录格式，直接寻址的最小单位是什么?寻址命令中磁盘地址如何表示?
硬磁盘共有4个记录面，存储区域内半径为10cm，外半径为15．5cm，道密度为60道／cm，外层位密度为600bit／cm，转速为6000r／min。问：硬磁盘的容量是多少?磁盘的非格式化容量和格式化容量是一个什么概念，两者之间有什么关系?
某单位有1个总部和6个分部，各个部门都有自己的局域网。该单位申请了6个C类IP地址202．115．10．0／24～202．115．15．0／24，其中总部与分部4共用一个C类地址。网络采用R1～R7共7台路由器，采用动态路由协议OSPF，并划分了3个OSP
某指令流水线由5段组成，第1、3、5段所需时间为，第2、4段所需时间分别为3，如下图所示，那么连续输入n条指令时的吞吐率(单位时间内执行的指令个数)TP是。
在含有15个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是()。
下面()不是引入缓冲的主要原因。
利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素30要进行元素间的比较次数是()。

随机试题

急性腹泻的病程应在
某县城有6所小学，5所初中和3所高中；所属乡镇有10所中心小学，4所村小学和6所初中。该县疾病预防控制中心学校卫生科为了观察本县学生的生长发育动态拟开展调查。每一性别一年龄的监测人数不应少于()
甲与乙的妻子丙之间有不正当的男女关系。丙时常向甲哭诉其在家中遭到乙的殴打，甲听后便与丙预谋将乙杀死以便共同生活。于是，甲和丙一起购买了一把菜刀，预谋先将乙灌醉再将其杀害。某日，甲依原计划携带所购买的菜刀到乙丙家中吃饭，席间将乙灌醉。稍后甲借故告辞，于楼下等
编制节能计划和规划，县级以上人民政府每年向()报告节能工作。
下列消防救援口的检查结果，不符合现行国家工程建设消防技术标准的规定的是()。
儿童心理障碍包括()
一般而言，一个国家水土流失严重，需要进口更多的粮食，这就增加了其他国家土壤的压力；一个国家的大气污染了，可能导致邻国受到酸雨的危害；一个国家二氧化碳排放过多，造成全球气候变暖、海平面上升，几乎可以危及世界；一个国家稀有物种灭绝，世界的生物多样性受影响。对人
根据下列资料，回答下列问题。2010年人口普查，某省外出人口达2091．4万人，占全省人口总数26％。其中，外出省内1040．8万人，外出省外1050．6万人，分别占外出人口总数的49．8％和50．2％，在省内外来人口中，有82．8％的人口由乡村
用于保护通信过程的初级密钥在分配和传输过程中通常的形式是1.______，利用其加密或解密时，应实施的操作是3.______。1.______A．一次一密的明文B．一次一密的密文C．可多次使用的密文D．不限次数的密文
Excel工作表D列保存了18位身份证号码信息，为了保护个人隐私，需将身份证信息的第9到12位用“*”表示，以D2单元格为例，最优的操作方法是()：

最新回复(0)

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

计算机408

学硕统考专业

假定磁盘传输数据以32bit的字为单位，传输速率为1MB／s。CPU的时钟频率为50MHz。程序查询的输入输出方式，一个查询操作需要100个时钟周期，求CPU为I／O查询所花费的时间比率，假定进行足够的查询以避免数据丢失。

设有一个直接映像方式的Cache，其容量为8KB，每块的大小为16B，主存的容量为512KB，试回答以下问题：该Cache可容纳多少个块?Cache字地址有多少位?块号和块内地址各多少位?

对于二叉树的两个结点X和Y，可以选择()两个序列来判断X是否为Y的祖先。Ⅰ．先序和后序Ⅱ．先序和中序Ⅲ．中序和后序

硬磁盘共有4个记录面，存储区域内半径为10cm，外半径为15．5cm，道密度为60道／cm，外层位密度为600bit／cm，转速为6000r／min。问：采用定长数据块记录格式，直接寻址的最小单位是什么?寻址命令中磁盘地址如何表示?

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

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

某指令流水线由5段组成，第1、3、5段所需时间为，第2、4段所需时间分别为3，如下图所示，那么连续输入n条指令时的吞吐率(单位时间内执行的指令个数)TP是。

在含有15个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是()。

下面()不是引入缓冲的主要原因。

利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素30要进行元素间的比较次数是()。

急性腹泻的病程应在

某县城有6所小学，5所初中和3所高中；所属乡镇有10所中心小学，4所村小学和6所初中。该县疾病预防控制中心学校卫生科为了观察本县学生的生长发育动态拟开展调查。每一性别一年龄的监测人数不应少于()

编制节能计划和规划，县级以上人民政府每年向()报告节能工作。

下列消防救援口的检查结果，不符合现行国家工程建设消防技术标准的规定的是()。

儿童心理障碍包括()

用于保护通信过程的初级密钥在分配和传输过程中通常的形式是1.______，利用其加密或解密时，应实施的操作是3.______。1.______A．一次一密的明文B．一次一密的密文C．可多次使用的密文D．不限次数的密文

Excel工作表D列保存了18位身份证号码信息，为了保护个人隐私，需将身份证信息的第9到12位用“*”表示，以D2单元格为例，最优的操作方法是()：

用于保护通信过程的初级密钥在分配和传输过程中通常的形式是1.，利用其加密或解密时，应实施的操作是3.。1.__A．一次一密的明文B．一次一密的密文C．可多次使用的密文D．不限次数的密文