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

admin2012-10-29 54

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

关系规范化过程就是通过关系模式的分解，把低一级的关系模式分解为若干高一级的关系模式的过程；1NF，2NF，3NF，BCNF之间存在着【】的关系。
死锁的4个必要条件是【】、占用并等待资源、不可抢夺资源和循环等待资源。
进程的静态描述由PCB，程序部分，相关______三部分组成的。
在下列关于二叉树的叙述，选出正确的一项
层次模型和网状模型统称为【】模型。
1NF消除【】依赖，即规范化为2NF；2NF消除依赖非主属性对码的传递函数，即规范化为3NF。
关于分布式数据库系统，下列叙述中不正确的是
在包括1000个元素的线性表中实现如下各运算，哪一个所需要的执行时间最长?
计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的
下列关于计算机病毒叙述中，不正确的是

随机试题

生脉注射液的药物组成包括红参、麦冬、五味子。附加剂为维生素C、焦亚硫酸钠、甘油。具有益气养阴，复脉固脱的功效。用于气阴两亏，脉虚欲脱的心悸、气短、四肢厥冷、汗出、脉欲绝及心肌梗死、心源性休克、感染性休克等具有上述证候者。维生素C的作用是
患者，男，72岁，因“冠心病、高血压、2型糖尿病”长期用药治疗，服用药物包括阿司匹林肠溶片、马来酸依那普利片、辛伐他汀片、富马酸比索洛尔片、盐酸二甲双胍缓释片、格列美脲片、硝酸甘油片。近日患者出现一些药物不良反应症状，前来药店咨询药师。为了避免后期用药
张三和李四是邻居。1998年5月张三到法院起诉，要求李四还其借款6000元。法院受理后，适用简易程序由审判员王二审理。在审理过程中，王二发现案情复杂，不是简单的借款纠纷，而是因合伙购买机器引发的纠纷，需要进一步调查取证并进行书证笔迹鉴定。在此种情况下，该案
（）年财政部针对企业发布了《会计电算化工作规范》。
通过无形资产评估前的鉴定，应该解决()等问题。
基金投资的有价证券不包括()。
依《公司法》的规定，公司的法定公积金只能用于()。
隶书是秦汉时期的主要书体。()
求下列不定积分：
调用下面子过程，消息框显示的结果是()。SubSFun()Dimx，y，mx＝100Y＝200Ifx＞YThenm＝xElsem＝yEndIfMsgBoxmEndSub

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

关系规范化过程就是通过关系模式的分解，把低一级的关系模式分解为若干高一级的关系模式的过程；1NF，2NF，3NF，BCNF之间存在着【】的关系。

死锁的4个必要条件是【】、占用并等待资源、不可抢夺资源和循环等待资源。

进程的静态描述由PCB，程序部分，相关______三部分组成的。

在下列关于二叉树的叙述，选出正确的一项

层次模型和网状模型统称为【】模型。

1NF消除【】依赖，即规范化为2NF；2NF消除依赖非主属性对码的传递函数，即规范化为3NF。

关于分布式数据库系统，下列叙述中不正确的是

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

计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的

下列关于计算机病毒叙述中，不正确的是

（）年财政部针对企业发布了《会计电算化工作规范》。

通过无形资产评估前的鉴定，应该解决()等问题。

基金投资的有价证券不包括()。

依《公司法》的规定，公司的法定公积金只能用于()。

隶书是秦汉时期的主要书体。()

求下列不定积分：

调用下面子过程，消息框显示的结果是()。SubSFun()Dimx，y，mx＝100Y＝200Ifx＞YThenm＝xElsem＝yEndIfMsgBoxmEndSub