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

admin2010-07-20 54

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

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

答案B

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。
移植μC／OS—II到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS-485通信模块等。b、客户需要事先办理本系
以下是有关TCP／IP协议中IP地址格式(IPv4)的叙述，其中错误的是()。
在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0＞＝R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为__________【53】和__________【54】。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。
数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：()、一致性、隔离性和持久性。
往该B树中插入关键码72后，该B树的第2层的结点数为从该B树中删除关键码30后，结点A的子女数为
用二维表结构表示实体及实体间联系的数据模型称为
双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点，下列哪一个操作序列是正确的?

随机试题

急性肛裂的治疗包括
在儿童个性形成中，自我意识，特别是道德意识的发展起着重要作用。自我意识的发展分为8个阶段。对自我扩展的意识形成
影响投资者风险承受能力和收益要求的因素通常不包括()。
旅游活动过程中出现的治安事故包括()
根据迁移发生的前后方向，可以把迁移分为______和______。
“十二五”规划纲要中规定，要确保科学发展取得新的显著进步，确保转变经济发展方式取得实质性进展，其基本要求是()。①坚持把经济结构战略性调整作为加快转变经济发展方式的主线；②坚持把科技进步和创新作为加快转变经济发展方式的重要支撑；
特朗普税改调整的是企业所得税和个人所得税。（）
以下关于城域网建设方案特点的描述中，哪些是正确的?　　Ⅰ．主干传输介质采用光纤　　Ⅱ．交换结点采用基于IP交换的高速路由交换机或ATM交换机　　Ⅲ．采用ISO/OSI七层结构模型　　Ⅳ．采用核心交换层、业务汇聚层与接入层3层模式
Nowonlineprovisionistransforminghighereducation,givingthebestuniversitiesachancetowidentheircatch,openingnewo
【1】【8】

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。

移植μC／OS—II到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。

以下是有关TCP／IP协议中IP地址格式(IPv4)的叙述，其中错误的是()。

在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0＞＝R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为【53】和【54】。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。

数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：()、一致性、隔离性和持久性。

往该B树中插入关键码72后，该B树的第2层的结点数为从该B树中删除关键码30后，结点A的子女数为

用二维表结构表示实体及实体间联系的数据模型称为

双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点，下列哪一个操作序列是正确的?

急性肛裂的治疗包括

在儿童个性形成中，自我意识，特别是道德意识的发展起着重要作用。自我意识的发展分为8个阶段。对自我扩展的意识形成

影响投资者风险承受能力和收益要求的因素通常不包括()。

旅游活动过程中出现的治安事故包括()

根据迁移发生的前后方向，可以把迁移分为和。

特朗普税改调整的是企业所得税和个人所得税。（）

Nowonlineprovisionistransforminghighereducation,givingthebestuniversitiesachancetowidentheircatch,openingnewo

【1】【8】

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

三级数据库技术

NCRE全国计算机三级

下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。

移植μC／OS—II到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。

以下是有关TCP／IP协议中IP地址格式(IPv4)的叙述，其中错误的是()。

在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0＞＝R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为__________【53】和__________【54】。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。

数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：()、一致性、隔离性和持久性。

往该B树中插入关键码72后，该B树的第2层的结点数为从该B树中删除关键码30后，结点A的子女数为

用二维表结构表示实体及实体间联系的数据模型称为

双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点，下列哪一个操作序列是正确的?

急性肛裂的治疗包括

在儿童个性形成中，自我意识，特别是道德意识的发展起着重要作用。自我意识的发展分为8个阶段。对自我扩展的意识形成

影响投资者风险承受能力和收益要求的因素通常不包括()。

旅游活动过程中出现的治安事故包括()

根据迁移发生的前后方向，可以把迁移分为______和______。

特朗普税改调整的是企业所得税和个人所得税。（）

以下关于城域网建设方案特点的描述中，哪些是正确的? Ⅰ．主干传输介质采用光纤 Ⅱ．交换结点采用基于IP交换的高速路由交换机或ATM交换机 Ⅲ．采用ISO/OSI七层结构模型 Ⅳ．采用核心交换层、业务汇聚层与接入层3层模式

Nowonlineprovisionistransforminghighereducation,givingthebestuniversitiesachancetowidentheircatch,openingnewo

【1】【8】

在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0＞＝R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为【53】和【54】。

根据迁移发生的前后方向，可以把迁移分为和。