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

admin2009-02-19 50

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

按照软硬件技术的复杂程度嵌入式系统分为低端系统、中端系统和高端系统三大类，下面有关低端系统的叙述中错误的是()。
具有Wi—Fi功能的手机、平板电脑、笔记本电脑等终端设备，需要在有“热点”的地方才可能接入无线网络。所谓“热点”其正式的名称是【45】，它实际上是一个无线交换机或无线【46】，室内覆盖距离一般仅为30m左右，室外通常可达100～300m。
设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为【59】MB／s，1分钟可传输【60】MB数据。
以下各项关于微内核(microkernel)操作系统的说法，正确的是()。
如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。
以下关于ARM处理器从异常中断返回的说法错误的是()。
下面是关于嵌入式系统使用的存储器的叙述：Ⅰ．嵌入式系统使用的存储器按照其存取特性可分为RAM和ROMⅡ．嵌入式系统使用的存储器按照其所处物理位置可分为片内存储器和片外存储器以及外部存储器Ⅲ．嵌入式系统使用的存储器按照存储信息的类型可分为程序存储器和数
ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?
引用一个在其它文件中的标号Lablel的伪指令为【65】，声明一个全局标号Lable2以便其它文件引用，该伪指令为【66】。
在下面列出的条目中，哪个(些)是当前应用开发工具的发展趋势?()Ⅰ．采用三层或多层Client/Server结构Ⅱ．支持Web应用Ⅲ．支持开放的、构件式的分布式计算环境

随机试题

克罗恩病与肠结核最重要的鉴别在于
下列对家禽肌肉特点描述错误的是()。
电算化会计岗位一般可分为()基本岗位。
社会工作者接待来访时面谈的技巧有()。
教师在讲解修辞手法这一知识点时，为了让学生区别比喻的用法，举了一个例子“黄鼠狼给鸡拜年，没安好心。”让同学们指出这句话用的是比喻中具体的哪一类。下列说法正确的一项是()。
______,followthedirectionsonthebottlecarefully.
“仓廪实而知礼节，衣食足而知荣辱”体现了人需要的()
Guiltistheemotionwefeelifweletourselvesorothersdownbyfailingtomeetaparticularstandard.Thisstandardmaybew
InBritain,winteristheseasonnotonlyforvisitstothetheatre,opera,concertandballet,butalsoforshoppingorforsig
GaspricewarningascoldMarchleadstoshortsuppliesA)ThecoldsnapinMarchcouldleadtoBritain’sgassuppliesrunningou

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为【59】MB／s，1分钟可传输【60】MB数据。

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

如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。

以下关于ARM处理器从异常中断返回的说法错误的是()。

ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?

引用一个在其它文件中的标号Lablel的伪指令为【65】，声明一个全局标号Lable2以便其它文件引用，该伪指令为【66】。

在下面列出的条目中，哪个(些)是当前应用开发工具的发展趋势?()Ⅰ．采用三层或多层Client/Server结构Ⅱ．支持Web应用Ⅲ．支持开放的、构件式的分布式计算环境

克罗恩病与肠结核最重要的鉴别在于

下列对家禽肌肉特点描述错误的是()。

电算化会计岗位一般可分为()基本岗位。

社会工作者接待来访时面谈的技巧有()。

教师在讲解修辞手法这一知识点时，为了让学生区别比喻的用法，举了一个例子“黄鼠狼给鸡拜年，没安好心。”让同学们指出这句话用的是比喻中具体的哪一类。下列说法正确的一项是()。

______,followthedirectionsonthebottlecarefully.

“仓廪实而知礼节，衣食足而知荣辱”体现了人需要的()

Guiltistheemotionwefeelifweletourselvesorothersdownbyfailingtomeetaparticularstandard.Thisstandardmaybew

InBritain,winteristheseasonnotonlyforvisitstothetheatre,opera,concertandballet,butalsoforshoppingorforsig

GaspricewarningascoldMarchleadstoshortsuppliesA)ThecoldsnapinMarchcouldleadtoBritain’sgassuppliesrunningou