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

admin2010-05-13 37

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。
硬件抽象层和引导加载程序都属于底层软件。下列各功能中，并非由底层软件实现的功能是()。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】图像文件格式，www网页中具有动画效果的插图或剪贴画其文件格式是【44】。
μC／OS－II操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS－II的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：【75】_______层，应用程序接口(API)层，【76】_______层，及设备驱动程序层。
用下图可以辅助解释SPI的工作原理。假设主机的移位寄存器A中已存入11001010，从机的移位寄存器B中已存入11110000，则在主机发出4个SCK有效信号后，主机移位寄存器A和从机移位寄存器B中的内容分别是()。
下面关于Linux操作系统的论述中，错误的是()。
Linux操作系统中，可执行文件的文件名中没有统一的文件后缀。若用GCC命令生成可执行文件，命令中未指定输出文件名时，则GCC生成一个名为【79】的可执行文件。针对ARM硬件平台的目标机，其GCC的基本命令格式是：【80】[options][file
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，__________【69】轻量化，占用存储资源__________【70】的特点。
基于嵌入式WEB服务器的应用系统中，其软件系统的4个重要软件组件是客户端__________【77】、WEB服务器、WEB页面、设备操控程序等。其中WEB页面是用于设备操控命令提交或设备状态信息显示的人机界面，它需要通过__________【78】接口来与

随机试题

什么是刀具耐用度?
患者，男性，20岁。2天前突发明显咽痛、发热，扁桃体表面有灰白色疱疹及浅表溃疡，周围伴红晕。急性疱疹性咽峡炎的病程为()
下列哪项不是失眠的病因
长于清肺热的药物是（　　）。
半夏白术天麻汤可用治于()。
下面()项操作，在打开Excel窗口后不能添加新的工作簿。
居民或公民税收管辖权是指国家有权(　　)取得的来源于世界范围的所得课税。
【2019上】材料：四(2)班小明最近在校表现不好，学习成绩直线下滑，为了解小明在家中的情况，班主任顾老师到小明家家访。在同小明父亲交流情况时，顾老师引用了一句古语：“养不教，父之过。”小明的父亲听到后很不高兴地说：“顾老师，您这话欠妥。孩子是我生养的，
通过收藏夹访问新浪新闻中心。
[*]

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。

硬件抽象层和引导加载程序都属于底层软件。下列各功能中，并非由底层软件实现的功能是()。

数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】图像文件格式，www网页中具有动画效果的插图或剪贴画其文件格式是【44】。

μC／OS－II操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS－II的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：【75】_层，应用程序接口(API)层，【76】_层，及设备驱动程序层。

用下图可以辅助解释SPI的工作原理。假设主机的移位寄存器A中已存入11001010，从机的移位寄存器B中已存入11110000，则在主机发出4个SCK有效信号后，主机移位寄存器A和从机移位寄存器B中的内容分别是()。

下面关于Linux操作系统的论述中，错误的是()。

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

基于嵌入式WEB服务器的应用系统中，其软件系统的4个重要软件组件是客户端【77】、WEB服务器、WEB页面、设备操控程序等。其中WEB页面是用于设备操控命令提交或设备状态信息显示的人机界面，它需要通过【78】接口来与

什么是刀具耐用度?

患者，男性，20岁。2天前突发明显咽痛、发热，扁桃体表面有灰白色疱疹及浅表溃疡，周围伴红晕。急性疱疹性咽峡炎的病程为()

下列哪项不是失眠的病因

长于清肺热的药物是（　　）。

半夏白术天麻汤可用治于()。

下面()项操作，在打开Excel窗口后不能添加新的工作簿。

居民或公民税收管辖权是指国家有权(　　)取得的来源于世界范围的所得课税。

通过收藏夹访问新浪新闻中心。

[*]

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

三级数据库技术

NCRE全国计算机三级

下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。

硬件抽象层和引导加载程序都属于底层软件。下列各功能中，并非由底层软件实现的功能是()。

数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】图像文件格式，www网页中具有动画效果的插图或剪贴画其文件格式是【44】。

μC／OS－II操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS－II的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：【75】_______层，应用程序接口(API)层，【76】_______层，及设备驱动程序层。

用下图可以辅助解释SPI的工作原理。假设主机的移位寄存器A中已存入11001010，从机的移位寄存器B中已存入11110000，则在主机发出4个SCK有效信号后，主机移位寄存器A和从机移位寄存器B中的内容分别是()。

下面关于Linux操作系统的论述中，错误的是()。

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

什么是刀具耐用度?

患者，男性，20岁。2天前突发明显咽痛、发热，扁桃体表面有灰白色疱疹及浅表溃疡，周围伴红晕。急性疱疹性咽峡炎的病程为()

下列哪项不是失眠的病因

长于清肺热的药物是（ ）。

半夏白术天麻汤可用治于()。

下面()项操作，在打开Excel窗口后不能添加新的工作簿。

居民或公民税收管辖权是指国家有权( )取得的来源于世界范围的所得课税。

通过收藏夹访问新浪新闻中心。

[*]

μC／OS－II操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS－II的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：【75】_层，应用程序接口(API)层，【76】_层，及设备驱动程序层。

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

长于清肺热的药物是（　　）。

居民或公民税收管辖权是指国家有权(　　)取得的来源于世界范围的所得课税。