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

admin2009-01-19 53

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

相关试题推荐

下面关于PC芯片组的叙述中，错误的是______。A)芯片组用于PC各组成部分的相互连接与信息交换B)PC中使用的CPU型号应与芯片组相匹配C)芯片组提供给处理芯片供电的电源D)芯片组提供LJSB等I/O接口功能
Pentium微处理器在保护模式下，如果某程序的(CS)=0210H，则该程序的当前特权级(CPL)为______。A)0B)1C)2D)3
Pentiue微处理器用控制寄存器CR0中的两个标志位PE(ProtectionEnable)和PG(Paging)管理存储器的分段和分页操作。在下列选项中，标志位设置不合法的是______。A)PE=0，PG=1B)PE=1，PG=0C)P
下面是关于Intel公司开发的微处理器体系结构的叙述，其中错误的是______。A)IA-32是32位微处理器体系结构B)IA-32是IA-32体系结构的扩展，它通过EM64T技术，使微处理器兼容32位和64位两种工作模式C)Intel64是
微处理器对I/O口的编址方式一般有两种。一种是将I/O口地址和主存储器地址统一编址，把I/O口，地址看作存储器地址的一部分，指令系统中，没有专门的I/O指令。另一种是将I/O口地址和存储器地址分别独立编址，采用专门的_____指令对I/O口地址进行操作。
计算机的外存储器有多种，例如硬盘、光盘、磁带等，其中存取速度最慢的是【　　】。
根据下面的数据段定义：DSEGSEGMENTDW-1DSEGENDS该数据段内偏移地址0000H和0001H内的数据依次为
VESA(视频电子协会)与60余家公司联合推出了一个全开放局部总线标准VL-BUS。　VL-BUS与CPU同步工作，但VL-BUS连接器的电气性能限制了总线速度，因而其最大总线传输率为132MB/s(数据为32位时)。_______极大地增强了系统的性能，
MODEM的传输协议包括调制协议、差错控制协议和【　　】。

随机试题

设备类别代号T涵义为()。
颞骨X线摄片主要用于观察
氨茶碱平喘作用的主要机制是
在合同履行过程中，发生影响承发包双方权利和义务的事件时，首先应由()作出处理决定。
利率资本市场对资金时间价值的仙计值会受到多种因素的影响，下列说法中正确的是()。
二氧化碳灭火系统按灭火剂储存压力不同可分为高压系统和低压系统两种应用形式，其中高压系统管网起点计算压力应取()MPa。
(42)属于项目组合管理的基本过程。
目前局域网能提供的数据传输率为
下面能够将某个变量声明为局部变量的是()。
Withmoreandmoreyoungpeoplegettingintotroublewiththelaw,socialworkersareverybusy.Theyaretryingtokeep【B1】____

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于PC芯片组的叙述中，错误的是______。A)芯片组用于PC各组成部分的相互连接与信息交换B)PC中使用的CPU型号应与芯片组相匹配C)芯片组提供给处理芯片供电的电源D)芯片组提供LJSB等I/O接口功能

Pentium微处理器在保护模式下，如果某程序的(CS)=0210H，则该程序的当前特权级(CPL)为______。A)0B)1C)2D)3

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

下面是关于Intel公司开发的微处理器体系结构的叙述，其中错误的是______。A)IA-32是32位微处理器体系结构B)IA-32是IA-32体系结构的扩展，它通过EM64T技术，使微处理器兼容32位和64位两种工作模式C)Intel64是

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

根据下面的数据段定义：DSEGSEGMENTDW-1DSEGENDS该数据段内偏移地址0000H和0001H内的数据依次为

VESA(视频电子协会)与60余家公司联合推出了一个全开放局部总线标准VL-BUS。 VL-BUS与CPU同步工作，但VL-BUS连接器的电气性能限制了总线速度，因而其最大总线传输率为132MB/s(数据为32位时)。_______极大地增强了系统的性能，

MODEM的传输协议包括调制协议、差错控制协议和【 】。

设备类别代号T涵义为()。

颞骨X线摄片主要用于观察

氨茶碱平喘作用的主要机制是

在合同履行过程中，发生影响承发包双方权利和义务的事件时，首先应由()作出处理决定。

利率资本市场对资金时间价值的仙计值会受到多种因素的影响，下列说法中正确的是()。

二氧化碳灭火系统按灭火剂储存压力不同可分为高压系统和低压系统两种应用形式，其中高压系统管网起点计算压力应取()MPa。

(42)属于项目组合管理的基本过程。

目前局域网能提供的数据传输率为

下面能够将某个变量声明为局部变量的是()。

Withmoreandmoreyoungpeoplegettingintotroublewiththelaw,socialworkersareverybusy.Theyaretryingtokeep【B1】____

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

VESA(视频电子协会)与60余家公司联合推出了一个全开放局部总线标准VL-BUS。　VL-BUS与CPU同步工作，但VL-BUS连接器的电气性能限制了总线速度，因而其最大总线传输率为132MB/s(数据为32位时)。_______极大地增强了系统的性能，

MODEM的传输协议包括调制协议、差错控制协议和【　　】。