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

admin2009-02-19 48

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

相关试题推荐

数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。其中，GIF图像文件格式颜色数目仅【43】种，文件特别小，适合互联网传输。【44】图像文件格式是静止图像数据压缩编码的国际标准，它在数码相机中得到广泛使用。
在嵌入式系统开发时，有时会利用指令集模拟器来开发、调试相关的嵌入式应用软件。下面有关指令集模拟器的说法中，错误的是()。
下面的各嵌入式操作系统中，只有一个与Linux密切相关，它是()。
假设数码相机使用的存储卡容量是1GB，数据压缩比平均是4，那么它一次可连续拍摄65536色的1024×1024分辨率的彩色相片大约多少张?
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。
随着无线通信技术的发展，用户不受时间地点约束，随时随地访问互联网已经成为现实。目前采用无线方式接入互联网的技术主要有3类，它们是【45】接入、GPRS移动电话网接入和3G移动电话网接入，第1类接入方式必须在安装有【46】的区域中才能接入。
以下关于ARM处理器从异常中断返回的说法错误的是()。
若基于Linux操作系统所开发的ARM应用程序源文件名为test．c，那么要生成该程序代码的调试信息，编译时使用的GCC命令正确的是()。
ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?

随机试题

在FOXPRO的字段类型中，可以自定义宽度的类型有()。
下面哪种情况导致的口臭属于病理性口源性口臭
食管癌术后易发生吻合口瘘的原因不包括
下列选项中，属于证券交易内幕信息的是：()
下列关于外币财务报表折算的表述中，不正确的是()。
地图：路线
世界上第一个智力测验是由()编制的。
社会主义改造完成后，中国共产党的全新课题是()。
办公室更改电话号码，可用（）公布周知。
中国民族资产阶级的建国方案不能实行的原因。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在嵌入式系统开发时，有时会利用指令集模拟器来开发、调试相关的嵌入式应用软件。下面有关指令集模拟器的说法中，错误的是()。

下面的各嵌入式操作系统中，只有一个与Linux密切相关，它是()。

假设数码相机使用的存储卡容量是1GB，数据压缩比平均是4，那么它一次可连续拍摄65536色的1024×1024分辨率的彩色相片大约多少张?

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

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

若基于Linux操作系统所开发的ARM应用程序源文件名为test．c，那么要生成该程序代码的调试信息，编译时使用的GCC命令正确的是()。

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

在FOXPRO的字段类型中，可以自定义宽度的类型有()。

下面哪种情况导致的口臭属于病理性口源性口臭

食管癌术后易发生吻合口瘘的原因不包括

下列选项中，属于证券交易内幕信息的是：()

下列关于外币财务报表折算的表述中，不正确的是()。

地图：路线

世界上第一个智力测验是由()编制的。

社会主义改造完成后，中国共产党的全新课题是()。

办公室更改电话号码，可用（）公布周知。

中国民族资产阶级的建国方案不能实行的原因。