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

admin2010-05-13 47

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

选项 A、O(n)
B、O(1)
C、O(n²)
D、O(10g2n)

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面是关于基于ARM内核的嵌入式芯片中的DMA控制器的叙述，其中错误的是()。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。
数字视频信息的数据量相当大，通常需要进行压缩处理之后才进行传输和存储。目前数字有线电视所传输的数字视频采用的压缩编码标准是()。
若某嵌入式系统的应用程序基于μC／OS—II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS—II。
关于ARM处理器的工作模式，以下说法错误的是()。
用ARM汇编语言，在内存空间定义一个字(32位)变量的伪指令为【57】_______，指示下面为16位代码的伪指令是【58】_______。
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备【67】_______加载程序，外设【68】_______程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。
下列关于数据库数据模型的说法中，哪一个是不正确的？
用二维表结构表示实体及实体间联系的数据模型称为
在将关系模式R＜U，F＞分解为关系模式R1＜U1，F1＞，R2＜U2，F2＞，…，Rn＜Un，Fn＞时，若对于关系模式R的任何一个可能取值r，都有r=r1*r2*……*rn，即r在R1，R2，…，Rn上的投影的自然连接等于r，则称关系模式R的这个分解具有

随机试题

在紫式部的《源氏物语》中，吟诵“面临大限悲长别，留恋残生叹命穷”的人物是()
某基础开挖工程，施工合同中约定的计日工费和窝工费的工资标准均为50元／工日，在基坑开挖过程中，由于业主未按合同约定履行与现场周边村民协调的职责，造成承包商7人窝工5天，而承包商由于劳动力计划安排不当导致5人窝工10天。承包商在基坑开挖中可提出的人工费索赔为
预先计入当期,但尚未支付的费用,在会计上叫做待摊费用。()
对任何内幕消息的价值都持否定态度的是()。
下列属于凯恩斯的货币需求函数的是()。
甲公司为增值税一般纳税人，适用的增值税税率为16％，2018至2019年发生的与固定资产有关的业务如下：(1)2018年5月1日，甲公司接受A公司以现金进行投资。甲公司当日取得投资款500万元，已存入银行。根据投资协议，A公司占实收资本450万元。(2
张某超越王某授予的代理价格权限，以王某的名义与赵某订立了买卖私房的合同，对此不正确的说法有()。
以下表述与轩的含义符合的是(　　)。
态度的构成要素包括
曲线y=(x一1)(x一2)和x轴围成平面图形，求此平面图形绕y轴一周所成的旋转体的体积．

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面是关于基于ARM内核的嵌入式芯片中的DMA控制器的叙述，其中错误的是()。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

数字视频信息的数据量相当大，通常需要进行压缩处理之后才进行传输和存储。目前数字有线电视所传输的数字视频采用的压缩编码标准是()。

若某嵌入式系统的应用程序基于μC／OS—II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS—II。

关于ARM处理器的工作模式，以下说法错误的是()。

用ARM汇编语言，在内存空间定义一个字(32位)变量的伪指令为【57】_，指示下面为16位代码的伪指令是【58】_。

下列关于数据库数据模型的说法中，哪一个是不正确的？

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

在将关系模式R＜U，F＞分解为关系模式R1＜U1，F1＞，R2＜U2，F2＞，…，Rn＜Un，Fn＞时，若对于关系模式R的任何一个可能取值r，都有r=r1r2……*rn，即r在R1，R2，…，Rn上的投影的自然连接等于r，则称关系模式R的这个分解具有

在紫式部的《源氏物语》中，吟诵“面临大限悲长别，留恋残生叹命穷”的人物是()

预先计入当期,但尚未支付的费用,在会计上叫做待摊费用。()

对任何内幕消息的价值都持否定态度的是()。

下列属于凯恩斯的货币需求函数的是()。

张某超越王某授予的代理价格权限，以王某的名义与赵某订立了买卖私房的合同，对此不正确的说法有()。

以下表述与轩的含义符合的是(　　)。

态度的构成要素包括

曲线y=(x一1)(x一2)和x轴围成平面图形，求此平面图形绕y轴一周所成的旋转体的体积．

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

三级数据库技术

NCRE全国计算机三级

下面是关于基于ARM内核的嵌入式芯片中的DMA控制器的叙述，其中错误的是()。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

数字视频信息的数据量相当大，通常需要进行压缩处理之后才进行传输和存储。目前数字有线电视所传输的数字视频采用的压缩编码标准是()。

若某嵌入式系统的应用程序基于μC／OS—II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS—II。

关于ARM处理器的工作模式，以下说法错误的是()。

用ARM汇编语言，在内存空间定义一个字(32位)变量的伪指令为【57】_______，指示下面为16位代码的伪指令是【58】_______。

下列关于数据库数据模型的说法中，哪一个是不正确的？

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

在将关系模式R＜U，F＞分解为关系模式R1＜U1，F1＞，R2＜U2，F2＞，…，Rn＜Un，Fn＞时，若对于关系模式R的任何一个可能取值r，都有r=r1*r2*……*rn，即r在R1，R2，…，Rn上的投影的自然连接等于r，则称关系模式R的这个分解具有

在紫式部的《源氏物语》中，吟诵“面临大限悲长别，留恋残生叹命穷”的人物是()

预先计入当期,但尚未支付的费用,在会计上叫做待摊费用。()

对任何内幕消息的价值都持否定态度的是()。

下列属于凯恩斯的货币需求函数的是()。

张某超越王某授予的代理价格权限，以王某的名义与赵某订立了买卖私房的合同，对此不正确的说法有()。

以下表述与轩的含义符合的是( )。

态度的构成要素包括

曲线y=(x一1)(x一2)和x轴围成平面图形，求此平面图形绕y轴一周所成的旋转体的体积．

用ARM汇编语言，在内存空间定义一个字(32位)变量的伪指令为【57】_，指示下面为16位代码的伪指令是【58】_。

在将关系模式R＜U，F＞分解为关系模式R1＜U1，F1＞，R2＜U2，F2＞，…，Rn＜Un，Fn＞时，若对于关系模式R的任何一个可能取值r，都有r=r1r2……*rn，即r在R1，R2，…，Rn上的投影的自然连接等于r，则称关系模式R的这个分解具有

以下表述与轩的含义符合的是(　　)。