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

admin2013-02-03 93

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

SPOOLing技术是为解决独占设备数量少，速度慢，不能满足众多进程的要求，而且在进程独占设备期间设备利用率又比较低的问题而提出的一种设备管理技术，它是一种()。
文件控制块分为()。Ⅰ、文件目录Ⅱ、基本目录Ⅲ、当前目录Ⅳ、名号目录
不管是通过局域网还是通过电话网接入Internet，首先要连接到______的主机。
下列叙述中正确的是()。
下列关于二维表的论述中，错误的是()。
下列关于汇编语言的叙述中，错误的是()。
SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句REVOKE实现其中的______功能。
设有关系模式R(A,B,C)，根据语义有如下函数依赖集：F=(A→B，(B，C)→A}。关系模式R的规范化程度最高达到()。
在计算机上，高级语言程序(源程序)不能直接运行，必须将它们翻译成具体机器的机器语言(目标程序)才能执行。这种翻译是由()来完成的。
不管是通过局域网还是通过电话网接入Internet，首先要连接到______的主机。

随机试题

高某因犯罪被判有期徒刑10年，在服刑期间，高某提出申诉，人民法院经过对申诉材料的审查，以及进行有关调查，认为申诉人的确不构成犯罪，于是做出提起再审的决定。那么，在再审宣告被告人无罪以前，对申诉人应如何处理?()
沥青混合料按材料组成及结构划分可分为（）与间断级配混合料。
选购放心肉正确的做法是()。
中国的乡镇企业是在一个非常独特的环境下发展起来的，即以户籍和土地制度为基础的城乡二元结构，伴随着高速增长的工业生产率。城乡二元结构阻碍了劳动力在城乡间的自由流动，制约了农村富余劳动力由劳动生产率较低的农业部门转移到生产率较高的城市工业部门。而乡镇企业的出现
人在解决一系列相似的问题之后，容易出现一种以习以为常的方式方，法解决新问题的倾向。这种现象被称为()。
马克思主义哲学在哲学对象上的革命表现为______。
关于上海银行间同业拆放利率，不正确的表述是()。[上海财经大学2015研]
有些具有优良效果的护肤化妆品是诺亚公司生产的。所有诺亚公司生产的护肤化妆品都价格昂贵，而价格昂贵的护肤化妆品无一例外地受到女士们的信任。以下各项都能从题干的断定中推出，除了：
Oneofthebigger,nonpoliticalstoriesofthesummerhasbeenthedecisionbyLanceArmstrongtodrophisfighttoclearhisna
当路由器缓存已满，只能将数据包丢弃时，路由器向源节点发出的ICMP报文类型为()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

SPOOLing技术是为解决独占设备数量少，速度慢，不能满足众多进程的要求，而且在进程独占设备期间设备利用率又比较低的问题而提出的一种设备管理技术，它是一种()。

文件控制块分为()。Ⅰ、文件目录Ⅱ、基本目录Ⅲ、当前目录Ⅳ、名号目录

不管是通过局域网还是通过电话网接入Internet，首先要连接到______的主机。

下列叙述中正确的是()。

下列关于二维表的论述中，错误的是()。

下列关于汇编语言的叙述中，错误的是()。

SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句REVOKE实现其中的______功能。

设有关系模式R(A,B,C)，根据语义有如下函数依赖集：F=(A→B，(B，C)→A}。关系模式R的规范化程度最高达到()。

在计算机上，高级语言程序(源程序)不能直接运行，必须将它们翻译成具体机器的机器语言(目标程序)才能执行。这种翻译是由()来完成的。

不管是通过局域网还是通过电话网接入Internet，首先要连接到______的主机。

沥青混合料按材料组成及结构划分可分为（）与间断级配混合料。

选购放心肉正确的做法是()。

人在解决一系列相似的问题之后，容易出现一种以习以为常的方式方，法解决新问题的倾向。这种现象被称为()。

马克思主义哲学在哲学对象上的革命表现为______。

关于上海银行间同业拆放利率，不正确的表述是()。[上海财经大学2015研]

有些具有优良效果的护肤化妆品是诺亚公司生产的。所有诺亚公司生产的护肤化妆品都价格昂贵，而价格昂贵的护肤化妆品无一例外地受到女士们的信任。以下各项都能从题干的断定中推出，除了：

Oneofthebigger,nonpoliticalstoriesofthesummerhasbeenthedecisionbyLanceArmstrongtodrophisfighttoclearhisna

当路由器缓存已满，只能将数据包丢弃时，路由器向源节点发出的ICMP报文类型为()。