在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为

admin2010-07-20 86

问题在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为

选项 A、O(n)
B、O(1)
C、O(n2)
D、O(log2n)

答案B

解析在一个长度为n的顺序表的表尾插入一个新元素不需要进行节点移动，直接插入即可。对应的渐进时间复杂度为O(1)。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

以下对于主流嵌入式操作系统的叙述，错误的是()。
ARM处理器Cortex系列包括Cortex嵌入式处理器和Cortex应用处理器，其中Cortex嵌入式处理器包括主要应用于控制领域的【49】系列和面向实时应用领域的【50】系列。
在数字音频信息数字化过程中，正确的处理顺序是()。
ARM中某部件能把系统中不同类型的存储器进行统一管理，通过地址映射需要运行在连续地址空间的软件可运行在不连续的物理存储器中，需要较大存储空间的软件可以在较小容量的物理存储器中运行，这就是所谓的【49】_______存储器技术，完成这一功能的部件用英文缩写为
如下关于Android操作系统的说法，正确的是()。
在下图所示的嵌入式最小硬件系统中，①和②分别为【59】电路和【60】电路(顺序无关)。
实时系统的主要特征是能够及时响应外部发生的随机任务请求并且能够在规定的时限内完成任务。任务时限有两种【71】_______时间，也就是任务开始执行时间到任务必须完成的时间间隔。【72】_______时间，或者叫做任务最快完成时间，这是无中断响应情况下的任务
8段共阴极LED数码管示意如下图所示，为显示英文字母b，其编码（按dpgfedcba的顺序排列）是()。
下面关于数据库系统基于日志的恢复的叙述中，哪一个是正确的？
得到必要的资源并获得处理机的进程，其状态是

随机试题

纳税人有下列()行为的,由税务机关责令限期改正,可以处2000元以下的罚款;情节严重的,处2000元以上10000元以下的罚款。
客户在某网站购买了相机后，系统向其推荐了价格更昂贵的镜头，这种在线个性化推荐形式属于
A．孙络B．别络C．经别D．经筋加强了十二经脉中相为表里的两条经脉在体内的联系的是
孕妇36岁第二胎，自然流产一次。现孕8周初诊建卡。下述何项是不适宜的
A．消法B．补托法C．清热法D．透托法E．温通法没有成脓的初期肿疡，治疗应首选
人肺经，散风寒而发汗解毒，温肺寒而化痰止咳；人脾经，善温中止呕，素有"呕家圣药"之称的药是
关于房地产开发项目基础设施建设原则，叙述正确的是()。
因为内存储器的存储容量较小，所以它存取数据的速度比外存储器要慢。（）
目前，我国重点推动的慈善活动项目不包括()。
Whatdoesthespeakermainlytalkingabout?

最新回复(0)

在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为

三级数据库技术

NCRE全国计算机三级

以下对于主流嵌入式操作系统的叙述，错误的是()。

ARM处理器Cortex系列包括Cortex嵌入式处理器和Cortex应用处理器，其中Cortex嵌入式处理器包括主要应用于控制领域的【49】系列和面向实时应用领域的【50】系列。

在数字音频信息数字化过程中，正确的处理顺序是()。

如下关于Android操作系统的说法，正确的是()。

在下图所示的嵌入式最小硬件系统中，①和②分别为【59】电路和【60】电路(顺序无关)。

8段共阴极LED数码管示意如下图所示，为显示英文字母b，其编码（按dpgfedcba的顺序排列）是()。

下面关于数据库系统基于日志的恢复的叙述中，哪一个是正确的？

得到必要的资源并获得处理机的进程，其状态是

纳税人有下列()行为的,由税务机关责令限期改正,可以处2000元以下的罚款;情节严重的,处2000元以上10000元以下的罚款。

客户在某网站购买了相机后，系统向其推荐了价格更昂贵的镜头，这种在线个性化推荐形式属于

A．孙络B．别络C．经别D．经筋加强了十二经脉中相为表里的两条经脉在体内的联系的是

孕妇36岁第二胎，自然流产一次。现孕8周初诊建卡。下述何项是不适宜的

A．消法B．补托法C．清热法D．透托法E．温通法没有成脓的初期肿疡，治疗应首选

人肺经，散风寒而发汗解毒，温肺寒而化痰止咳；人脾经，善温中止呕，素有"呕家圣药"之称的药是

关于房地产开发项目基础设施建设原则，叙述正确的是()。

因为内存储器的存储容量较小，所以它存取数据的速度比外存储器要慢。（）

目前，我国重点推动的慈善活动项目不包括()。

Whatdoesthespeakermainlytalkingabout?