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

admin2009-01-19 97

问题在一个长度为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)主存储器(内存条)B)cache存储器C)硬盘存储器D)采用FlashMemory的移动存储器
互联网目前广泛使用的是IP协议第四版(IPv4)，IP地址仅32位，据报道已全部分配完毕，今后在互联网中推广使用的很可能是______。A)IPv4.1B)IPv5C)IPv6D)IPv7
PC的串行通信接口(COM1、COM2)采用的通信方式是异步通信。在通信时，一帧信息包括起始位、数据位、奇偶校验位(可选)和______位。
以下是有关光盘存储器的叙述：Ⅰ．CD-ROM上的信息既能读出也能修改和删除Ⅱ．光盘上用于记录信息的是一条由里向外的螺旋状路径Ⅲ．光盘存储器盘表面有许多凹坑，所有信息都记录在凹坑中Ⅳ．光盘驱动器的寻道时间比硬盘驱动器的寻道时间
以下关于视频采集卡(VideoCapture)主要功能的叙述中，错误的是______。A)能对模拟视频信号进行采样B)能对模拟视频信号进行量化C)能对视频信息进行压缩编码D)能对数字视频文件进行解压播放
下面是关于PC总线的叙述，其中错误的是______。A)PC中采用的总线既有并行总线又有串行总线B)PC中所有的总线在1个总线时钟周期内都只能完成1次数据传送C)存储器总线采用了突发(Burst)传送技术D)处理器总线中包含数据、地址和控制
下列关于计算机的叙述中，错误的是______。A)用微处理器作为CPU的计算机都称为微型计算机B)嵌入式计算机是安装在其他设备中的计算机C)在计算机网络中，提供共享资源的计算机称为服务器，使用服务器资源的计算机称为客户机D)随着计算机网络的
相比较而言，Windows98和WindowsXP是目前用户最多的PC操作系统。WindowsXP分为两个版本，即HomeEdition版本和______版本。
超媒体技术是一种典型的数据管理技术，它是由称为结点和表示结点之间联系的链组成的______，用户可以对其进行浏览、查询和修改等操作。

随机试题

试述腹股沟管的位置、组成和管内的结构。
下列各商标中，属于服务商标的有()
公文质量直接关系到的是（）
慢性骨髓炎手术治疗的原则是
费用控制是()的核心部分。
蒸压加气混凝土砌块墙如无切实有效措施，不得使用于()。
根据《建设工程安全生产管理条例》，应组织专家进行专项施工方案论证的工程有()。
同盟会
符合802.5标准的网桥由发送帧的源结点负责路由选择，源结点发送帧时需要将详细的路由信息放由帧的首部，这类网桥被称为______。
HintsandTipstoSaveMoneyA)Spendless.Thisisnotoversimplifyingthebestwaytosavemoney!Itisessentialifyoua

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

互联网目前广泛使用的是IP协议第四版(IPv4)，IP地址仅32位，据报道已全部分配完毕，今后在互联网中推广使用的很可能是______。A)IPv4.1B)IPv5C)IPv6D)IPv7

PC的串行通信接口(COM1、COM2)采用的通信方式是异步通信。在通信时，一帧信息包括起始位、数据位、奇偶校验位(可选)和______位。

以下关于视频采集卡(VideoCapture)主要功能的叙述中，错误的是______。A)能对模拟视频信号进行采样B)能对模拟视频信号进行量化C)能对视频信息进行压缩编码D)能对数字视频文件进行解压播放

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

超媒体技术是一种典型的数据管理技术，它是由称为结点和表示结点之间联系的链组成的______，用户可以对其进行浏览、查询和修改等操作。

试述腹股沟管的位置、组成和管内的结构。

下列各商标中，属于服务商标的有()

公文质量直接关系到的是（）

慢性骨髓炎手术治疗的原则是

费用控制是()的核心部分。

蒸压加气混凝土砌块墙如无切实有效措施，不得使用于()。

根据《建设工程安全生产管理条例》，应组织专家进行专项施工方案论证的工程有()。

同盟会

符合802.5标准的网桥由发送帧的源结点负责路由选择，源结点发送帧时需要将详细的路由信息放由帧的首部，这类网桥被称为______。

HintsandTipstoSaveMoneyA)Spendless.Thisisnotoversimplifyingthebestwaytosavemoney!Itisessentialifyoua