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

admin2010-05-13 83

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Thumb一2指令集提供了专门用于开、关中断的专用指令，关外部中断使用的指令为：【51】，开外部中断的指令为：【52】。
ARMCortex-A15处理器内核体系结构版本是()。
嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为【57】_______存储器和片外存储器以及外部存储设备，按照存储信息的不同又可分为程序存储器和【58】_______存储器。
微电子技术特别是集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路的叙述中错误的是()。
下列关于μC／OS-II操作系统内核任务级的任务调度的说法中，不正确的是()。
IEEE的实时UNIX分委会认为实时操作系统应该具备若干特征，下面()不是实时操作系统必须具有的特征。
在实时系统中，在给定时间内系统可以处理的事件总数称为【67】。实时系统中的另一个指标用于衡量输入数据的有效等待时间，超过了这个时间，处理器即使接收到输人数据，也不能够给出有用的输出数据，这个时间的名称是【68】。
嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个__________【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过__________【78】接口来完成硬件环境测试及初始软件的调试和下载。
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS-232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时时间间隔为0．01秒。
在下面列出的数据模型中，哪一个是概念数据模型？

随机试题

若f’(x0)=1,f(x0)=0,则=____________.
关于合同价款纠纷的处理，人民法院应予支持的是()。
某泵站工程，业主与总承包商、监理单位分别签订了施工合同、监理合同。总承包商经业主同意将土方开挖、设备安装与防渗工程分别分包给专业性公司，并签订了分包合同。施工合同中说明：施工工期278天，2004年9月1日开工，工程造价4357万元。合
TheUnitedStates,whichisa___________oftheMiddleEastpeacetalks,saysIsraelisettlementsareanobstacletopeace,andt
游客李某在景区游览时故意在文物上面刻划、涂污，所幸文物损坏尚不严重。依据《中华人民共和国文物保护法》，由公安机关或者()给予警告，可以并处罚款。
政府修高速公路，关于赔偿与农民有争议。农民聚众抗议，领导让你迅速到达现场，怎么解决?
考虑一文件存放在100个数据块中，文件控制块、索引块或索引信息都驻留内存。那么，如果()，不需要做任何磁盘I／O操作。
Ourape-menforefathershadnoobviousnaturalweaponsinthestrugglefor【1】intheopen.Theyhadneitherthepowerfulteethno
Writeanessayof160-200wordsbasedonthedrawingbelow.Inyouressay,youshould1)describethedrawingbriefly,2
下面不属于软件设计原则的是

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Thumb一2指令集提供了专门用于开、关中断的专用指令，关外部中断使用的指令为：【51】，开外部中断的指令为：【52】。

ARMCortex-A15处理器内核体系结构版本是()。

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为【57】_存储器和片外存储器以及外部存储设备，按照存储信息的不同又可分为程序存储器和【58】_存储器。

微电子技术特别是集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路的叙述中错误的是()。

下列关于μC／OS-II操作系统内核任务级的任务调度的说法中，不正确的是()。

IEEE的实时UNIX分委会认为实时操作系统应该具备若干特征，下面()不是实时操作系统必须具有的特征。

嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】接口来完成硬件环境测试及初始软件的调试和下载。

在下面列出的数据模型中，哪一个是概念数据模型？

若f’(x0)=1,f(x0)=0,则=____________.

关于合同价款纠纷的处理，人民法院应予支持的是()。

TheUnitedStates,whichisa___________oftheMiddleEastpeacetalks,saysIsraelisettlementsareanobstacletopeace,andt

游客李某在景区游览时故意在文物上面刻划、涂污，所幸文物损坏尚不严重。依据《中华人民共和国文物保护法》，由公安机关或者()给予警告，可以并处罚款。

政府修高速公路，关于赔偿与农民有争议。农民聚众抗议，领导让你迅速到达现场，怎么解决?

考虑一文件存放在100个数据块中，文件控制块、索引块或索引信息都驻留内存。那么，如果()，不需要做任何磁盘I／O操作。

Ourape-menforefathershadnoobviousnaturalweaponsinthestrugglefor【1】intheopen.Theyhadneitherthepowerfulteethno

Writeanessayof160-200wordsbasedonthedrawingbelow.Inyouressay,youshould1)describethedrawingbriefly,2

下面不属于软件设计原则的是

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

三级数据库技术

NCRE全国计算机三级

Thumb一2指令集提供了专门用于开、关中断的专用指令，关外部中断使用的指令为：【51】，开外部中断的指令为：【52】。

ARMCortex-A15处理器内核体系结构版本是()。

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为【57】_______存储器和片外存储器以及外部存储设备，按照存储信息的不同又可分为程序存储器和【58】_______存储器。

微电子技术特别是集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路的叙述中错误的是()。

下列关于μC／OS-II操作系统内核任务级的任务调度的说法中，不正确的是()。

IEEE的实时UNIX分委会认为实时操作系统应该具备若干特征，下面()不是实时操作系统必须具有的特征。

嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个__________【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过__________【78】接口来完成硬件环境测试及初始软件的调试和下载。

在下面列出的数据模型中，哪一个是概念数据模型？

若f’(x0)=1,f(x0)=0,则=____________.

关于合同价款纠纷的处理，人民法院应予支持的是()。

TheUnitedStates,whichisa___________oftheMiddleEastpeacetalks,saysIsraelisettlementsareanobstacletopeace,andt

游客李某在景区游览时故意在文物上面刻划、涂污，所幸文物损坏尚不严重。依据《中华人民共和国文物保护法》，由公安机关或者()给予警告，可以并处罚款。

政府修高速公路，关于赔偿与农民有争议。农民聚众抗议，领导让你迅速到达现场，怎么解决?

考虑一文件存放在100个数据块中，文件控制块、索引块或索引信息都驻留内存。那么，如果()，不需要做任何磁盘I／O操作。

Ourape-menforefathershadnoobviousnaturalweaponsinthestrugglefor【1】intheopen.Theyhadneitherthepowerfulteethno

Writeanessayof160-200wordsbasedonthedrawingbelow.Inyouressay,youshould1)describethedrawingbriefly,2

下面不属于软件设计原则的是

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为【57】_存储器和片外存储器以及外部存储设备，按照存储信息的不同又可分为程序存储器和【58】_存储器。

嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】接口来完成硬件环境测试及初始软件的调试和下载。