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

admin2010-07-20 99

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

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

答案B

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器（英文缩写为RAM）和【57】存储器（英文缩写为【58】）。
半导体存储器芯片的存储容量取决于该芯片的__________【61】总线的条数和__________【62】总线的位数。
在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为【51】和【52】
现为某车载地图设备选择操作系统，友好的用户界面是最主要的功能需求之一。以下嵌入式操作系统中，最适宜采用的操作系统是()。
与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#【65】：“A”的共阳编码，用16进制表示LDRR1，＝0x10000000：指向nGCS2段中的任何一个地址STRBR0，【66】：
现为某车载地图设备选择操作系统，友好的用户界面是最主要的功能需求之一。以下嵌入式操作系统中，最适宜采用的操作系统是()。
下列程序中通常不属于板级支持包(BSP)内容的是()。
下列条目中，哪些是DBMS的基本功能？　　Ⅰ.提供用户对数据库结构的描述功能　　Ⅱ.提供用户对数据的操作功能　　Ⅲ.提供多用户环境下的事务管理　　Ⅳ.分类组织、存储和管理各种数据　　Ⅴ.数据库的创建、转储和恢复
当对视图进行UPDATE、INSERT和DELETE操作时，为了保证被操作的行满足视图定义中子查询语句的谓词条件，应在视图定义语句中使用可选择项______。

随机试题

某篮球比赛14：00开始，13：30允许观众入场，但早有人来排队等候人场。假设从第一个观众来到时起，每分钟来的观众人数一样多，如果开3个人场口，13：45时就不再有人排队；如果开4个入场口，13：40就没有人排队，那么第一个观众到达的时间是()。
科学发展观的出发点和落脚点是()。
毛舌见于
下列关于胃肠平滑肌动作电位的叙述，错误的是
A国甲进口公司与B国乙出口公司订立了买卖丁业添加剂的国际货物买卖合同。合同约定采用CIF术语，丙市为装运港，丁市为目的港，信用证付款。卖方按合同约定日期将货物装船，并提供了质量合格证书。随后，清洁提单获得签署，货款获得议付。目的港卸货时，经合同约定的商检机
某基金管理公司在新股申购过程中因未遵守市值申购的原则导致申购失败，事后进行原因分析时发现公司新股申购制度在法规发生变化后未及时更新。该事件反映该公司在内部控制方面违背了()原则。[2015年9月真题]
员工薪酬满意度调查的内容包括()。
文化多样性是客观存在的。它涉及以下基本认同：每种文明和文化都是在特定的地理环境和特定的人群中产生和发展的。尊重多样性，就是尊重文化的异质性。文明和文化有发展先后之差别，却无优劣高下的区分，它们都应获得同等的尊重和人类共同的保护。不符合上述文段意思的
设f(x)在[a，+∞)上二阶可导，f(a)＜0，f’(a)=0，且f"(x)≥k(k＞0)，则f(x)在(a，+∞)内的零点个数为()．
Theintroductionoffabricsmadefromrayon,nylonandother______fibershasmademanychangesinourcivilization.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器（英文缩写为RAM）和【57】存储器（英文缩写为【58】）。

半导体存储器芯片的存储容量取决于该芯片的__________【61】总线的条数和__________【62】总线的位数。

在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为【51】和【52】

现为某车载地图设备选择操作系统，友好的用户界面是最主要的功能需求之一。以下嵌入式操作系统中，最适宜采用的操作系统是()。

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#【65】：“A”的共阳编码，用16进制表示LDRR1，＝0x10000000：指向nGCS2段中的任何一个地址STRBR0，【66】：

现为某车载地图设备选择操作系统，友好的用户界面是最主要的功能需求之一。以下嵌入式操作系统中，最适宜采用的操作系统是()。

下列程序中通常不属于板级支持包(BSP)内容的是()。

下列条目中，哪些是DBMS的基本功能？ Ⅰ.提供用户对数据库结构的描述功能 Ⅱ.提供用户对数据的操作功能 Ⅲ.提供多用户环境下的事务管理 Ⅳ.分类组织、存储和管理各种数据 Ⅴ.数据库的创建、转储和恢复

当对视图进行UPDATE、INSERT和DELETE操作时，为了保证被操作的行满足视图定义中子查询语句的谓词条件，应在视图定义语句中使用可选择项______。

科学发展观的出发点和落脚点是()。

毛舌见于

下列关于胃肠平滑肌动作电位的叙述，错误的是

某基金管理公司在新股申购过程中因未遵守市值申购的原则导致申购失败，事后进行原因分析时发现公司新股申购制度在法规发生变化后未及时更新。该事件反映该公司在内部控制方面违背了()原则。[2015年9月真题]

员工薪酬满意度调查的内容包括()。

设f(x)在[a，+∞)上二阶可导，f(a)＜0，f’(a)=0，且f"(x)≥k(k＞0)，则f(x)在(a，+∞)内的零点个数为()．

Theintroductionoffabricsmadefromrayon,nylonandother______fibershasmademanychangesinourcivilization.

半导体存储器芯片的存储容量取决于该芯片的【61】总线的条数和【62】总线的位数。

下列条目中，哪些是DBMS的基本功能？　　Ⅰ.提供用户对数据库结构的描述功能　　Ⅱ.提供用户对数据的操作功能　　Ⅲ.提供多用户环境下的事务管理　　Ⅳ.分类组织、存储和管理各种数据　　Ⅴ.数据库的创建、转储和恢复