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

admin2009-02-19 66

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在ARM汇编语言程序设计中，经常用到子程序设计及调用，与子程序设计与调用无关的指令或伪指令是()。
以下各项关于引导加载程序的说法，不正确的是()。
GNU开发工具套件中的C语言编译器，其英文简称是【79】。它所能编译的目标机处理器包括X86、ARM、PowerPC等体系结构的处理器。针对于ARM体系结构的目标机而言，该C语言编译器的命令书写格式中，其带前缀的命令是【80】。
通用分组无线服务技术简称为【65】，它是GSM用户可用的一种移动数据业务，通常支持用【66】指令集实现呼叫、短信、传真、数据传输等业务。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS一232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时时间间隔为0．01秒。
ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。
Oracle数据库管理系统的Internet解决方案的产品是OracleWebServer，下面列出的条目中，哪一个不属于该产品？
MS_SQLServer数据库系统的核心是

随机试题

Asetofgenesplayaroleinlearningtoreadanddomath,butthisabilityisnotjustgene-driven,【C1】________schoolingandh
已知关键字序列为{46，57，84，32，73，36，15，48，90，20)，要求：构造一棵二叉排序树。
关于葡萄胎正确的说法是下列哪项
左心衰竭的临床表现不包括
重型击实试验与轻型击实试验比较，试验结果()。(注：ρ0为最大干密度，ω0为剥始含水量)
国家安全生产监督管理总局颁布的《生产经营单位安全生产事故应急预案编制导则》(AQ/T9002-2006)明确了应急预案编制的程序、内容和要素等基本要求，并将应急预案分为()。
下列各项中，可以成为经济法主体的有()。
从表面看．中小企业似乎与民生问题离得有点远。事实上，中小企业的发展问题，就是一个十分重要的民生问题。作为一个人口大国，中小企业的发展不仅直接关系到居民就业，而且直接关系到居民收入的提高，更关系到社会的稳定与和谐。而过去的一年，社会各方面对中小企业的关心方面
最近心理研究人员发现了一个有趣的现象：一个男人，当他的身边有很多异性的时候，女人们对他的评价是“有魅力”；但当他的身边没有其他女人时，女人给他的魅力评价将大大降低。为什么呢?心理专家认为，出现这种现象的原因首先是思维定势。因为在我们的生活中，愿意
Youshouldspendabout20minutesonQuestions14-26,whicharebasedonReadingPassage2below.Therobotsarecoming-orare

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在ARM汇编语言程序设计中，经常用到子程序设计及调用，与子程序设计与调用无关的指令或伪指令是()。

以下各项关于引导加载程序的说法，不正确的是()。

GNU开发工具套件中的C语言编译器，其英文简称是【79】。它所能编译的目标机处理器包括X86、ARM、PowerPC等体系结构的处理器。针对于ARM体系结构的目标机而言，该C语言编译器的命令书写格式中，其带前缀的命令是【80】。

通用分组无线服务技术简称为【65】，它是GSM用户可用的一种移动数据业务，通常支持用【66】指令集实现呼叫、短信、传真、数据传输等业务。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。

ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。

Oracle数据库管理系统的Internet解决方案的产品是OracleWebServer，下面列出的条目中，哪一个不属于该产品？

MS_SQLServer数据库系统的核心是

Asetofgenesplayaroleinlearningtoreadanddomath,butthisabilityisnotjustgene-driven,【C1】________schoolingandh

已知关键字序列为{46，57，84，32，73，36，15，48，90，20)，要求：构造一棵二叉排序树。

关于葡萄胎正确的说法是下列哪项

左心衰竭的临床表现不包括

重型击实试验与轻型击实试验比较，试验结果()。(注：ρ0为最大干密度，ω0为剥始含水量)

国家安全生产监督管理总局颁布的《生产经营单位安全生产事故应急预案编制导则》(AQ/T9002-2006)明确了应急预案编制的程序、内容和要素等基本要求，并将应急预案分为()。

下列各项中，可以成为经济法主体的有()。

Youshouldspendabout20minutesonQuestions14-26,whicharebasedonReadingPassage2below.Therobotsarecoming-orare