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

admin2009-01-19 63

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

相关试题推荐

下图中的两片8259A工作在级联方式且优先级均固定不变，通道1、通道3、通道8和通道9的中断断请求信号按优先级从低到高排列的正确顺序是______。A)通道1、通道3、通道8、通道9B)通道1、通道8、通道3、通道9C)通道3、通道9、通道8、
PC使用的下列存储器巾，存取速度最快的是______。A)主存储器(内存条)B)cache存储器C)硬盘存储器D)采用FlashMemory的移动存储器
下列关于计算机的叙述中，错误的是______。A)巨型计算机含有数以千计或万计的CPU，速度可达每秒数万亿次以上B)服务器是指连接在网络中为客户端计算机提供服务的计算机C)嵌入式计算机是安装在其他设备中的计算机，它不需要软件就可工作D)iP
假定某激光打印机速度为15PPM，则理论上打印一页需要______s。
请编制程序PROG1.ASM，其功能是：以SOURCE开始的内存区域存放着红外数据通信系统传输的数据信息，其编码形式为：AACCXYXYDDEE，表示传送的数据为压缩BCD码XY。如AACCl212DDEE表示数据12。现要求编程实现解码，如果压缩BCD码
假设(AL)=9BH，执行DAA指令，CPU将自动完成(　　　)操作。
超文本采用网状结构组织信息，各结点间通过【　　】链接。
若定义DATDB’1234’，执行指令MOVAX，WORDPTRDAT后，AX寄存器中的内容是
根据下面的数据段定义：DSEGSEGMENTDW-1DSEGENDS该数据段内偏移地址0000H和0001H内的数据依次为

随机试题

在氧化还原滴定法中，高锰酸钾法使用的是()。
1994年12月1日下午1时许，××地质学院家属××在挖冬贮菜窖时发现一口大缸，内有一“铜桶”(实际上铅罐)，打开桶盖螺丝后，发现桶内有铅和石蜡，石蜡中有一用绳子拴着的“铜棒”(实际上是放射源)。在场人员以为发现了“宝物”，便取出相互传看，有人还用牙齿咬。
流行性出血热发热期治疗，下列哪项是不适宜的()
君当作磐石，妾当作蒲苇，______，______。(《孔雀东南飞》)
李某的妻子于2015年在某医院产下一女婴，后被诊断为脑瘫。李某及其父亲认为系医疗事故所致，遂多次到医院讨要说法、要求赔偿。为给院方施加压力，李某及其父亲纠集王某、孙某等十余人来到医院，在医院停车场进出口拉横幅，长时间影响车辆的正常进出，并用扩音喇叭高声喧哗
救生圈：浮力
IfthetradeunionistJimmyHoffawerealivetoday，hewouldprobablyrepresentcivilservant．WhenHoffa’sTeamsterswereinthe
对于学习差的学生最好把失败归因于()。
(21)采用不同频率的信号在同一信道上传输数据。
下列关于自由表的描述，正确的是(）。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

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

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

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

超文本采用网状结构组织信息，各结点间通过【 】链接。

若定义DATDB’1234’，执行指令MOVAX，WORDPTRDAT后，AX寄存器中的内容是

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

在氧化还原滴定法中，高锰酸钾法使用的是()。

流行性出血热发热期治疗，下列哪项是不适宜的()

君当作磐石，妾当作蒲苇，______，______。(《孔雀东南飞》)

救生圈：浮力

IfthetradeunionistJimmyHoffawerealivetoday，hewouldprobablyrepresentcivilservant．WhenHoffa’sTeamsterswereinthe

对于学习差的学生最好把失败归因于()。

(21)采用不同频率的信号在同一信道上传输数据。

下列关于自由表的描述，正确的是(）。

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

超文本采用网状结构组织信息，各结点间通过【　　】链接。

君当作磐石，妾当作蒲苇，，。(《孔雀东南飞》)