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

admin2009-01-19 94

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

与IA-32相比，Inte164架构的微处理器为了能够兼容32位和64位两种工作模式，对芯片内部的寄存器进行了相应的扩展。下面相关叙述中错误的是______。A)通用寄存器组从32位扩展为64位，并且增加了8个64位通用寄存器B)增加了8个128位
为使下面的指令序列执行后，能够改变标志存储器中最低位的状态，应该在下划线处填写什么指令?PUSHFPOPAXXORAX，0001HPUSHAX______
Pentiue微处理器用控制寄存器CR0中的两个标志位PE(ProtectionEnable)和PG(Paging)管理存储器的分段和分页操作。在下列选项中，标志位设置不合法的是______。A)PE=0，PG=1B)PE=1，PG=0C)P
内存单元连续存放的20个8位有符号数(补码)是由一个8位A/D转换器采集的双极性值的双极性信号(Xn)，现有要求对该信号作如下限幅处理(处理后的信号记做Yn)。a．Yn=-100Xn＜-100b.Yn=Xn|Xn|
假设(AL)=9BH，执行DAA指令，CPU将自动完成(　　　)操作。
下面是关于PC主存储器的一些叙述：　　　　①主存储器的基本编址单元的长度为32位　　　　②主存储器也称为内存，它是一种静态随机存取存储器　　　　③目前市场上销售的PC内存容量多数已达64MB以上　　　　④PC的内存容量一般是可以扩大的其中错误的是
MODEM的传输协议包括调制协议，差错控制协议和______。
总线的数据传输速率可按公式Q=W×F/N计算，其中Q为总线数据传输率，W为总线数据宽度(总线位宽/8)，F为总线工作频率，N为完成一次数据传送所需的总线时钟周期个数。若总线位宽为16位，总线工作频率为8MHz，完成一次数据传送需2个总线时钟周期，则总线数据
使用8086/8088汇编语言的伪操作命令定义：VAL　DB　54　DUP(7，2DUP(2DUP(1，　2DUP(3))，4))，则在VAL存储区内前10个字节单元的数据是(　　　)。
μCOS—Ⅱ操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

随机试题

阅读下列材料材料一：农民强烈反对征粮队的活动，要求经营自由和贸易自由，但遭到否定和拒绝。1920年～1921年，农民的不满与日俱增，反苏维埃暴动频繁发生。摘自《世界史.现代部分》材料二：我们是说俄国共产主义的“最初步骤”，……把小农组织成各种协作社这一
抢救对硫磷等硫代类有机磷中毒者，洗胃液忌用
下列关于治疗指数的叙述不正确的是
用于痰湿阻滞经络所致的肢体关节疼痛、麻木、阴疽流注。应选用用于中风痰壅、口眼歪斜，破伤风之证者。宜选
对涉及建筑主体和承重结构变动的装修工程，建设单位应在施工前委托(　　)提出设计方案，经原审查机构审批后方可施工。
下列行为只定拐卖妇女罪而不实行数罪并罚的情形是()。
计算机软件的构成是
缺省情况下，报表中的记录是按照【】排列显示的。
Whichofthefollowingoperationscarriedoutonboththenumeratorandthedenominatorofafractionwillalwaysproduceanequ
JustlikeChinese,Westernersgivegiftsonmanyoccasions,suchas,onbirthdaysoffamilymembers,atweddings,atChristmasa

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

与IA-32相比，Inte164架构的微处理器为了能够兼容32位和64位两种工作模式，对芯片内部的寄存器进行了相应的扩展。下面相关叙述中错误的是______。A)通用寄存器组从32位扩展为64位，并且增加了8个64位通用寄存器B)增加了8个128位

为使下面的指令序列执行后，能够改变标志存储器中最低位的状态，应该在下划线处填写什么指令?PUSHFPOPAXXORAX，0001HPUSHAX______

Pentiue微处理器用控制寄存器CR0中的两个标志位PE(ProtectionEnable)和PG(Paging)管理存储器的分段和分页操作。在下列选项中，标志位设置不合法的是______。A)PE=0，PG=1B)PE=1，PG=0C)P

内存单元连续存放的20个8位有符号数(补码)是由一个8位A/D转换器采集的双极性值的双极性信号(Xn)，现有要求对该信号作如下限幅处理(处理后的信号记做Yn)。a．Yn=-100Xn＜-100b.Yn=Xn|Xn|

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

MODEM的传输协议包括调制协议，差错控制协议和______。

使用8086/8088汇编语言的伪操作命令定义：VAL DB 54 DUP(7，2DUP(2DUP(1， 2DUP(3))，4))，则在VAL存储区内前10个字节单元的数据是( )。

μCOS—Ⅱ操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

抢救对硫磷等硫代类有机磷中毒者，洗胃液忌用

下列关于治疗指数的叙述不正确的是

用于痰湿阻滞经络所致的肢体关节疼痛、麻木、阴疽流注。应选用用于中风痰壅、口眼歪斜，破伤风之证者。宜选

对涉及建筑主体和承重结构变动的装修工程，建设单位应在施工前委托( )提出设计方案，经原审查机构审批后方可施工。

下列行为只定拐卖妇女罪而不实行数罪并罚的情形是()。

计算机软件的构成是

缺省情况下，报表中的记录是按照【】排列显示的。

Whichofthefollowingoperationscarriedoutonboththenumeratorandthedenominatorofafractionwillalwaysproduceanequ

JustlikeChinese,Westernersgivegiftsonmanyoccasions,suchas,onbirthdaysoffamilymembers,atweddings,atChristmasa

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

使用8086/8088汇编语言的伪操作命令定义：VAL　DB　54　DUP(7，2DUP(2DUP(1，　2DUP(3))，4))，则在VAL存储区内前10个字节单元的数据是(　　　)。

对涉及建筑主体和承重结构变动的装修工程，建设单位应在施工前委托(　　)提出设计方案，经原审查机构审批后方可施工。