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

admin2010-05-13 87

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

RTOS响应中断请求并且完成相应【75】（ISR）的时间非常快，且这个时间必须具有某种程度的一致性。精细衡量这个时间一致性变化的术语是【76】。
UNIX、嵌入式Linux、winCE、MacOS、AndroidOS和DOS操作系统是典型的单内核(也称为宏内核)操作系统，相对于微内核操作系统，下面不属于单内核操作系统缺点的是()。
硬件抽象层和引导加载程序都属于底层软件。下列各功能中，并非由底层软件实现的功能是()。
按照软硬件技术的复杂程度嵌入式系统分为低端系统、中端系统和高端系统三大类，下面有关低端系统的叙述中错误的是()。
下面关于Linux操作系统的论述中，错误的是()。
用下图可以辅助解释SPI的工作原理。假设主机的移位寄存器A中已存入11001010，从机的移位寄存器B中已存入11110000，则在主机发出8个SCK有效信号后，主机移位寄存器A和从机移位寄存器B中的内容分别是()。
关于ARM的工作状态，以下说法正确的是()。
μC／OS—II中调用中断退出函数OSintExit()标志着中断服务子程序的___________【75】，OSIntFxic()将中断嵌套层数计数器的值___________【76】。
在对S3C2410的PWM输出操作中，TCNTBn决定PWM信号的周期，TCMPBn决定PWM信号的占空比。假设TCNTBn=100，TCMPBn=60，则该PWM信号的周期为【65】个定时器输入时钟周期，一个PWM信号周期内的低电平宽度为【66】个定时器
下述哪一条不属于概念模型应具备的性质？

随机试题

痛风患者应慎用()
以下具有疏肝解郁作用的解表药是
tRNA的3’末端的最后三个核苷酸对应碱基是
嵌入性颌骨骨折X线片上可见
下列为沉积岩的是()。
将现金送存银行，会计入员应填制的记账凭证是()。
通过各种通信方式，不通过集中的交易所，实行分散的、一对一交易的金融衍生工具属于()。
110，484，231，352，143，()
游泳运动对运动员的呼吸功能影响较深刻，()大是游泳运动员的一大特点。
Oldpeoplearealwayssayingthattheyoungarenotwhattheywere.Thesamecommentismadefromgenerationtogenerationandi

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

RTOS响应中断请求并且完成相应【75】（ISR）的时间非常快，且这个时间必须具有某种程度的一致性。精细衡量这个时间一致性变化的术语是【76】。

UNIX、嵌入式Linux、winCE、MacOS、AndroidOS和DOS操作系统是典型的单内核(也称为宏内核)操作系统，相对于微内核操作系统，下面不属于单内核操作系统缺点的是()。

硬件抽象层和引导加载程序都属于底层软件。下列各功能中，并非由底层软件实现的功能是()。

按照软硬件技术的复杂程度嵌入式系统分为低端系统、中端系统和高端系统三大类，下面有关低端系统的叙述中错误的是()。

下面关于Linux操作系统的论述中，错误的是()。

用下图可以辅助解释SPI的工作原理。假设主机的移位寄存器A中已存入11001010，从机的移位寄存器B中已存入11110000，则在主机发出8个SCK有效信号后，主机移位寄存器A和从机移位寄存器B中的内容分别是()。

关于ARM的工作状态，以下说法正确的是()。

μC／OS—II中调用中断退出函数OSintExit()标志着中断服务子程序的___________【75】，OSIntFxic()将中断嵌套层数计数器的值___________【76】。

在对S3C2410的PWM输出操作中，TCNTBn决定PWM信号的周期，TCMPBn决定PWM信号的占空比。假设TCNTBn=100，TCMPBn=60，则该PWM信号的周期为【65】个定时器输入时钟周期，一个PWM信号周期内的低电平宽度为【66】个定时器

下述哪一条不属于概念模型应具备的性质？

痛风患者应慎用()

以下具有疏肝解郁作用的解表药是

tRNA的3’末端的最后三个核苷酸对应碱基是

嵌入性颌骨骨折X线片上可见

下列为沉积岩的是()。

将现金送存银行，会计入员应填制的记账凭证是()。

通过各种通信方式，不通过集中的交易所，实行分散的、一对一交易的金融衍生工具属于()。

110，484，231，352，143，()

游泳运动对运动员的呼吸功能影响较深刻，()大是游泳运动员的一大特点。

Oldpeoplearealwayssayingthattheyoungarenotwhattheywere.Thesamecommentismadefromgenerationtogenerationandi

μC／OS—II中调用中断退出函数OSintExit()标志着中断服务子程序的_【75】，OSIntFxic()将中断嵌套层数计数器的值_【76】。