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

admin2010-07-20 34

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

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

答案B

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在数据库管理系统中，下面哪个模块不是数据库存取的功能模块？
在下面所列出的条目中，哪些是数据库管理系统的基本功能？　　Ⅰ．数据库定义　　Ⅱ．数据库的建立和维护　　Ⅲ．数据库存取　　Ⅳ．数据库和网络中其他软件系统的通信
在SQL语言中，删除表的定义以及表中的数据和此表上的索引，应该使用的语句是()。
设关系R与关系S具有相同的目(或称度)，且相对应的属性的值取自同一个域，则R-(R-S)等于
下面有关对象-关系数据库管理系统的叙述中，不正确的是
下面关于企业级应用开发平台UNIFACE的叙述中，哪一个是不正确的？
下列条目中_______是IBM商务智能解决方案的组成部分。Ⅰ．OLTP业务系统Ⅱ．前台分析工具Ⅲ．数据仓库管理器Ⅳ．多维服务器
下列______条目是MSSQLServer2000数据库系统对Web的支持。Ⅰ．XML和Internet标准的支持Ⅱ、通过Web访问数据Ⅲ．基于Web的分析功能Ⅳ．安全的应用程序管理
为方便用户开发数据库应用程序，Oracle提供了众多工具供用尸选择使用，如果要进行数据库建模，应使用的工具是()。
当前应用开发中，用户对工具的需求是十分复杂的。一般来说，要求提高开发和运行效率；降低开发和维护费用；应用系统具有先进性；代码具有可重用性等。然而现在，一些应用开发工具存在许多问题，如：【】、【】、【】和【】。

随机试题

试分析丰田斯柯特轻型客车大灯处于远光时的电流工作回路。
中立地谈判
冲动传导速度最慢的部位是
乙醇擦浴操作错误的是
案例：下面是某位初中化学教师讲授“二氧化碳”第一课时的教学片段。[问题与情景]如右图装置，向烧杯中倾倒一瓶气体，观察实验现象。问题：①你观察到什么现象?②通过实验，你可以得出该气体的哪些性质?③请你猜一猜，该气体可能是什么气体?并设计一个实验
吉尔福特提出智力的维度有()。
大量氮、磷等植物性营养元素进入水体后，藻类大量繁殖，水质恶化，水生生物死亡，一般称为()。
A、已经辞职了B、想找新工作C、没找到工作D、要换工作了D“要辞职了”表示即将辞职，“找了个新工作”，可见他想换工作，所以选择D。
(1)DenzelWashingtonandHalleBerrymadehistorySundaywithAcademyAwardwins,andformany,itwasasweetvictory,longpas
A、Gooddeals.B、Poordeals.C、Oneisgoodandtheotherispoor.D、Notmentionedintheconversation.D

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在数据库管理系统中，下面哪个模块不是数据库存取的功能模块？

在下面所列出的条目中，哪些是数据库管理系统的基本功能？ Ⅰ．数据库定义 Ⅱ．数据库的建立和维护 Ⅲ．数据库存取 Ⅳ．数据库和网络中其他软件系统的通信

在SQL语言中，删除表的定义以及表中的数据和此表上的索引，应该使用的语句是()。

设关系R与关系S具有相同的目(或称度)，且相对应的属性的值取自同一个域，则R-(R-S)等于

下面有关对象-关系数据库管理系统的叙述中，不正确的是

下面关于企业级应用开发平台UNIFACE的叙述中，哪一个是不正确的？

下列条目中_______是IBM商务智能解决方案的组成部分。Ⅰ．OLTP业务系统Ⅱ．前台分析工具Ⅲ．数据仓库管理器Ⅳ．多维服务器

下列______条目是MSSQLServer2000数据库系统对Web的支持。Ⅰ．XML和Internet标准的支持Ⅱ、通过Web访问数据Ⅲ．基于Web的分析功能Ⅳ．安全的应用程序管理

为方便用户开发数据库应用程序，Oracle提供了众多工具供用尸选择使用，如果要进行数据库建模，应使用的工具是()。

试分析丰田斯柯特轻型客车大灯处于远光时的电流工作回路。

中立地谈判

冲动传导速度最慢的部位是

乙醇擦浴操作错误的是

吉尔福特提出智力的维度有()。

大量氮、磷等植物性营养元素进入水体后，藻类大量繁殖，水质恶化，水生生物死亡，一般称为()。

A、已经辞职了B、想找新工作C、没找到工作D、要换工作了D“要辞职了”表示即将辞职，“找了个新工作”，可见他想换工作，所以选择D。

(1)DenzelWashingtonandHalleBerrymadehistorySundaywithAcademyAwardwins,andformany,itwasasweetvictory,longpas

A、Gooddeals.B、Poordeals.C、Oneisgoodandtheotherispoor.D、Notmentionedintheconversation.D

在下面所列出的条目中，哪些是数据库管理系统的基本功能？　　Ⅰ．数据库定义　　Ⅱ．数据库的建立和维护　　Ⅲ．数据库存取　　Ⅳ．数据库和网络中其他软件系统的通信