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

admin2009-01-19 73

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

相关试题推荐

下列的四种寻址方式中，哪一种方式访问操作数所需时间最长?______。A)立即寻址B)寄存器寻址C)存储器直接寻址D)存储器间接寻址
通常人们按网络覆盖的地域范围把计算机网络分为局域网、城域网和广域网，局域网的英文缩写是______。A)PANB)LANC)WAND)MAN
假定某激光打印机速度为15PPM，则理论上打印一页需要______s。
计算机网络有两种基本的工作模式：对等模式和客户服务器模式，其中，“客户/服务器”可以用英文缩写______。
下面是关于PC总线的叙述，其中错误的是______。A)PC中采用的总线既有并行总线又有串行总线B)PC中所有的总线在1个总线时钟周期内都只能完成1次数据传送C)存储器总线采用了突发(Burst)传送技术D)处理器总线中包含数据、地址和控制
编制一个程序，其实现的功能为：将内存中从SOURCE开始的区域里存放的20个字节的压缩BCD码转换为ASCⅡ码，每个压缩的BCD码转换为两个ASCⅡ码，并在最高位加上奇校验位，结果存放到RESULT开始的内存区域。例如：内存中有：73H，4
386处理器的“保护环”(或称为特权级)是在保护模式下提供给程序的访问内存和使用处理器指令等的权限级别。保护环分为4环(0～3环)，Windows98中只使用了两环，即0环和3环，其中，______只具有有限的特权，几乎不能直接访问系统硬件。
进程从创建到终止，其状态一直在不断变化。在进程执行过程中，通常会频繁地在就绪、【】和阻塞(等待)这3种状态之间切换。
Internet使用TCP/IP协议实现了全球范围的计算机网络的互连，连接在Internet上的每一台主机都有一个IP地址，其中C类地址用于主机数目不超过254的网络。下面的4个IP地址中哪一个是C类IP地址？
在μC／OS—Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

随机试题

时间肺活量
肺纹理构成的主要解剖结构为
患者，女，30岁，已婚。月经先后无定期，质稀，量少，腰痛，头晕，舌淡少苔，脉沉细尺弱。其证候是()
患儿，男性，4岁。8月入院，发热、呕吐、腹泻2天。每天排脓血便10次左右。查体：T39．0℃，BP84／60mmHg，神清，脱水貌，心肺(－)。腹软，左下腹压痛(+)、反跳痛(－)，肝、脾未触及。化验：血WBC18．0×109／L，中性粒细胞0．86
直径为d的实心圆轴受扭，若使扭转角减少一半，圆轴的直径需变为()。
某装机容量50万kW的水电站工程建于山区河流上，拦河大坝为2级建筑物，采用碾压式混凝土重力坝，坝高60mm，坝体浇筑施工期近2年，施工导流采取全段围堰、隧洞导流的方式。　　施工导流相关作业内容包括：(1)围堰填筑；(2)围堰拆除；(3)导流隧洞开
远期汇率反映r货币的远期价值，其决定因素不包括（）
注册会计师对专家信息保密的要求具体是指()。
我国学者依据教育系统中所传递的经验的内容不同，将学生的学习分为()。
Basically,afirewallisa1._____processorasetofintegratedprocessesthatrunsonarouteror2._____tocontrolthe

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列的四种寻址方式中，哪一种方式访问操作数所需时间最长?______。A)立即寻址B)寄存器寻址C)存储器直接寻址D)存储器间接寻址

通常人们按网络覆盖的地域范围把计算机网络分为局域网、城域网和广域网，局域网的英文缩写是______。A)PANB)LANC)WAND)MAN

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

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

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

Internet使用TCP/IP协议实现了全球范围的计算机网络的互连，连接在Internet上的每一台主机都有一个IP地址，其中C类地址用于主机数目不超过254的网络。下面的4个IP地址中哪一个是C类IP地址？

在μC／OS—Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

时间肺活量

肺纹理构成的主要解剖结构为

患者，女，30岁，已婚。月经先后无定期，质稀，量少，腰痛，头晕，舌淡少苔，脉沉细尺弱。其证候是()

患儿，男性，4岁。8月入院，发热、呕吐、腹泻2天。每天排脓血便10次左右。查体：T39．0℃，BP84／60mmHg，神清，脱水貌，心肺(－)。腹软，左下腹压痛(+)、反跳痛(－)，肝、脾未触及。化验：血WBC18．0×109／L，中性粒细胞0．86

直径为d的实心圆轴受扭，若使扭转角减少一半，圆轴的直径需变为()。

远期汇率反映r货币的远期价值，其决定因素不包括（）

注册会计师对专家信息保密的要求具体是指()。

我国学者依据教育系统中所传递的经验的内容不同，将学生的学习分为()。

Basically,afirewallisa1._____processorasetofintegratedprocessesthatrunsonarouteror2._____tocontrolthe

Basically,afirewallisa1._processorasetofintegratedprocessesthatrunsonarouteror2._tocontrolthe