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

admin2010-05-13 57

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

相关试题推荐

在μC／OS-Ⅱ操作系统中，在使用内核提供的任何功能之前，必须先调用【75】()函数进行内核初始化。函数【76】()将启动多任务调度并从就绪态任务中选择最高优先级的任务转入运行态。
下图是数字信号处理器(DSP)的典型应用方式，其中的①、②和③分别是()。
下面关于S3C2410电源管理的叙述中，错误的是()。
下面关于引导加载程序（Bootloader）的叙述中，正确的是()。
调试（debug）与测试（test）既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障（错误）位置和进行修改是【78】的目的。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】图像文件格式，WWW网页中具有动画效果的插图或剪贴画其文件格式是【44】。
现为某家用小型路由器设备选择网络功能强大的操作系统，希望尽可能降低成本并满足系统功能需求。以下嵌入式操作系统中，最适宜采用的操作系统是()。
已知内存0x80000000中的内容为0x33，0x80000001中的内容为0x31，0x80000002中的内容为0x30，0x80000003中的内容为0x32，则ARM在大端模式下地址0x80000000所指示的一个字为()。
基于嵌入式WEB服务器的应用系统中，其软件系统的4个重要软件组件是客户端__________【77】、WEB服务器、WEB页面、设备操控程序等。其中WEB页面是用于设备操控命令提交或设备状态信息显示的人机界面，它需要通过__________【78】接口来与
IEEE的实时UNIX分委会认为实时操作系统应该具备若干特征，下面()不是实时操作系统必须具有的特征。

随机试题

绝大多数载货汽车采用整体结构的驱动桥壳，即断开式驱动桥。()
关于小肠的运动，下列哪项是错误的
墙梁跨中截面的计算高度H0与(　　)项数值最为接近。若已知荷载设计值Q2=150kN/m，则使用阶段的托梁斜截面受剪承载力(规范公式7.3.8)验算时公式右端的剪力值与(　　)项数值最为接近。
招标项目的中标人确定后，招标人对未中标投标人应做的工作是()。
一类高层电信建筑的耐火等级应为一级，二类高层电信建筑以及单层、多层电信建筑的耐火等级均不应低于二级，电信建筑地下室的耐火等级应为()。
贴现现金流量法对下列(　　)估值时会遇到较大困难。
假定某种产品所耗材料在生产开始时一次投入，产品的材料费用定额为75元，月末在产品250件，定额工时共计1340小时，每小时费用定额为：工资及福利费1．1元，制造费用3．2元。月初在产品和本月生产费用累计为：原材料费用49630元，工资及福利费4460元，制
我国宋代科学家沈括，在11世纪末所著的《梦溪笔谈》中，记述天然磁石摩擦钢针时指出：“方家以磁石磨针锋，则能指南，然常微偏东，不全南也。”这个发现比欧洲人哥伦布的发现早四百多年。沈括发现的是()。
设y=1/(2x+1)，则y(n)(x)=________．
Western-styleconversationsoftendevelopquitedifferentlyfromJapanese-styleconversations.AWestern-styleconversationbetw

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在μC／OS-Ⅱ操作系统中，在使用内核提供的任何功能之前，必须先调用【75】()函数进行内核初始化。函数【76】()将启动多任务调度并从就绪态任务中选择最高优先级的任务转入运行态。

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

下面关于S3C2410电源管理的叙述中，错误的是()。

下面关于引导加载程序（Bootloader）的叙述中，正确的是()。

调试（debug）与测试（test）既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障（错误）位置和进行修改是【78】的目的。

数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】图像文件格式，WWW网页中具有动画效果的插图或剪贴画其文件格式是【44】。

现为某家用小型路由器设备选择网络功能强大的操作系统，希望尽可能降低成本并满足系统功能需求。以下嵌入式操作系统中，最适宜采用的操作系统是()。

已知内存0x80000000中的内容为0x33，0x80000001中的内容为0x31，0x80000002中的内容为0x30，0x80000003中的内容为0x32，则ARM在大端模式下地址0x80000000所指示的一个字为()。

IEEE的实时UNIX分委会认为实时操作系统应该具备若干特征，下面()不是实时操作系统必须具有的特征。

绝大多数载货汽车采用整体结构的驱动桥壳，即断开式驱动桥。()

关于小肠的运动，下列哪项是错误的

墙梁跨中截面的计算高度H0与( )项数值最为接近。若已知荷载设计值Q2=150kN/m，则使用阶段的托梁斜截面受剪承载力(规范公式7.3.8)验算时公式右端的剪力值与( )项数值最为接近。

招标项目的中标人确定后，招标人对未中标投标人应做的工作是()。

一类高层电信建筑的耐火等级应为一级，二类高层电信建筑以及单层、多层电信建筑的耐火等级均不应低于二级，电信建筑地下室的耐火等级应为()。

贴现现金流量法对下列( )估值时会遇到较大困难。

我国宋代科学家沈括，在11世纪末所著的《梦溪笔谈》中，记述天然磁石摩擦钢针时指出：“方家以磁石磨针锋，则能指南，然常微偏东，不全南也。”这个发现比欧洲人哥伦布的发现早四百多年。沈括发现的是()。

设y=1/(2x+1)，则y(n)(x)=________．

Western-styleconversationsoftendevelopquitedifferentlyfromJapanese-styleconversations.AWestern-styleconversationbetw

墙梁跨中截面的计算高度H0与(　　)项数值最为接近。若已知荷载设计值Q2=150kN/m，则使用阶段的托梁斜截面受剪承载力(规范公式7.3.8)验算时公式右端的剪力值与(　　)项数值最为接近。

贴现现金流量法对下列(　　)估值时会遇到较大困难。