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

admin2010-05-13 43

问题在一个长度为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全国计算机三级

相关试题推荐

下面是基于ARM内核的嵌入式芯片中有关GPIO的叙述，其中错误的是()。
调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是__________【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是__________【78】的目的。
在ARM处理器中，作为记录程序状态的寄存器是【49】_______，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T＝1时处理器处于的状态是【50】_______状态。
在以下ARM处理器中，面向中低端应用，成本最低的ARMCortex嵌入式处理器是()。
下面关于S3C2410嵌入式微处理器芯片RTC的叙述中，错误的是()。
嵌入式系统按照软硬件技术复杂程度可分为低端系统、中端系统和高端系统三大类。智能手机之类的嵌入式系统使用操作系统对系统进行控制，应用软件可更新和扩展，它们属于其中的【41】_______系统，其硬件SoC芯片大多采用【42】_______位的CPU内核。
用ARlM汇编语言，在内存空间定义一个字(32位)变量的伪指令为__________【57】，指示下面为16位代码的伪指令是__________【58】。
基于μC／OS–II操作系统平台开发应用程序时，一个应用程序的工程项目中，必须包含启动引导程序、μC／OS–II的【77】、应用程序文件等。在应用程序的主函数中，必须初始化μC／OS–II操作系统、用OSTaskCreate()函数创建任务，并用【78
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，__________【69】轻量化，占用存储资源__________【70】的特点。

随机试题

道尔顿制最显著的特点在于重视学生自学和_______，在良好的条件下，有利于调动学生学习的主动性，培养他们的学习能力和创造才能。
A．阵发性房性心动过速B．心房扑动C．心房颤动D．心室扑动E．心室颤动P波消失，心房率＞350次／分，心室率为110次／分，节律不规整，其可能的诊断为
关于家庭权力结构表述正确的是
放射工作条件在年有效剂量当量有可能超过15mSv／年时，定为
根据民事诉讼法规定，申请公示催告必须符合以下要件()。
某企业，2008年度实现的产品销售收入1800万元，支付合理的工资薪金总额200万元(含残疾职工工资50万元)，业务招待费80万元，职工福利费60万元，职工教育经费30万元，利润总额为200万元。另外，企业当年购置环境保护专用设备支出600万元，购置完毕即
左下图为世界1月平均气温10℃～22℃范围示意图，右下图为某地年内各月气温变化曲线与降水量柱状图。读图回答下列问题。世界1月平均气温10℃～22℃范围在南半球大陆西岸海域明显变宽，主要原因是()。
幼儿园课程内容的主要载体是()。
我国自古就懂得种茶、制茶和饮茶。最初，茶被当作一种药材。据可靠记载，西汉时，茶才成为一种饮料。唐朝饮茶的风气更为普遍，并且将喝茶习惯传到日本。17世纪初，我国茶叶输入欧洲，茶从此成为世界性的饮料。依据这段话的内容，下列说法正确的是__________。
一般而言，项目的范围确定后，项目的三个基本目标是(48)。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。

在ARM处理器中，作为记录程序状态的寄存器是【49】_，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T＝1时处理器处于的状态是【50】_状态。

在以下ARM处理器中，面向中低端应用，成本最低的ARMCortex嵌入式处理器是()。

下面关于S3C2410嵌入式微处理器芯片RTC的叙述中，错误的是()。

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

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

道尔顿制最显著的特点在于重视学生自学和_______，在良好的条件下，有利于调动学生学习的主动性，培养他们的学习能力和创造才能。

A．阵发性房性心动过速B．心房扑动C．心房颤动D．心室扑动E．心室颤动P波消失，心房率＞350次／分，心室率为110次／分，节律不规整，其可能的诊断为

关于家庭权力结构表述正确的是

放射工作条件在年有效剂量当量有可能超过15mSv／年时，定为

根据民事诉讼法规定，申请公示催告必须符合以下要件()。

左下图为世界1月平均气温10℃～22℃范围示意图，右下图为某地年内各月气温变化曲线与降水量柱状图。读图回答下列问题。世界1月平均气温10℃～22℃范围在南半球大陆西岸海域明显变宽，主要原因是()。

幼儿园课程内容的主要载体是()。

一般而言，项目的范围确定后，项目的三个基本目标是(48)。

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

三级数据库技术

NCRE全国计算机三级

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

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是__________【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是__________【78】的目的。

在ARM处理器中，作为记录程序状态的寄存器是【49】_______，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T＝1时处理器处于的状态是【50】_______状态。

在以下ARM处理器中，面向中低端应用，成本最低的ARMCortex嵌入式处理器是()。

下面关于S3C2410嵌入式微处理器芯片RTC的叙述中，错误的是()。

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

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

道尔顿制最显著的特点在于重视学生自学和_______，在良好的条件下，有利于调动学生学习的主动性，培养他们的学习能力和创造才能。

A．阵发性房性心动过速B．心房扑动C．心房颤动D．心室扑动E．心室颤动P波消失，心房率＞350次／分，心室率为110次／分，节律不规整，其可能的诊断为

关于家庭权力结构表述正确的是

放射工作条件在年有效剂量当量有可能超过15mSv／年时，定为

根据民事诉讼法规定，申请公示催告必须符合以下要件()。

左下图为世界1月平均气温10℃～22℃范围示意图，右下图为某地年内各月气温变化曲线与降水量柱状图。读图回答下列问题。世界1月平均气温10℃～22℃范围在南半球大陆西岸海域明显变宽，主要原因是()。

幼儿园课程内容的主要载体是()。

一般而言，项目的范围确定后，项目的三个基本目标是(48)。

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。

在ARM处理器中，作为记录程序状态的寄存器是【49】_，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T＝1时处理器处于的状态是【50】_状态。

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

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