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

admin2010-05-13 35

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

选项 A、O(n)
B、O(1)
C、O(n²)
D、O(10g2n)

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

某ARM汇编语言程序要调用子程序，子程序名为MySubrutine，则调用该子程序的指令为【55】_______，子程序返回调用程序的指令为【56】_______。
Linux内核的子系统中，不包括()。
下面的描述语句中不正确的是()。
IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。
若某嵌入式系统的应用程序基于μC／OS–II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS–II。
用ARM汇编语言，在内存空间定义一个字(32位)变量的伪指令为【57】，指示下面为16位代码的伪指令是【58】。
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备【67】加载程序，外设【68】程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。
将E-R图中的实体和联系转换为关系模型中的关系，这是数据库设计过程之中()设计阶段的任务。
设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为
对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

随机试题

探索浩瀚宇宙，是中华民族数千年来_________的追求。中国航天承载了一个大国的斑斓梦想，也_________了新时代中国人的骄傲与情怀。依次填入画横线部分最恰当的一项是：
若菜品所有原料成本为15元，售价为25元，则该菜品的内扣毛利率为________。
可行性研究不是从以下________方面对项目进行全面策划和论证的。()
照射量的国际制单位是
下列哪项不属于全国突发事件应急预案的主要内容
下列哪一项不是属于邻接枚的内容?(　　)
内河航运工程船舶机械设备艘(台)班费用包括第一类费用和第二类费用，()属于第二类费用。
沈某购买用于考试作弊的隐形耳机，以每副1000元的价格向参加高考的考生出售，累计获利1万元。依据《中华人民共和国教育法》，当地公安机关可对沈某处以罚款的金额是()。
改革开放35年来，中国经济实现了从濒临崩溃、封闭半封闭到蓬勃发展、成为世界经济“发动机”的巨变。国家统计局近日发表的分析报告指出，1979年至2012年的34年里，中国经济年均增长9．8％，而同期世界经济年均增速为2．8％。中国经济以接近两位数的速度高增长
TheBrooklynBridgehasacolourful,thoughsomewhatdangeroushistory.ConstructionbeganonJanuary3rd,1870,and【C1】was______

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

某ARM汇编语言程序要调用子程序，子程序名为MySubrutine，则调用该子程序的指令为【55】_，子程序返回调用程序的指令为【56】_。

Linux内核的子系统中，不包括()。

下面的描述语句中不正确的是()。

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

若某嵌入式系统的应用程序基于μC／OS–II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS–II。

用ARM汇编语言，在内存空间定义一个字(32位)变量的伪指令为【57】，指示下面为16位代码的伪指令是【58】。

将E-R图中的实体和联系转换为关系模型中的关系，这是数据库设计过程之中()设计阶段的任务。

设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为

对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

探索浩瀚宇宙，是中华民族数千年来_的追求。中国航天承载了一个大国的斑斓梦想，也_了新时代中国人的骄傲与情怀。依次填入画横线部分最恰当的一项是：

若菜品所有原料成本为15元，售价为25元，则该菜品的内扣毛利率为________。

可行性研究不是从以下________方面对项目进行全面策划和论证的。()

照射量的国际制单位是

下列哪项不属于全国突发事件应急预案的主要内容

下列哪一项不是属于邻接枚的内容?(　　)

内河航运工程船舶机械设备艘(台)班费用包括第一类费用和第二类费用，()属于第二类费用。

沈某购买用于考试作弊的隐形耳机，以每副1000元的价格向参加高考的考生出售，累计获利1万元。依据《中华人民共和国教育法》，当地公安机关可对沈某处以罚款的金额是()。

TheBrooklynBridgehasacolourful,thoughsomewhatdangeroushistory.ConstructionbeganonJanuary3rd,1870,and【C1】was______

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

三级数据库技术

NCRE全国计算机三级

某ARM汇编语言程序要调用子程序，子程序名为MySubrutine，则调用该子程序的指令为【55】_______，子程序返回调用程序的指令为【56】_______。

Linux内核的子系统中，不包括()。

下面的描述语句中不正确的是()。

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

若某嵌入式系统的应用程序基于μC／OS–II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS–II。

用ARM汇编语言，在内存空间定义一个字(32位)变量的伪指令为【57】，指示下面为16位代码的伪指令是【58】。

将E-R图中的实体和联系转换为关系模型中的关系，这是数据库设计过程之中()设计阶段的任务。

设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为

对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

探索浩瀚宇宙，是中华民族数千年来_________的追求。中国航天承载了一个大国的斑斓梦想，也_________了新时代中国人的骄傲与情怀。依次填入画横线部分最恰当的一项是：

若菜品所有原料成本为15元，售价为25元，则该菜品的内扣毛利率为________。

可行性研究不是从以下________方面对项目进行全面策划和论证的。()

照射量的国际制单位是

下列哪项不属于全国突发事件应急预案的主要内容

下列哪一项不是属于邻接枚的内容?( )

内河航运工程船舶机械设备艘(台)班费用包括第一类费用和第二类费用，()属于第二类费用。

沈某购买用于考试作弊的隐形耳机，以每副1000元的价格向参加高考的考生出售，累计获利1万元。依据《中华人民共和国教育法》，当地公安机关可对沈某处以罚款的金额是()。

TheBrooklynBridgehasacolourful,thoughsomewhatdangeroushistory.ConstructionbeganonJanuary3rd,1870,and【C1】was______

某ARM汇编语言程序要调用子程序，子程序名为MySubrutine，则调用该子程序的指令为【55】_，子程序返回调用程序的指令为【56】_。

探索浩瀚宇宙，是中华民族数千年来_的追求。中国航天承载了一个大国的斑斓梦想，也_了新时代中国人的骄傲与情怀。依次填入画横线部分最恰当的一项是：

下列哪一项不是属于邻接枚的内容?(　　)