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

admin2009-01-19 77

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

PC使用的下列存储器巾，存取速度最快的是______。A)主存储器(内存条)B)cache存储器C)硬盘存储器D)采用FlashMemory的移动存储器
下面关于PC主板BIOS的叙述中，错误的是______。A)主板BIOS是指固化在主板ROM芯片中的一组程序B)PC加电后首先运行主板BIOS中的程序，然后加载操作系统C)主板BIOS包含了PC所有外设的驱动程序D)在PC加电自检过程中，按
假定某激光打印机速度为15PPM，则理论上打印一页需要______s。
在WindowsXP运行过程中，有许多系统进程在运行，用户可以在“Windows任务管理器”窗口中查看这些进程。在下列系统进程中，作为单线程运行在每个处理器上、占用CPU空闲时间的是______。A)SystemIdleProcessB)ex
操作系统是计算机系统中最重要、最基本的系统软件，在PC市场Windows系列操作系统一直占主导地位。在下列Windows操作系统的叙述中，正确的是______。A)Windows操作系统是PC唯一可用的操作系统B)目前品牌PC出厂时都预装了Wind
Pentium微处理器在保护模式下，段的大小可以在段描述符中的“段限界”字段设置，段限界的位数为______。A)16B)20C)32D)48
请编制程序PROG1.ASM，其功能是：以SOURCE开始的内存区域存放着红外数据通信系统传输的数据信息，其编码形式为：AACCXYXYDDEE，表示传送的数据为压缩BCD码XY。如AACCl212DDEE表示数据12。现要求编程实现解码，如果压缩BCD码
计算机的外存储器有多种，例如硬盘、光盘、磁带等，其中存取速度最慢的是【　　】。
在μC／OS一Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

随机试题

A．头孢拉定B．庆大霉素C．磺胺嘧啶D．四环素E．红霉素细菌产生大量β-内酰胺酶而耐药的药物是
下列哪项不符合绿色建筑评价创新项的要求?
我国历史上第一部官修本草著作是
铁是人体必需的微量元素之一，有多种重要生理功能。食物中铁存在形式主要是()。
甲房地产经纪公司(以下简称甲公司)所处的北京市近年来经济发展迅速，外来务工人员个体工商户大量增加。甲公司针对这一情况，重点开展房屋租赁经纪服务。李某是一名小杂货店经营者，拟租赁一套小面积住房。在甲公司的撮合下，房屋所有权人张某与李某签订了房屋租赁合同。
从某地区的断层分布横断面图分析，其中哪一种为正断层?
劳动行政关系中的相对人主要是指()。
我国《教师法》规定，下列不属于教师享有的权利的是()。
一个连接两个以太网的路由器接收到一个IP数据报，如果需要将该数据报转发到IP地址为202．123．1．1的主机，那么该路由器可以使用哪种协议寻找目标主机的MAC地址?（）
Excel工作表B列保存了11位手机号码信息，为了保护个人隐私，需将手机号码的后4位均用“*”表示，以B2单元格为例，最优的操作方法是()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

PC使用的下列存储器巾，存取速度最快的是______。A)主存储器(内存条)B)cache存储器C)硬盘存储器D)采用FlashMemory的移动存储器

下面关于PC主板BIOS的叙述中，错误的是______。A)主板BIOS是指固化在主板ROM芯片中的一组程序B)PC加电后首先运行主板BIOS中的程序，然后加载操作系统C)主板BIOS包含了PC所有外设的驱动程序D)在PC加电自检过程中，按

假定某激光打印机速度为15PPM，则理论上打印一页需要______s。

在WindowsXP运行过程中，有许多系统进程在运行，用户可以在“Windows任务管理器”窗口中查看这些进程。在下列系统进程中，作为单线程运行在每个处理器上、占用CPU空闲时间的是______。A)SystemIdleProcessB)ex

操作系统是计算机系统中最重要、最基本的系统软件，在PC市场Windows系列操作系统一直占主导地位。在下列Windows操作系统的叙述中，正确的是______。A)Windows操作系统是PC唯一可用的操作系统B)目前品牌PC出厂时都预装了Wind

Pentium微处理器在保护模式下，段的大小可以在段描述符中的“段限界”字段设置，段限界的位数为______。A)16B)20C)32D)48

请编制程序PROG1.ASM，其功能是：以SOURCE开始的内存区域存放着红外数据通信系统传输的数据信息，其编码形式为：AACCXYXYDDEE，表示传送的数据为压缩BCD码XY。如AACCl212DDEE表示数据12。现要求编程实现解码，如果压缩BCD码

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

在μC／OS一Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

A．头孢拉定B．庆大霉素C．磺胺嘧啶D．四环素E．红霉素细菌产生大量β-内酰胺酶而耐药的药物是

下列哪项不符合绿色建筑评价创新项的要求?

我国历史上第一部官修本草著作是

铁是人体必需的微量元素之一，有多种重要生理功能。食物中铁存在形式主要是()。

从某地区的断层分布横断面图分析，其中哪一种为正断层?

劳动行政关系中的相对人主要是指()。

我国《教师法》规定，下列不属于教师享有的权利的是()。

一个连接两个以太网的路由器接收到一个IP数据报，如果需要将该数据报转发到IP地址为202．123．1．1的主机，那么该路由器可以使用哪种协议寻找目标主机的MAC地址?（）

Excel工作表B列保存了11位手机号码信息，为了保护个人隐私，需将手机号码的后4位均用“*”表示，以B2单元格为例，最优的操作方法是()。

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