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

admin2010-05-13 69

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

选项 A、O(n)
B、O(1)
C、O(n²)
D、O(10g2n)

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

关于微内核和宏内核操作系统，如下()说法是错误的。
小端模式下如果从0x30000000到0x30000007存放的一个双字为0x1234567890ABCDEF，且R1=0x30000000，则加载指令LDRB：R0，[R1]执行后，R0=___________【49】、LDRHR2，[R1，#2]执行
S3C2410电源管理模块具有正常模式、慢速模式、空闲模式和掉电模式共四种模式。在【61】模式下，电源管理模块将断开内部电源，除非唤醒逻辑有效，内核不产生功耗。在任何情况下，对处理器进行复位操作，均自动进入【62】模式。
CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【65】域、【66】域、应答域、帧结尾。
以下关于ARM处理器工作状态说法错误的是()。
现为某车载地图设备选择操作系统，友好的用户界面是最主要的功能需求之一。以下嵌入式操作系统中，最适宜采用的操作系统是()。
在μC／OS－II中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。
13.在“学生-选课-课程”数据库中的3个关系如下：S(S#，SNAME，SEX，AGE)SC(S#，C#，GRADE)C(C#，CNAME，TEACHER)现要查找选修“数据库技术”这门课程的学生的学生姓名和成绩，可使用如下的SQL
______可能引起磁头臂频繁大幅度移动。
在将关系模式R＜U，F＞分解为关系模式R1＜U1，F1＞，R2＜U2，F2＞，…，Rn＜Un，Fn＞时，若对于关系模式R的任何一个可能取值r，都有r=r1*r2*……*rn，即r在R1，R2，…，Rn上的投影的自然连接等于r，则称关系模式R的这个分解具有

随机试题

著名歌手杨臣刚创作的《老鼠爱大米》歌曲的版权转让是一个典型的著作权多重转让的例子。歌手杨臣刚承认他将《老鼠爱大米》一歌于2002年11月卖给了田传均；2003年3月转让给王虎；2004年6月卖给武汉歌手誓言；2004年10月又卖给飞乐唱片的歌手香香。在理论
请解释图中各部分内容含义。
纽曼保健系统模式中的初级预防内容包括（　　）。
马钱子的主要成分是
A．药事管理委员会B．药学部门C．药检室D．质量管理组E．临床药学部门组织检查毒、麻、精神及放射性等药品的使用和管理情况，发现问题及时纠正的是
巨大儿是指：
确定沥青混合料生产配合比时，一般需要适当调整热料仓供料比，直至关键筛孔的通过率与标准级配相应筛孔通过率中值的误差不超过规定值()为止。
行政机关在其法定职权范围内，依照法律、法规、规章的规定，可以委托()实施行政许可。
在诊断光纤故障的仪表中，设备()可在光纤的一端就测得光纤的损耗。
A.equallyB.compensateC.distinctionD.givenE.qualifyF.fairerG.concernedH.admissionI.proveJ.apparentK.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

关于微内核和宏内核操作系统，如下()说法是错误的。

小端模式下如果从0x30000000到0x30000007存放的一个双字为0x1234567890ABCDEF，且R1=0x30000000，则加载指令LDRB：R0，[R1]执行后，R0=___________【49】、LDRHR2，[R1，#2]执行

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【65】域、【66】域、应答域、帧结尾。

以下关于ARM处理器工作状态说法错误的是()。

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

在μC／OS－II中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

13.在“学生-选课-课程”数据库中的3个关系如下：S(S#，SNAME，SEX，AGE)SC(S#，C#，GRADE)C(C#，CNAME，TEACHER)现要查找选修“数据库技术”这门课程的学生的学生姓名和成绩，可使用如下的SQL

______可能引起磁头臂频繁大幅度移动。

在将关系模式R＜U，F＞分解为关系模式R1＜U1，F1＞，R2＜U2，F2＞，…，Rn＜Un，Fn＞时，若对于关系模式R的任何一个可能取值r，都有r=r1*r2*……*rn，即r在R1，R2，…，Rn上的投影的自然连接等于r，则称关系模式R的这个分解具有

请解释图中各部分内容含义。

纽曼保健系统模式中的初级预防内容包括（ ）。

马钱子的主要成分是

A．药事管理委员会B．药学部门C．药检室D．质量管理组E．临床药学部门组织检查毒、麻、精神及放射性等药品的使用和管理情况，发现问题及时纠正的是

巨大儿是指：

确定沥青混合料生产配合比时，一般需要适当调整热料仓供料比，直至关键筛孔的通过率与标准级配相应筛孔通过率中值的误差不超过规定值()为止。

行政机关在其法定职权范围内，依照法律、法规、规章的规定，可以委托()实施行政许可。

在诊断光纤故障的仪表中，设备()可在光纤的一端就测得光纤的损耗。

A.equallyB.compensateC.distinctionD.givenE.qualifyF.fairerG.concernedH.admissionI.proveJ.apparentK.

在将关系模式R＜U，F＞分解为关系模式R1＜U1，F1＞，R2＜U2，F2＞，…，Rn＜Un，Fn＞时，若对于关系模式R的任何一个可能取值r，都有r=r1r2……*rn，即r在R1，R2，…，Rn上的投影的自然连接等于r，则称关系模式R的这个分解具有

纽曼保健系统模式中的初级预防内容包括（　　）。