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

admin2010-05-13 68

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

相关试题推荐

下面是IP协议中C类IP地址有关规定的叙述，其中正确的是()。
下图是数字信号处理器(DSP)的典型应用方式，其中的①、②和③分别是()。
在ARM处理器中，R0～R15是通用寄存器，其中作为堆栈指针SP使用的寄存器是__________【49】，作为程序链接寄存器LR使用的是__________【50】。
在ARM处理器中，作为记录程序状态的寄存器是【49】_______，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T＝1时处理器处于的状态是【50】_______状态。
关于ARM嵌入式处理器的工作状态，以下说法错误的是()。
如下关于Android操作系统的说法，正确的是()。
将R1中的8位二进制数存储到由R2+1指示的单元，并自动更新地址的ARM指令是()。
移植μC／OS—II到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。
在ARM处理器中，只允许使用16位指令编码的状态称为___________【49】状态，只允许使用32位指令编码的状态称为___________【50】状态。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

随机试题

一般侵权适用【】
下列产褥期处理，哪项是错误的
患者女性，28岁。手指关节疼痛、肿胀2年，晨僵，每次1小时以上，体检:手指关节肿胀、压痛，手臂伸面可见大小不一、质硬、无压痛、对称性结节，RF(+)，ESR48mm/L。首选的非特异性对症治疗药物是
现有95％乙醇500ml，要配制70％乙醇，需加入灭菌蒸馏水约
致病性葡萄球菌的鉴定主要根据
工作分解结构是一种()树状结构。
某8层民用建筑，标准层建筑面积为1440m。，首层至二层为商J占，每个分隔单元为260m2，三层至八层为住宅，室外设计地面标高为±0．000m，屋顶消防水箱间顶板标高为29．0m，建筑面积360m2，高度为4m，该建筑的类别为()。
教师比较合理的知识结构应该包括()。
下列不属于法的规范性的表现的是()。
若在定义语句：inta,b,c,*p＝&c；接着执行以下选项中的语句，则能正确执行的语句是

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面是IP协议中C类IP地址有关规定的叙述，其中正确的是()。

下图是数字信号处理器(DSP)的典型应用方式，其中的①、②和③分别是()。

在ARM处理器中，R0～R15是通用寄存器，其中作为堆栈指针SP使用的寄存器是【49】，作为程序链接寄存器LR使用的是【50】。

在ARM处理器中，作为记录程序状态的寄存器是【49】_，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T＝1时处理器处于的状态是【50】_状态。

关于ARM嵌入式处理器的工作状态，以下说法错误的是()。

如下关于Android操作系统的说法，正确的是()。

将R1中的8位二进制数存储到由R2+1指示的单元，并自动更新地址的ARM指令是()。

移植μC／OS—II到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。

在ARM处理器中，只允许使用16位指令编码的状态称为_【49】状态，只允许使用32位指令编码的状态称为_【50】状态。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

一般侵权适用【】

下列产褥期处理，哪项是错误的

患者女性，28岁。手指关节疼痛、肿胀2年，晨僵，每次1小时以上，体检:手指关节肿胀、压痛，手臂伸面可见大小不一、质硬、无压痛、对称性结节，RF(+)，ESR48mm/L。首选的非特异性对症治疗药物是

现有95％乙醇500ml，要配制70％乙醇，需加入灭菌蒸馏水约

致病性葡萄球菌的鉴定主要根据

工作分解结构是一种()树状结构。

某8层民用建筑，标准层建筑面积为1440m。，首层至二层为商J占，每个分隔单元为260m2，三层至八层为住宅，室外设计地面标高为±0．000m，屋顶消防水箱间顶板标高为29．0m，建筑面积360m2，高度为4m，该建筑的类别为()。

教师比较合理的知识结构应该包括()。

下列不属于法的规范性的表现的是()。

若在定义语句：inta,b,c,*p＝&c；接着执行以下选项中的语句，则能正确执行的语句是

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

三级数据库技术

NCRE全国计算机三级

下面是IP协议中C类IP地址有关规定的叙述，其中正确的是()。

下图是数字信号处理器(DSP)的典型应用方式，其中的①、②和③分别是()。

在ARM处理器中，R0～R15是通用寄存器，其中作为堆栈指针SP使用的寄存器是__________【49】，作为程序链接寄存器LR使用的是__________【50】。

在ARM处理器中，作为记录程序状态的寄存器是【49】_______，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T＝1时处理器处于的状态是【50】_______状态。

关于ARM嵌入式处理器的工作状态，以下说法错误的是()。

如下关于Android操作系统的说法，正确的是()。

将R1中的8位二进制数存储到由R2+1指示的单元，并自动更新地址的ARM指令是()。

移植μC／OS—II到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。

在ARM处理器中，只允许使用16位指令编码的状态称为___________【49】状态，只允许使用32位指令编码的状态称为___________【50】状态。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

一般侵权适用【】

下列产褥期处理，哪项是错误的

患者女性，28岁。手指关节疼痛、肿胀2年，晨僵，每次1小时以上，体检:手指关节肿胀、压痛，手臂伸面可见大小不一、质硬、无压痛、对称性结节，RF(+)，ESR48mm/L。首选的非特异性对症治疗药物是

现有95％乙醇500ml，要配制70％乙醇，需加入灭菌蒸馏水约

致病性葡萄球菌的鉴定主要根据

工作分解结构是一种()树状结构。

某8层民用建筑，标准层建筑面积为1440m。，首层至二层为商J占，每个分隔单元为260m2，三层至八层为住宅，室外设计地面标高为±0．000m，屋顶消防水箱间顶板标高为29．0m，建筑面积360m2，高度为4m，该建筑的类别为()。

教师比较合理的知识结构应该包括()。

下列不属于法的规范性的表现的是()。

若在定义语句：inta,b,c,*p＝&c；接着执行以下选项中的语句，则能正确执行的语句是

在ARM处理器中，R0～R15是通用寄存器，其中作为堆栈指针SP使用的寄存器是【49】，作为程序链接寄存器LR使用的是【50】。

在ARM处理器中，作为记录程序状态的寄存器是【49】_，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T＝1时处理器处于的状态是【50】_状态。

在ARM处理器中，只允许使用16位指令编码的状态称为_【49】状态，只允许使用32位指令编码的状态称为_【50】状态。