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

admin2012-10-29 63

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

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

答案B

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下列哪一个与数据库日志无关?
下面关于关系的性质描述正确的是
下列叙述不正确的是
在逻辑结构设计中，关系虽已达到规范化，但因某些属性过多时，可将它分为两个或多个关系模式，这叫做
设某散列表的当前状态如下：一共有20个位置，在第0、3、4、6、13、14、17、19的位置放着各结点的值，则该散列表的负载因子约为
在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短?
设单链表中结点的结构为(dara，link)。已知指针q所指结点是指针p所指结点的直接前驱，若在*q与*p之间插入结点*s，则应执行下列哪一个操作?
DB2提供的面向对象及多媒体应用的支持主要包括用户定义类型、【】和大对象。
保证在故障发生后仍保持数据库一致性以及事务的原子性的算法称为______。它由两部分组成；在正常事务处理时记录更新活动；在故障发生后采取措施恢复数据库到某个保持一致性、原子性和持久性的状态。
临界区是指并发进程中访问共享变量的

随机试题

女性，28岁，哺乳期，停经45日。B超于宫腔内探及妊娠囊，准备行人工流产负压吸宫术，术前探查宫腔11cm未感到底。无腹痛。查体：P90次／分，BP110／80mmHg，一般情况好，阴道流血不多，腹部无压痛及反跳痛。不恰当的处理是
已知某筛检试验的灵敏度和特异度，用该试验筛检两个人群，其中甲人群的患病率为10％，乙人群为1％，下述哪一项描述是正确的()。
下列行为中，违反《注册建筑师条例》的是：
下列关于并联电容组专用放电器的选择原则正确的哪些?()
下列选项中，符合《建设工程安全生产管理条例》规定的有()。
以下关于1人有限公司的说法正确的有()。Ⅰ．一个自然人只能投资设立一个一人有限责任公司，该一人有限责任公司不能投资设立新的有限责任公司Ⅱ．一人有限责任公司应当在每一会计年度终了时编制财务会计报告，并经会计师事务巨审计Ⅲ
在超额累进情况下，对计税基数各级次的增加部分所适用的税率是()。
“查清中国海．进军三大洋，登上南极洲”是曾经的海洋梦想“老三样”，这个梦想也只是在本世纪初才得以________实现。但限于当时的能力，主要做的是海洋的表面文章，对于海面之下隐藏的深海神秘世界，则只是________。填入划横线部分最恰当的一项是：
中共十一届三中全会的主要功绩是
A、Hewenttothematch.B、Hetookparticipateinameeting.C、Hewatchedasportmatch.D、Helistenedtothecommentary.D

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列哪一个与数据库日志无关?

下面关于关系的性质描述正确的是

下列叙述不正确的是

在逻辑结构设计中，关系虽已达到规范化，但因某些属性过多时，可将它分为两个或多个关系模式，这叫做

设某散列表的当前状态如下：一共有20个位置，在第0、3、4、6、13、14、17、19的位置放着各结点的值，则该散列表的负载因子约为

在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短?

设单链表中结点的结构为(dara，link)。已知指针q所指结点是指针p所指结点的直接前驱，若在*q与*p之间插入结点*s，则应执行下列哪一个操作?

DB2提供的面向对象及多媒体应用的支持主要包括用户定义类型、【】和大对象。

保证在故障发生后仍保持数据库一致性以及事务的原子性的算法称为______。它由两部分组成；在正常事务处理时记录更新活动；在故障发生后采取措施恢复数据库到某个保持一致性、原子性和持久性的状态。

临界区是指并发进程中访问共享变量的

女性，28岁，哺乳期，停经45日。B超于宫腔内探及妊娠囊，准备行人工流产负压吸宫术，术前探查宫腔11cm未感到底。无腹痛。查体：P90次／分，BP110／80mmHg，一般情况好，阴道流血不多，腹部无压痛及反跳痛。不恰当的处理是

已知某筛检试验的灵敏度和特异度，用该试验筛检两个人群，其中甲人群的患病率为10％，乙人群为1％，下述哪一项描述是正确的()。

下列行为中，违反《注册建筑师条例》的是：

下列关于并联电容组专用放电器的选择原则正确的哪些?()

下列选项中，符合《建设工程安全生产管理条例》规定的有()。

在超额累进情况下，对计税基数各级次的增加部分所适用的税率是()。

中共十一届三中全会的主要功绩是

A、Hewenttothematch.B、Hetookparticipateinameeting.C、Hewatchedasportmatch.D、Helistenedtothecommentary.D

设单链表中结点的结构为(dara，link)。已知指针q所指结点是指针p所指结点的直接前驱，若在q与p之间插入结点*s，则应执行下列哪一个操作?