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

admin2010-07-20 69

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

选项 A、O(n)
B、O(1)
C、O(n2)
D、O(log2n)

答案B

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。其中，GIF图像文件格式颜色数目仅【43】种，文件特别小，适合互联网传输。【44】图像文件格式是静止图像数据压缩编码的国际标准，它在数码相机中得到广泛使用。
下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。
GDB是GNU开发工具套件中调试程序的工具，其装入需要调试的可执行文件命令是【77】命令，终止当前被调试程序运行的命令是【78】命令。
以下各项关于微内核(microkernel)操作系统的说法，正确的是()。
衡量实时操作系统性能的一个重要指标是从接收到可屏蔽中断请求信号到操作系统作出响应并转人中断服务程序所需要的最长时间，称为【61】时间。该时间包括两部分：一是【62】时间，是指系统因执行临界区代码等原因不允许响应中断请求的时间；二是从硬件开始响应中断到开始执
在ARM汇编语言程序设计中，经常用到分支程序设计，以下不属于分支指令的是()。
利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#【65】_______；“A”的共阳编码，用16进制表示LDRR1，＝0x10000000；指向nGCS2段中的任何一个地址
在嵌入式系统(如数码相机)中，获取数字图像的过程大体分为四步，如下图所示，其中前3个步骤分别是()。
按行优先顺序存储下三角矩阵的非零元素，则计算非零元素aij(1≤j≤i≤n)的地址的公式为______。
栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈，______序列是可能的出栈序列。

随机试题

上肢肌分为上肢带肌、臂肌、前臂肌和手肌。()
下列关于WAV文件和MIDI文件的叙述，错误的是()
水洗不充分的照片，主要导致
A．HBsAgB．抗-HBsC．HBcAgD．抗-HBcE．抗-Hbe不游离存在于血液中的标记物为()
患者，男，50岁。喉中痰鸣如吼，胸高胁胀，痰黄黏稠，咯吐不利，烦闷不安，面赤汗出，舌红苔黄，脉弦滑。治疗应首选()
能通过试算平衡方法查到的错误有()。
2015年1月，甲公司与乙公司签订劳务派遣协议，派遣刘某到乙公司从事临时性工作。2015年5月，临时性工作结束，两公司未再给刘某安排工作，也未再向其支付任何报酬。2015年7月，刘某得知自2015年1月被派遣以来，两公司均未为其缴纳社会保险费，遂提出解除劳
在垄断资本主义阶段占统治地位的资本是()。
Thecommittee______aconclusiononlyafterdaysofdiscussion.
"Down-to-earth"meanssomeoneorsomethingthatishonest,realisticandeasytodealwith.Itisapleasuretofind【C1】______wh

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。

GDB是GNU开发工具套件中调试程序的工具，其装入需要调试的可执行文件命令是【77】命令，终止当前被调试程序运行的命令是【78】命令。

以下各项关于微内核(microkernel)操作系统的说法，正确的是()。

在ARM汇编语言程序设计中，经常用到分支程序设计，以下不属于分支指令的是()。

利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#【65】_______；“A”的共阳编码，用16进制表示LDRR1，＝0x10000000；指向nGCS2段中的任何一个地址

在嵌入式系统(如数码相机)中，获取数字图像的过程大体分为四步，如下图所示，其中前3个步骤分别是()。

按行优先顺序存储下三角矩阵的非零元素，则计算非零元素aij(1≤j≤i≤n)的地址的公式为______。

栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈，______序列是可能的出栈序列。

上肢肌分为上肢带肌、臂肌、前臂肌和手肌。()

下列关于WAV文件和MIDI文件的叙述，错误的是()

水洗不充分的照片，主要导致

A．HBsAgB．抗-HBsC．HBcAgD．抗-HBcE．抗-Hbe不游离存在于血液中的标记物为()

患者，男，50岁。喉中痰鸣如吼，胸高胁胀，痰黄黏稠，咯吐不利，烦闷不安，面赤汗出，舌红苔黄，脉弦滑。治疗应首选()

能通过试算平衡方法查到的错误有()。

在垄断资本主义阶段占统治地位的资本是()。

Thecommittee______aconclusiononlyafterdaysofdiscussion.

"Down-to-earth"meanssomeoneorsomethingthatishonest,realisticandeasytodealwith.Itisapleasuretofind【C1】______wh