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

admin2009-01-19 99

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

计算机网络有两种基本的工作模式：对等模式和客户服务器模式，其中，“客户/服务器”可以用英文缩写______。
Pentiue微处理器用控制寄存器CR0中的两个标志位PE(ProtectionEnable)和PG(Paging)管理存储器的分段和分页操作。在下列选项中，标志位设置不合法的是______。A)PE=0，PG=1B)PE=1，PG=0C)P
计算机网络是由多个部分组成的，通常包括计算机、数据传输介质、通信控制设备、通信协议、网络操作系统、网络应用软件等部分。下面选项中，属于通信协议的是A)HTMLB)RouteC)HTTPD)Linux
假设(AL)=9BH，执行DAA指令，CPU将自动完成(　　　)操作。
下面是关于PC主存储器的一些叙述：　　　　①主存储器的基本编址单元的长度为32位　　　　②主存储器也称为内存，它是一种静态随机存取存储器　　　　③目前市场上销售的PC内存容量多数已达64MB以上　　　　④PC的内存容量一般是可以扩大的其中错误的是
相比较而言，Windows98和WindowsXP是目前用户最多的PC操作系统。WindowsXP分为两个版本，即HomeEdition版本和______版本。
计算机的外存储器有多种，例如硬盘、光盘、磁带等，其中存取速度最慢的是【　　】。
下面是关于PC中CPU的若干叙述：　①CPU中包含几十个甚至上百个寄存器，用来临时存放待处理的数据　　②CPU是PC中不可缺少的组成部分，它担负着运行系统软件和应用软件的任务　　③CPU的速度比主存储器低得多，使用高速缓存(cache)可以显著提高系
进程从创建到终止，其状态一直在不断变化。在进程执行过程中，通常会频繁地在就绪、【】和阻塞(等待)这3种状态之间切换。
目前，ATX是PC机中最流行的主权形状参数。ATX主板系列包括四种尺寸规范，其中尺寸最大的是(　　　)。

随机试题

试述秦汉以后中央集权的君主专制制度的特点。
Nowadays,therearemoreandmorecrimes______todrugabuse.
A、fluteB、supposeC、autumnD、difficultA
下列哪几个器官有接受容纳饮食水谷的功能
A．肝内胆管与伴行门静脉呈“小平行管征”B．肝内胆管呈树枝状扩张C．胆总管扩张D．左右肝管均可扩张E．胆管、胰管双扩张上端肝门部梗阻
治疗便秘气滞证，除选取主穴外，应加用的腧穴是()
预期违约和不安抗辩权在性质、效果方面的主要区别。(中国政法大学2005年研究生入学考试题)
(2005年)图8—38所示变压器，一次额定电压U1N=220V，一次额定电流I1N=11A，二次额定电压U2N=600V。该变压器二次电流额定值I2N约为()A。
朱思本
(2012年下半年)承建方项目经理向监理方提交正式审核所用的项目管理计划。其中必须要包括(49)。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

计算机网络有两种基本的工作模式：对等模式和客户服务器模式，其中，“客户/服务器”可以用英文缩写______。

Pentiue微处理器用控制寄存器CR0中的两个标志位PE(ProtectionEnable)和PG(Paging)管理存储器的分段和分页操作。在下列选项中，标志位设置不合法的是______。A)PE=0，PG=1B)PE=1，PG=0C)P

计算机网络是由多个部分组成的，通常包括计算机、数据传输介质、通信控制设备、通信协议、网络操作系统、网络应用软件等部分。下面选项中，属于通信协议的是A)HTMLB)RouteC)HTTPD)Linux

假设(AL)=9BH，执行DAA指令，CPU将自动完成( )操作。

相比较而言，Windows98和WindowsXP是目前用户最多的PC操作系统。WindowsXP分为两个版本，即HomeEdition版本和______版本。

计算机的外存储器有多种，例如硬盘、光盘、磁带等，其中存取速度最慢的是【 】。

进程从创建到终止，其状态一直在不断变化。在进程执行过程中，通常会频繁地在就绪、【】和阻塞(等待)这3种状态之间切换。

目前，ATX是PC机中最流行的主权形状参数。ATX主板系列包括四种尺寸规范，其中尺寸最大的是( )。

试述秦汉以后中央集权的君主专制制度的特点。

Nowadays,therearemoreandmorecrimes______todrugabuse.

A、fluteB、supposeC、autumnD、difficultA

下列哪几个器官有接受容纳饮食水谷的功能

A．肝内胆管与伴行门静脉呈“小平行管征”B．肝内胆管呈树枝状扩张C．胆总管扩张D．左右肝管均可扩张E．胆管、胰管双扩张上端肝门部梗阻

治疗便秘气滞证，除选取主穴外，应加用的腧穴是()

预期违约和不安抗辩权在性质、效果方面的主要区别。(中国政法大学2005年研究生入学考试题)

(2005年)图8—38所示变压器，一次额定电压U1N=220V，一次额定电流I1N=11A，二次额定电压U2N=600V。该变压器二次电流额定值I2N约为()A。

朱思本

(2012年下半年)承建方项目经理向监理方提交正式审核所用的项目管理计划。其中必须要包括(49)。

假设(AL)=9BH，执行DAA指令，CPU将自动完成(　　　)操作。

计算机的外存储器有多种，例如硬盘、光盘、磁带等，其中存取速度最慢的是【　　】。

目前，ATX是PC机中最流行的主权形状参数。ATX主板系列包括四种尺寸规范，其中尺寸最大的是(　　　)。