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

admin2010-05-13 58

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。
一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。
下面的描述语句中不正确的是()。
为了连接ARM内核与处理器芯片中其他各种组件，ARM公司定义了总线规范，名为先进微控制器总线体系结构，常用四个大写英文字母简称为【57】。该总线规范除规定了通常称为系统总线的接口标准外，也规定了通常称为外围总线的接口标准，先进外围总线常用三个大写英文字母简
SoC芯片中的CPU绝大多数是以IP核的方式集成在芯片中的，很少再自行设计开发。目前32位嵌入式处理器主要采用的是由__________【41】国一家专门从事RISC处理器内核设计公司设计的__________【42】内核。
IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。
下面是IP协议中C类IP地址有关规定的叙述，其中正确的是()。
实时操作系统完成每次任务所需时间的偏差称为【75】_______。评价实时系统的实时性最重要的指标是【76】_______，即系统从事件请求开始到任务完成的时间间隔。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户
实时系统对时间约束要求的严格性，使【73】性成为实时系统的一项重要性能要求，它是指RTOS能够对外部事件的【74】时间和实时任务的执行时间进行判断，以确定被事件触发的实时任务能否在规定的时间内完成。

随机试题

简析《空的窗》中第一人称叙事视角的特点及其作用。
国家学说的最核心问题是()
可促进护患有效沟通的行为是
某企业2012年实现销售收入2480万元，全年固定成本570万元，变动成本率55％，所得税税率25％。2012年应用税后利润弥补上年度亏损40万元。按10％提取盈余公积金，向投资者分配利润的比例为可供分配利润的40％。　要求：计算2叭2年可供分配
下列用地中，使用权出让年限最高位40年的是()。
某公司准备上一个新产品的生产项目，项目的经济寿命为5年。项目固定资产投资：厂房为120万元，设备为100万元，流动资金净增加额为50万元。采用直线法折旧，无残值。项目终结时固定资产按50万元出售。项目建成投产后，预计年销售额增加400万元，每年固定成本(不
公报适用于公布重要决定或者重大事项。()
在浏览Web页面时，发现了自己需要经常使用的Web页面，为了方便以后IE浏览器访问该页面，可以将该Web页面(23)。
汉字系统中，汉字字库里存放的是汉字的(59)。在32×32点阵字库中，每个汉字的字模信息占用的存储字节数是(60)。
•Readthetextbelowaboutsupplychain.•Inmostofthelines(41-52)thereisoneextraword.Itiseithergrammaticallyin

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。

一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。

下面的描述语句中不正确的是()。

SoC芯片中的CPU绝大多数是以IP核的方式集成在芯片中的，很少再自行设计开发。目前32位嵌入式处理器主要采用的是由【41】国一家专门从事RISC处理器内核设计公司设计的【42】内核。

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

下面是IP协议中C类IP地址有关规定的叙述，其中正确的是()。

实时操作系统完成每次任务所需时间的偏差称为【75】_。评价实时系统的实时性最重要的指标是【76】_，即系统从事件请求开始到任务完成的时间间隔。

实时系统对时间约束要求的严格性，使【73】性成为实时系统的一项重要性能要求，它是指RTOS能够对外部事件的【74】时间和实时任务的执行时间进行判断，以确定被事件触发的实时任务能否在规定的时间内完成。

简析《空的窗》中第一人称叙事视角的特点及其作用。

国家学说的最核心问题是()

可促进护患有效沟通的行为是

下列用地中，使用权出让年限最高位40年的是()。

公报适用于公布重要决定或者重大事项。()

在浏览Web页面时，发现了自己需要经常使用的Web页面，为了方便以后IE浏览器访问该页面，可以将该Web页面(23)。

汉字系统中，汉字字库里存放的是汉字的(59)。在32×32点阵字库中，每个汉字的字模信息占用的存储字节数是(60)。

•Readthetextbelowaboutsupplychain.•Inmostofthelines(41-52)thereisoneextraword.Itiseithergrammaticallyin

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

三级数据库技术

NCRE全国计算机三级

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。

一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。

下面的描述语句中不正确的是()。

SoC芯片中的CPU绝大多数是以IP核的方式集成在芯片中的，很少再自行设计开发。目前32位嵌入式处理器主要采用的是由__________【41】国一家专门从事RISC处理器内核设计公司设计的__________【42】内核。

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

下面是IP协议中C类IP地址有关规定的叙述，其中正确的是()。

实时操作系统完成每次任务所需时间的偏差称为【75】_______。评价实时系统的实时性最重要的指标是【76】_______，即系统从事件请求开始到任务完成的时间间隔。

实时系统对时间约束要求的严格性，使【73】性成为实时系统的一项重要性能要求，它是指RTOS能够对外部事件的【74】时间和实时任务的执行时间进行判断，以确定被事件触发的实时任务能否在规定的时间内完成。

简析《空的窗》中第一人称叙事视角的特点及其作用。

国家学说的最核心问题是()

可促进护患有效沟通的行为是

下列用地中，使用权出让年限最高位40年的是()。

公报适用于公布重要决定或者重大事项。()

在浏览Web页面时，发现了自己需要经常使用的Web页面，为了方便以后IE浏览器访问该页面，可以将该Web页面(23)。

汉字系统中，汉字字库里存放的是汉字的(59)。在32×32点阵字库中，每个汉字的字模信息占用的存储字节数是(60)。

•Readthetextbelowaboutsupplychain.•Inmostofthelines(41-52)thereisoneextraword.Itiseithergrammaticallyin

SoC芯片中的CPU绝大多数是以IP核的方式集成在芯片中的，很少再自行设计开发。目前32位嵌入式处理器主要采用的是由【41】国一家专门从事RISC处理器内核设计公司设计的【42】内核。

实时操作系统完成每次任务所需时间的偏差称为【75】_。评价实时系统的实时性最重要的指标是【76】_，即系统从事件请求开始到任务完成的时间间隔。